SF
WorkSmart
WorkSmart
注册登录
关注博客
注册登录
主页
关于
RSS
239.滑动窗口的最大值
健身的墨镜
2023-10-22
阅读 1 分钟
417
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
20.有效的括号
健身的墨镜
2023-10-18
阅读 2 分钟
286
示例 1: 输入:s = "()" 输出:true示例 2:输入:s = "()[]{}" 输出:true示例 3:输入:s = "(]" 输出:false
KMP算法
健身的墨镜
2023-10-17
阅读 2 分钟
317
KMP算法前缀表前缀:包含首字母,不包含尾字母的所有子串后缀:只包含尾字母,不包含首字母的所有子串最长相等前后缀例如aabaaf,其最长相等前后缀如下a 0aa 1aab 0aaba 1aabaa 2aabaaf 0匹配过程在匹配过程中如果遇到不匹配,就跳到以该位置的前一位置对应的最长相等前后缀为索引的位置继续匹配next数组遇到冲突后回退到...
454.四数相加
健身的墨镜
2023-10-14
阅读 1 分钟
351
给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:
242.有效的字母异位词
健身的墨镜
2023-10-12
阅读 2 分钟
266
参考代码将该问题转换为比较字符串中字母出现次数问题,并只需要在扫描s时在26位数组中记录出现次数,然后扫描t时减去相应的次数,最后检测数组是否全为零就可以完美解决,只用了3ms
142.环形链表Ⅱ
健身的墨镜
2023-10-12
阅读 2 分钟
347
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。
力扣 59.螺旋矩阵Ⅱ
健身的墨镜
2023-10-12
阅读 2 分钟
305
解决问题: 一开始想的代码及其复杂,最重要的一点就是区间没有解决好,如果每次都处理长度相同的列/行困难就会少很多,这里着重讲一下优化的思路首先我们要确定绕多少圈,经过计算得知是n/2圈,这里注意如果是n是奇数还要最后判断并往矩阵中心赋值然后定义起始的x和y坐标作为标定,也就是循环不变量,接着kk开始转一圈,第一条从...
力扣 707.设计链表
健身的墨镜
2023-10-11
阅读 2 分钟
235
在尾端添加时我一开始选择的当前节点是头节点,但是如果这个链表为空只有虚拟头节点时就会发生错误在指定位置添加节点时可以选择等于链表当前容量,即添加到尾端