王爷爱吃秋刀鱼

2019年5月9日

摘要：题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路：从尾到头这种首选方法肯定是栈啊，一个个输到栈里面去，然后不就行了。阅读全文

posted @ 2019-05-09 17:01 王爷爱吃秋刀鱼阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：设置一个StringBuilder可以append，（注意） String为字符串常量，而StringBuilder和S 阅读全文

posted @ 2019-05-09 16:46 王爷爱吃秋刀鱼阅读(97) 评论(0) 推荐(0) 编辑

剑指offer——二维数组的查找

摘要：恢复内容开始题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路既然从左到右递增，从上到下也是递增，那就先找一个基点，基点就是右上角那个点阅读全文

posted @ 2019-05-09 15:36 王爷爱吃秋刀鱼阅读(120) 评论(0) 推荐(0) 编辑

2019年5月8日

33. Search in Rotated Sorted Array

摘要：题目链接：https://leetcode.com/problems/search-in-rotated-sorted-array/ 解题思路：和剑指offer上的题目一样，两个递增的子数组，找一个值。二分法如果中间的数小于最右边的数，则右半段是有序的，若中间数大于最右边数，则左半段是有序的，阅读全文

posted @ 2019-05-08 20:38 王爷爱吃秋刀鱼阅读(122) 评论(0) 推荐(0) 编辑

28. Implement strStr()

摘要：题目链接：https://leetcode.com/problems/implement-strstr/ 解题思路：这其实是字符串匹配的问题，找到子串在字符串中出现的第一个位置，如果不存在返回-1。两层循环，第一层i循环是大的字符串，第二层j循环是小的字符串，如果两个匹配出现了不等的情况，那么这阅读全文

posted @ 2019-05-08 18:25 王爷爱吃秋刀鱼阅读(82) 评论(0) 推荐(0) 编辑

27.Remove Element

摘要：题目链接：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) 编辑

26. Remove Duplicates from Sorted Array

摘要：题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 解题思路：要求对一个排序数组的数字去重，而且不能申请额外的数组，返回不重复的数字。这个思路比较简单，首先循环从第二个元素开始，如果nums[j]找到一个阅读全文

posted @ 2019-05-08 15:11 王爷爱吃秋刀鱼阅读(69) 评论(0) 推荐(0) 编辑

24.Swap Nodes in Pairs <两两交换链表>

摘要：题目链接：https://leetcode.com/problems/swap-nodes-in-pairs/ 解题思路：这个题目比较复杂，我用本子写上去便于理解。阅读全文

posted @ 2019-05-08 11:03 王爷爱吃秋刀鱼阅读(89) 评论(0) 推荐(0) 编辑

2019年5月7日

21. 合并两个有序链表

摘要：题目链接：https://leetcode.com/problems/merge-two-sorted-lists/ 解题思路：合并两个有序的链表，非递归先定义一个空链表，merge指向头指针。判定l1.val 和 l2.val的大小，取小的merge.next = l1，然后merge要指向阅读全文

posted @ 2019-05-07 22:40 王爷爱吃秋刀鱼阅读(89) 评论(0) 推荐(0) 编辑

20. Valid Parentheses

摘要：题目链接：https://leetcode.com/problems/valid-parentheses/ 解题思路：这是括号匹配的问题，就是常见栈方法。如果出现左括号，就把左括号压栈。如果是右括号，检查栈如果为空，证明不能匹配，如果栈不空，弹出top，与当前扫描的括号检查是否匹配。全部字符阅读全文

posted @ 2019-05-07 22:14 王爷爱吃秋刀鱼阅读(98) 评论(0) 推荐(0) 编辑

王爷爱吃秋刀鱼

公告