- 博客(52)
- 收藏
- 关注
原创 Leetcode刷题笔记1 栈与队列part02
leetcode 347 前k个高频元素。滑动窗口这部分比较难理解,需要反复复习。优先级队列(堆排序)
2025-02-09 21:23:56
159
原创 Leetcode刷题笔记1 字符串part02
kmp算法思路:如果由重复的子字符串构成,则len(s)- next[-1]可以被len(s)整除且next[-1]不为0。首先要明白什么是子串,比如aabaaf 的子串是a、aa、aab、aaba、aabaa、aabaaf。思路:如果字符串s 在s+s[1:-1]中可以找到,那么它由子串构成。其次寻找最长相等前后缀,即get_next数组。
2025-02-08 22:11:14
235
原创 Leetcode刷题笔记1 字符串part01
本题在判断数字时调用的库函数isidigit(),对于acm输入输出还不够熟练。本题在反转时遇到的问题是reverse函数的错误使用,因为。因此,字符串的翻转并不会真正生效。简单题 不过使用双指针法提升双指针熟练度。只会作用于这个新切片,而不会修改原始。leetcode 541 反转代码||卡码网 54 替换数字。
2025-02-08 12:17:46
148
原创 Leetcode刷题笔记1 - 数组基础2
对于子数组的定义,并不像集合中的子集,子数组是原数组的,因此每个子数组都是通过选择一个起始位置和结束位置来构造的。
2025-01-24 21:40:12
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅