摘要: leetcode、三路快排 阅读全文
posted @ 2020-08-01 10:41 嘟嘟y 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 方法一: 思路分析 慢指针cur记录当前可以被覆盖的位置,快指针i从头到尾遍历数组: 当nums[i]!=0的时候,用i位置的元素覆盖cur位置的元素,然后i++,cur++。 若nums[i]=0,只有i++. 并不会造成值的丢失: 第一次循环的时候,若nums 阅读全文
posted @ 2020-07-31 17:56 嘟嘟y 阅读(130) 评论(0) 推荐(0) 编辑
摘要: leetcode、剑指offer、不用加减乘除做加法 阅读全文
posted @ 2020-07-30 23:00 嘟嘟y 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题,首先想到二分法 当nums[center] > center 时,缺少的数在左区间 当nums[center] = center 时,缺少的数在右区间 代码如下 public int missingNumber(int[] 阅读全文
posted @ 2020-07-29 18:47 嘟嘟y 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 方法一:使用库函数 s.substring() 代码如下 public String reverseLeftWords(String s, int n) { return s.substring(n, s.length()) + s.substring(0, n) 阅读全文
posted @ 2020-07-29 11:21 嘟嘟y 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 方法一:库函数split() 要注意str.split()函数: 字符串str前有 n 个空格时,分割出来的字符串列表中会多出 n 个空字符串; 字符串str某两个字符串中有 n 个空格,分割出的字符串列表会多 n-1 个空字符串。 字符串str最后有空格,分割出 阅读全文
posted @ 2020-07-28 19:32 嘟嘟y 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 方法三双100%, 方法一 适合范围广 方法一:双指针(也叫 滑动窗口) 思路分析 用两个指针i和表示当前枚举到的以i为起点,j为终点的区间,sum表示[i,j]的区间和: 当sum < tiarget,j指针向前移动,扩大区间,增大区间和。即:j++,sum+= 阅读全文
posted @ 2020-07-28 17:35 嘟嘟y 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 本题 题目链接 题目描述 我的题解 双指针 思路分析 因为该数组是递增数组,所以我们可以用双指针法。 声明指针left 和 right分别指向数组的头(数组下标为0)和尾(数组下标为length-1) 循环搜索:当两指针相遇时,结束循环 计算nums[left]和nums[right]的和 s 若s 阅读全文
posted @ 2020-07-28 12:56 嘟嘟y 阅读(104) 评论(0) 推荐(0) 编辑
摘要: leetcode、剑指 Offer 、第一个只出现一次的字符、java 阅读全文
posted @ 2020-07-26 22:28 嘟嘟y 阅读(135) 评论(0) 推荐(0) 编辑
摘要: leetcode、剑指 Offer 52. 两个链表的第一个公共节点 阅读全文
posted @ 2020-07-26 13:00 嘟嘟y 阅读(129) 评论(0) 推荐(0) 编辑