- 博客(20)
- 收藏
- 关注
原创 代码随想录算法训练营第31天-491.递增子序列-46.全排列-47.全排列 II
这道题目和集合类似,是所有节点都需要处理。这道题目数组不能排序,所以去重比较麻烦,需要和本层所有用过的数字比较。
2024-05-17 11:51:44
276
原创 代码随想录算法训练营第30天-93.复原IP地址-78.子集-90.子集II
我的做法是,先用vector存放ip,然后用函数vec2str()转化为字符串。
2024-05-16 16:52:36
688
原创 代码随想录算法训练营第29天-39. 组合总和-40.组合总和II-131.分割回文串
但是,别忘了,这个树不是只有叶结点算切片方式,而是所有结点,因此我们在每次开始本轮切片时,需要先把当前的切片方式依照其是否合法纳入结果。他的逻辑是一定要切到结尾才认为结束,这个思路我认为我应当学习,因为我没想到这一点,而是选择把所有节点归入结果判别,不是很符合回溯的逻辑。随想录的补充方法就是我想的这个,他的第一个用used标记的方法,这个方法used就是告诉你这个数字是否已经在path中。在下面的图中,可以看到第一个1的后续分支一定会包括了第二个1的后续分支,并且会额外包含用了两个1的情况(注意。
2024-05-15 17:04:08
334
原创 代码随想录算法训练营第27天-77. 组合
今天开始学习回溯法。前面的之后再补吧,太忙了写不动开始逐渐不会写了XP,所以自己的方法可能会变少XP这道题目重点是理解回溯的过程。我们需要逐渐收缩树上节点的范围,避免重复。
2024-05-13 10:59:45
282
原创 代码随想录算法训练营第20天-110.平衡二叉树-257. 二叉树的所有路径-404.左叶子之和
平衡二叉树,也就是AVL树,实际上就是左右子树高度相差小于等于1的树。
2024-05-09 16:54:34
339
原创 代码随想录算法训练营第19天-104.二叉树的最大深度-111.二叉树的最小深度-222.完全二叉树的节点个数
这道题其实昨天写了,当时说是层序遍历做,但是层序和递归我都做了。
2024-05-09 02:28:15
286
原创 代码随想录算法训练营第14天-二叉树遍历(递归遍历、迭代遍历、统一迭代遍历)
若只是栈空,可能是整棵树左子树遍历完了该右子树,若只是指针为空,那可能是因为没有左子树了。总结,对于一个结点,如果它有左子树,将其入栈;针对一个结点,以右左中的顺序入栈,随后出栈就是中左右的顺序,结点出栈时将其右左再入栈,循环直至栈空。同理,中序的话栈中放入C AN B,那么就会先处理B的内容,等到访问到AN,它依然是正常出栈。后序遍历是左右中,翻转后是中右左,所以我们只需要把前序遍历的左右调换,最后再翻转一下即可。在这个过程中,我们不断将有左子树的结点入栈,来记录未来处理的结点。
2024-05-07 14:12:23
389
1
原创 代码随想录算法训练营第11天-20. 有效的括号-1047. 删除字符串中的所有相邻重复项-150. 逆波兰表达式求值
其实我们的中缀表达式也可以用栈去计算,只不过涉及到了括号,另外也涉及到了优先级的问题。中缀一般按照碰见更高优先级压入,碰见更低优先级弹出的逻辑。它和中缀表达式的区别就是它将运算符号放在运算对象后,从而不需要括号来指明运算顺序。同时,它也是最适合用栈来运算的表达式,每当遇到运算符,就取出前方的两个运算对象计算,将结果重新入栈,直至运算完成。实际上string类提供了==的重载,可以直接判断字符串是否相等,就不需要额外区分负数和减号。这个方法时在一开始就只传入反括弧,然后匹配的时候直接比较是否相等即可,省事。
2024-04-27 16:45:02
270
1
原创 代码随想录算法训练营第10天-232.用栈实现队列-225. 用队列实现栈
我的想法很简单,用另一个栈作为辅助空间,负责将原本的栈颠倒过来。
2024-04-26 22:29:46
290
1
原创 代码随想录算法训练营第8天-344.反转字符串- 541. 反转字符串II-卡码网:54.替换数字-151.翻转字符串里的单词-卡码网:55.右旋转字符串
reverse函数的实现。
2024-04-24 14:36:10
539
原创 代码随想录算法训练营第4天-24. 两两交换链表中的节点-19.删除链表的倒数第N个节点-面试题 02.07. 链表相交-142. 环形链表 II
动手画画图理清顺序即可。
2024-04-21 14:08:42
214
1
原创 代码随想录算法训练营第3天-203.移除链表元素-707.设计链表-206.反转链表
题目本身很简单,主要就是是否使用虚拟头结点dummyhead虚拟头结点,我们用虚拟头结点省去对链表头结点的特判。
2024-04-19 17:35:52
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人