注意这两个元素不能是相同的。 解法一：二分查找法，逐一取数组中的值，然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度：O(nlongn) 解法三：对撞指针 使用两个指针，若nums[i] + nums[j] > target 时，i++; 若nu ...
分类：
其他好文 时间：
2018-12-19 23:25:16
阅读次数：
211
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 当快慢指针相遇时，我们让慢指针指向头节点，快指针不变，然后每次快慢指针都前进一步，当两个指针再次相遇时，两个指针所指向的节点就是入环节点。 将链表的环向后展开，如上 ...
分类：
其他好文 时间：
2018-12-19 15:55:16
阅读次数：
130
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 2.2 方法 2 用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表 ...
分类：
其他好文 时间：
2018-12-19 15:45:30
阅读次数：
132
Lua自带的模块并不多,好处就是Lua足够的小,毕竟它的设计目标是定位成一个嵌入式的轻量级语言的. 相关的函数index2adr 一个Lua函数栈由两个指针base和top来指定,base指向函数栈底,top则指向栈顶. 回到index2addr函数中,几种情况: 1. 如果索引为正,则从函数栈底为 ...
分类：
其他好文 时间：
2018-12-15 19:45:09
阅读次数：
679
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 数组完成排序后，我们可以放置两个指针 ii 和 jj，其中 ii 是慢指针，而 jj 是快指针。只要 num ...
分类：
编程语言 时间：
2018-12-12 00:13:51
阅读次数：
179
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路： 因为新链表也需要复制旧链表的random指针，而random指向的 ...
分类：
其他好文 时间：
2018-12-06 14:43:27
阅读次数：
230
题目描述：在有序数组中找出两个数，使它们的和为指定的值，然后返回这两个数在原数组中的位置。 题目分析：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。 如果两个指针指向元素的和 sum == target，那么得到要求的 ...
分类：
编程语言 时间：
2018-12-05 16:26:57
阅读次数：
175
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 利用一前一后两个指针，先拉出两个指针的距离为k-1，然后一起移动两个指针，直到后指针指向链表尾部，则前指针就是倒数第K个。 class Solution { public: ListNode *FindKthToTail(ListNode ...
分类：
其他好文 时间：
2018-12-01 21:51:26
阅读次数：
149
开始的思路是，暴力解法，寻找每组的两个数O(N^2)，然后找是否有第三个数，一共O(N^3)。 沿着这个思路，怎么降低复杂度呢？ 开始的思路是，先排序，两个指针分别从两头往中间走，找第三个数，但是比如-3 -2 -1 -1 1 1 2 3，这个就无法判断下一个是应该左指针走还是右指针走，要递归了。 ...
分类：
其他好文 时间：
2018-11-26 00:19:40
阅读次数：
152
A：签到。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long ...
分类：
其他好文 时间：
2018-11-25 00:00:26
阅读次数：
207
