- 博客(10)
- 收藏
- 关注
RSS订阅原创 【训练营】Day10 栈与队列
栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。
2023-08-18 14:45:24
38
1
原创 【训练营】Day09 字符串
字符串匹配：KMP算法，二刷了还是有点不太懂，实在不行就背吧，背着背着就会了双指针法库函数erase来移除元素，这其实是O(n^2)的操作kmp中：其中主要理解j=next[x]这一步最为关键！
2023-08-17 22:04:51
37
1
原创 【训练营】Day08 字符串
因为字符串是不可变类型，所以操作字符串需要将其转换为列表，因此空间复杂度不可能为O(1)本题难度在于：字符串前后都可能有空格。在反转字符串外面嵌套一个for循环。数组章节中的移除元素。关键步骤就不要用库函数啦。
2023-08-16 22:17:45
35
1
原创 【训练营】Day06 哈希表
在使用哈希函数映射时可能出现将不同数值映射到同一个索引下的情况（数值量大于哈希表长度），产生哈希碰撞。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。思路：用一个哈希表储存26个字母（题中给出的条件字母ascii码是连续的）无限循环的意思是，求和过程中，Sum重复出现，一旦出现就会循环！通过哈希函数将数值映射到对应的索引，通过索引快速查找。对一个数组中已经出现的字母量做累加。
2023-08-14 22:44:13
32
原创 【训练营】- Day02
循环不变性：注意边界左闭右开还是左闭右闭，避免重复处理值双指针：适当使用双指针用一次循环解决两次循环的工作或者达到减小计算量的目的，避免冗余的操作滑动窗口暴力解法时间复杂度：O(n^2)滑动窗口时间复杂度：O(n)暴力yyds：想不出来就选。
2023-08-10 17:02:08
99
1
原创 【训练营】- Day01
思路：使用两次二分法分别判断目标值的左边界和右边界在二分的基础上增加一个判断条件：左边或右边的元素小于或者大于目标值即为边界。
2023-08-09 13:02:06
159
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人