摘要: 题目链接:https://leetcode.com/problems/search-in-rotated-sorted-array/ 解题思路: 和剑指offer上的题目一样,两个递增的子数组,找一个值。 二分法 如果中间的数小于最右边的数,则右半段是有序的,若中间数大于最右边数,则左半段是有序的, 阅读全文
posted @ 2019-05-08 20:38 王爷爱吃秋刀鱼 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/implement-strstr/ 解题思路: 这其实是字符串匹配的问题,找到子串在字符串中出现的第一个位置,如果不存在返回-1。 两层循环,第一层i循环是大的字符串,第二层j循环是小的字符串,如果两个匹配出现了不等的情况,那么这 阅读全文
posted @ 2019-05-08 18:25 王爷爱吃秋刀鱼 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/remove-element/ 解题思路: 目的是移除数组中的某个数,然后返回数组中还有几个其他的数 思路和上面移除重复的数字一样 注意:去重的话,i=0,j=1,j从下标1开始,而且先i++,再赋值。 这里i=0,j=0,要从第 阅读全文
posted @ 2019-05-08 17:17 王爷爱吃秋刀鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 解题思路: 要求对一个排序数组的数字去重,而且不能申请额外的数组,返回不重复的数字。 这个思路比较简单,首先循环从第二个元素开始,如果nums[j]找到一个 阅读全文
posted @ 2019-05-08 15:11 王爷爱吃秋刀鱼 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/swap-nodes-in-pairs/ 解题思路: 这个题目比较复杂,我用本子写上去便于理解。 阅读全文
posted @ 2019-05-08 11:03 王爷爱吃秋刀鱼 阅读(89) 评论(0) 推荐(0) 编辑