- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode算法题——反转链表
题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 迭代方法思路： 用一个指针保存向前的方向，用两个指针做方向转换。即从正方向头结点开始遍历，将链表断开两截，每两个节点调转指针方向做反转。答案范例...
2018-12-07 16:38:12
209
原创 LeetCode算法题——删除链表的倒数第N个节点
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 定义两个指针，先移动右指针使两个指针间隔固定长度n，然后将两个指针同...
2018-12-06 18:01:13
167
原创 LeetCode算法题——实现strStr()
题目如下： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle ...
2018-12-03 21:24:53
197
原创 LeetCode算法题——加一
题目如下： 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数...
2018-08-01 23:04:10
496
原创 LeetCode 算法题目—两个数组的交集 II
题目如下： 给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 先讲一下我的情况，新入坑的自学者，代码菜鸟级别，目前只会写C语言，所以我的题目都是用C语言写的哈，而且代...
2018-08-01 21:29:14
1288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人