- 博客(7)
- 收藏
- 关注
原创 leetcode 第9题:滑动窗口
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串,返回这些子串的起始索引。想法:用一个“桶”来记录s中的数目与p的数目做比较。
2024-05-02 20:20:47 524 1
原创 leetcode 第五题
unordered_map来存储,当遇到相同字符时就取长度大的赋给答案,把重复的字符的下标赋给i;,请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。
2024-04-29 20:52:00 305 1
原创 leetcode 第七题,不会动态规划和栈只好硬算了
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。看到4个for循环是不是以为过不了,其实仔细看复杂度才O(n*m)hhh。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2024-04-28 22:36:28 238
原创 Leetcode 第6题:终于比较熟悉双指针了
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-04-27 22:18:24 186 3
原创 leetcode 第五题
if(n.find(num)==n.end())//如果答案不重复。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。
2024-04-27 21:53:17 572
原创 leetcode第三题
经过思考,想到如果可以先进行排序,让哈希表的KEY值从小到大的遍历,这种遍历方式下如果有一个子序列大于总序列全长的一半,那么它肯定最长(自己想想),找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。理所应当的写出了一个O(n2)的算法,发现过不了,只能进行优化;添加时间复杂度, 示例: O(n)O(n)O(n)添加空间复杂度, 示例: O(n)O(n)O(n)请你设计并实现时间复杂度为。给定一个未排序的整数数组。看到这到题首先想到哈希;
2024-04-25 19:23:41 401
原创 大一小白刷leetcode学习日志
/判断容器中是否有满足题意的数,没有会返回hash.end() ps:(target-nums[i]=c;-->targe=c+nums[i])本人是大一小白,第一次刷leetcode发现很多东西都不会,所以写这样一个日志来记录我的学习过程(希望可以坚持吧)//创建一个叫hash的容器;因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。,请你在该数组中找出。
2024-04-24 17:34:40 548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人