![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 58
Echoooooh
这个作者很懒,什么都没留下…
展开
-
【自用】春秋招实习笔试常见问题
刷题过程中整理的常考易忘知识点原创 2024-05-08 17:20:16 · 270 阅读 · 0 评论 -
【leetcode刷题】KMP算法如何理解和计算前缀表
前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串其中黄色部分是前缀绿色部分是后缀这个字符串的最长相等前后缀是3。原创 2023-03-11 23:32:59 · 628 阅读 · 1 评论 -
【leetcode刷题2】二分查找及其变种
leetcode 34. 在排序数组中查找元素的第一个和最后一个位置。【二分变种1】 查找右边界 返回右边第一个不是target的值。leetcode 704.二分查找。原创 2023-02-01 11:45:06 · 209 阅读 · 0 评论 -
【leetcode刷题1】复杂度 简单排序算法
【leetcode刷题1】复杂度 简单排序算法时间复杂度常数操作操作时间和数据量没关系int a =arr[i]是常数操作,int b=list.get(i)不是常数操作,加减乘除位运算是常数操作。时间复杂度是按最差情况估计以选择排序为例遍历第一个位置到最后一个位置,找到最小的数放第一个位置;然后遍历第二个位置到最后一个位置,找到最小的数放在第二个位置…时间复杂度分析:分析时间复杂度就是看包含了多少常数操作。在选择排序中,一共包含看一眼这个数,跟当前最小值比较和交换三种常数操作。第一次遍原创 2022-02-02 18:20:30 · 148 阅读 · 0 评论