- 博客(8)
- 收藏
- 关注
原创 438. 找到字符串中所有字母异位词
异位词是指包含相同字母但排列不同的字符串。整个思路的关键在于使用字符计数表来比较窗口内的字符是否与。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串(包括相同的字符串)。的长度,因为我们只需遍历一次字符串。
2023-09-07 20:07:45
265
原创 无重复字符的最长子串(Java 详解)
这个算法的关键在于通过滑动窗口的方式,动态地调整窗口的大小,以保持窗口内的字符都不重复,并且在遍历过程中不断更新最大子串的长度。这样可以在一次遍历中解决问题,而不需要额外的循环来检查所有可能的子串。时间复杂度为O(n),其中n是字符串的长度。解决这个问题的关键在于使用滑动窗口和哈希集来维护一个当前不含重复字符的子串。,请你找出其中不含有重复字符的。
2023-09-07 20:06:40
1863
原创 15. 三数之和(详解)
当解决三数之和问题时,双指针法是一种高效的方法,其核心思想是通过固定一个元素,然后使用两个指针来扫描其余部分的数组。
2023-09-06 20:04:49
604
1
原创 11. 盛最多水的容器
这个问题可以使用双指针法来解决,该方法的核心思想是从数组的两侧开始,逐渐向中间移动指针,同时计算每一次移动后容器的容积,并保留最大的容积值。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。说明:你不能倾斜容器。
2023-09-06 19:32:54
140
1
原创 128. 最长连续序列 (详解)
给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。
2023-09-05 20:11:41
1884
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人