[leetcode]7-整数反转
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/reverse-integer 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例： ... 阅读更多
月度归档： 2020 年 2 月
[leetcode]138-复制带随机指针的链表
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个链表，每个节点包含一个额外增加的随机指针，该 ... 阅读更多
《剑指 offer 》面试题 35：复杂链表的复制
一、题目描述 请实现函数 complex_list_node *clone_list(complex_list_node *head)，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的随机节点或 nullptr 。节点的 C++定义如下： [ ... 阅读更多
[leetcode]19-删除链表的倒数第 N 个节点
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个链表，删除链表的倒数第 n 个节点，并 ... 阅读更多
《剑指 offer 》面试题 22：链表中的倒数第 k 个节点
一、题目 输入一个链表，输出该链表中倒数第 k 个节点，为了符合大多数人的习惯，k 的序号从 1 开始，即链表的尾结点是倒数第一个节点。 例如，如下链表中的倒数第 3 个节点是 3： 二、解题思路 使用快慢指针，快指针先走 n 步，然后快慢指针同时走，直到快指针为 null，慢指针就是倒数第 n 个节点。 以上面的链表为例， ... 阅读更多
[leetcode]303-区域和检索 （数组不可变）
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/range-sum-query-immutable 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个整数数组 nums，求出数组从索引 i 到 j (i ... 阅读更多
[leetcode]704-二分查找
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个 n 个元素有序的 （升序） 整型数组 nums 和一个目标值 target，写一个函数搜 ... 阅读更多
[leetcode]276-栅栏涂色
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/paint-fence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏，每个栅栏柱可以用其中一种颜色进行上色 ... 阅读更多
[leetcode]145-二叉树的后序遍历
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个二叉树，返回它的 后序 遍历。 例如输入 ... 阅读更多