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