双指针
王子元1107
新西兰顶级名校麦克林斯大学 计算机科学专业 毕业
新西兰最佳华人IT企业good pos初级后端开发工程师
展开
-
leetcode_76_最小覆盖子串
一道偏难的leetcode题目,一开始看到题目的标题可能就会想到滑动窗口,且这种找字符串子串的题目,基本都会用到hashmap。但是一开始可能想不到很好的思路,若是采用暴力遍历法,那么获得所有字串需要的时间为O(n2),每一次还需要对比哈希表,那么时间复杂度直接就成了O(n3),时间复杂度太高,直接不予考虑。直接上代码来解释这里额外插一句,在进行Integer的大小比较的时候,需要使用equals方法,否则过不去几个特殊情况,原因涉及到jvm以及封装问题,这里就不展开了。......原创 2022-06-28 13:51:02 · 98 阅读 · 0 评论 -
leetcode_209_长度最小的子数组
leetcode题目209以下是题目介绍这道题目是一道滑动窗口的经典问题,这里滑动窗口的原则就是为了让窗口里的数值符合条件,也就是大于等于target,当满足条件的时候便从左侧开始逐渐减少窗口的长度(用来找出最短窗口长度),直到滑动窗口里的数值不满足题目条件为止......原创 2022-06-26 16:48:32 · 89 阅读 · 0 评论 -
leetcode27_移除元素
leetcode 27题,双指针,小白解法原创 2022-06-24 14:54:55 · 121 阅读 · 0 评论 -
leetcode_977_有序数组的平方
左右双指针,小白解法原创 2022-06-24 15:17:53 · 180 阅读 · 1 评论