自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除