- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法训练Day24 回溯算法Part01
path这个数组的大小如果达到k，说明我们找到了一个子集大小为k的组合了，在图中path存的就是根节点到叶子节点的路径。在这里要定义两个全局变量，一个用来存放符合条件单一结果，一个用来存放符合条件结果的集合。在如下图中，可以看出for循环用来横向遍历，递归的过程是纵向遍历。
2023-05-02 11:15:02
200
原创 算法训练Day11 栈与队列 Part02
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。
2023-04-26 16:27:43
105
原创 代码训练Day10 栈与队列Part01
push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。
2023-04-26 15:50:52
98
原创 算法训练第三天 ｜ ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
NULL && head -> next == traget){ //如果头节点不为空且头节点为目标值。= NULL && head -> next == traget){ //如果头节点不为空且头节点为目标值。3、 首先将cur->next用tmp指针保存一下，保存这个节点。cur = head;由于删除第一个节点和最后一个节点，和普通节点的移除方法不一样。
2023-04-10 16:38:58
47
1
原创 算法训练第一天｜数组理论基础，704. 二分查找，27. 移除元素
数组——存放在连续内存空间上的相同类型数据的集合在C++中，vector和array的区别，vector的底层实现是array，vector的本质是容器不是数组在C++中，二维数组是连续分布的。
2023-03-21 01:23:34
59
1
原创 算法训练第二天｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
暴力解法：时间复杂度O(n+nlogn)使用双指针的原因——数组分布成两边高中间低的状态代码时间复杂度：O(n)
2023-03-21 01:19:25
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人