- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营第十天 ｜ 栈和队列
front：看stackout是不是空的，如果是就吧stackin的元素放到stack in 然后看stack out peak。dequeue: 检查stackout 是不是空的，如果是就把stack in 中的元素逐个放入stackout实现反序。Queue：Enqueue（加到队伍末），dequeue（去掉顶），front/ rear（不删除只查看），empty。Stack ： Push（加到顶部），pop（返回顶部），top（查看顶部），empty（空判断）pop：就是删掉q1的顶部元素。
2023-08-18 23:32:41
34
1
原创 代码随想录训练营第九天｜KMP+字符串总结
1. 双指针，O（n）2.反转字符串3. KMP字符串：两个指针在一个for下完成两个for的工作链表： 快慢指针实现，如果相遇有环N数之和：哈希表解决两数之和，双指针解决三数之和降O(n^3) -> O(n^2)同理四数之和O(n^4) -> O(n^3)
2023-08-17 23:31:50
48
1
原创 代码随想录算法训练营第3天 | 链表203,707,206
是因为我们要遍历到指定索引位置，而索引是从 0 开始计数的。这个计算可以理解为从尾部到目标索引的距离。表示从头部开始遍历时，所需的步数，其中。表示从尾部开始遍历时，所需的步数，其中。
2023-08-12 00:52:50
58
1
原创 代码随想录算法训练营第2天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II
977. 两个指针+ 一个result array+ 一个res的指针- 注意要倒着加入。官方题解总有一种很厉害的感觉。这个题有毒，越看越不明白，明天继续。
2023-08-11 00:28:17
17
1
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
当nums[mid] > target： 区间更新到[left, right-1];当nums[mid] < target： 区间更新到[left+1, right];当nums[mid] < target： 区间更新到[left+1, right);当nums[mid] > target： 区间更新到[left, right);左闭右开区间 [left, right) 包括左边的值，不包括右边的值。连续 内存地址 100， 101， 102，103，。-删除得时候，需要平移剩下的数值，只能覆盖。
2023-08-09 22:57:41
127
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人