这里要注意的是//向下取整，下次循环时，如果大于查找的数字，start+1。 并且，只能向下取整，如果向上取整。 那么，在比较第一个数时，start = 0 。end = 1。mid = 1。就会进入死循环了。 切记切记。 输出： ...
分类：
编程语言 时间：
2019-02-03 00:56:47
阅读次数：
217
最近在看《你也能看得懂的python算法书》， 自己来实现一下里面的算法吧。 有书里的有所不同。 比如这个题目，我的实现如下： 输出： ...
分类：
编程语言 时间：
2019-02-02 13:01:03
阅读次数：
195
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6301 Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-01-27 18:58:55
阅读次数：
160
题目： 反转一个单链表。 示例： 思路： 这道题比较经典，可以用递归与循环做。先说循环的：双指针加一个保留指针，轻松搞定。 递归的有点难想呢。https://www.cnblogs.com/kubixuesheng/p/4394509.html ...
分类：
其他好文 时间：
2019-01-27 18:52:50
阅读次数：
160
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 ...
分类：
其他好文 时间：
2019-01-27 16:25:00
阅读次数：
176
题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：利用数组为有序数组这一条件。使用双指针， ...
分类：
其他好文 时间：
2019-01-26 11:19:09
阅读次数：
181
题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：使用双指针，第一个指针j表示调整后的数组最后一个位置，第二个指针i遍历原数组。 当nums[i]与nums[j]不等时，直接添加即 ...
分类：
其他好文 时间：
2019-01-26 10:56:40
阅读次数：
198
题目： 给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。 示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 思路： 典型的双指针题目，用一个指针找到0，用另一个指针找到非零，两者交换，同时保证非零的指针较小。 时间复杂度为O（n），看 ...
分类：
移动开发 时间：
2019-01-24 16:34:58
阅读次数：
307
方法：双指针法 算法 数组完成排序后，我们可以放置两个指针 ii 和 jj，其中 ii 是慢指针，而 jj 是快指针。只要 nums[i] = nums[j]nums[i]=nums[j]，我们就增加 jj 以跳过重复项。 当我们遇到 nums[j] \neq nums[i]nums[j]??=nu ...
分类：
编程语言 时间：
2019-01-23 22:35:29
阅读次数：
188
Little Sub loves math very much, and has just come up with an interesting problem when he is working on his geometry homework. It is very kind of him ...
分类：
其他好文 时间：
2019-01-19 22:15:09
阅读次数：
252
