去人777-CSDN博客

原创代码随想录算法训练营第32天-51. N皇后

另外两道之后再写。

2024-05-19 17:53:35 286

原创代码随想录算法训练营第31天-491.递增子序列-46.全排列-47.全排列 II

这道题目和集合类似，是所有节点都需要处理。这道题目数组不能排序，所以去重比较麻烦，需要和本层所有用过的数字比较。

2024-05-17 11:51:44 245

原创代码随想录算法训练营第30天-93.复原IP地址-78.子集-90.子集II

我的做法是，先用vector存放ip，然后用函数vec2str()转化为字符串。

2024-05-16 16:52:36 365

原创代码随想录算法训练营第29天-39. 组合总和-40.组合总和II-131.分割回文串

但是，别忘了，这个树不是只有叶结点算切片方式，而是所有结点，因此我们在每次开始本轮切片时，需要先把当前的切片方式依照其是否合法纳入结果。他的逻辑是一定要切到结尾才认为结束，这个思路我认为我应当学习，因为我没想到这一点，而是选择把所有节点归入结果判别，不是很符合回溯的逻辑。随想录的补充方法就是我想的这个，他的第一个用used标记的方法，这个方法used就是告诉你这个数字是否已经在path中。在下面的图中，可以看到第一个1的后续分支一定会包括了第二个1的后续分支，并且会额外包含用了两个1的情况（注意。

2024-05-15 17:04:08 304

原创代码随想录算法训练营第28天-216.组合总和III-17.电话号码的字母组合

这道题其实也类似，只不过目标变成了求和。

2024-05-14 20:48:04 166 1

原创代码随想录算法训练营第27天-77. 组合

今天开始学习回溯法。前面的之后再补吧，太忙了写不动开始逐渐不会写了XP，所以自己的方法可能会变少XP这道题目重点是理解回溯的过程。我们需要逐渐收缩树上节点的范围，避免重复。

2024-05-13 10:59:45 255

原创代码随想录算法训练营第20天-110.平衡二叉树-257. 二叉树的所有路径-404.左叶子之和

平衡二叉树，也就是AVL树，实际上就是左右子树高度相差小于等于1的树。

2024-05-09 16:54:34 303

原创代码随想录算法训练营第19天-104.二叉树的最大深度-111.二叉树的最小深度-222.完全二叉树的节点个数

这道题其实昨天写了，当时说是层序遍历做，但是层序和递归我都做了。

2024-05-09 02:28:15 268

原创代码随想录算法训练营第18天-层序遍历10道题-226.翻转二叉树-101. 对称二叉树

层序遍历其实很简单，用一个队列很容易就能实现。

2024-05-08 11:21:22 341 1

原创代码随想录算法训练营第14天-二叉树遍历（递归遍历、迭代遍历、统一迭代遍历）

若只是栈空，可能是整棵树左子树遍历完了该右子树，若只是指针为空，那可能是因为没有左子树了。总结，对于一个结点，如果它有左子树，将其入栈；针对一个结点，以右左中的顺序入栈，随后出栈就是中左右的顺序，结点出栈时将其右左再入栈，循环直至栈空。同理，中序的话栈中放入C AN B，那么就会先处理B的内容，等到访问到AN，它依然是正常出栈。后序遍历是左右中，翻转后是中右左，所以我们只需要把前序遍历的左右调换，最后再翻转一下即可。在这个过程中，我们不断将有左子树的结点入栈，来记录未来处理的结点。

2024-05-07 14:12:23 356 1

原创代码随想录算法训练营第11天-20. 有效的括号-1047. 删除字符串中的所有相邻重复项-150. 逆波兰表达式求值

其实我们的中缀表达式也可以用栈去计算，只不过涉及到了括号，另外也涉及到了优先级的问题。中缀一般按照碰见更高优先级压入，碰见更低优先级弹出的逻辑。它和中缀表达式的区别就是它将运算符号放在运算对象后，从而不需要括号来指明运算顺序。同时，它也是最适合用栈来运算的表达式，每当遇到运算符，就取出前方的两个运算对象计算，将结果重新入栈，直至运算完成。实际上string类提供了==的重载，可以直接判断字符串是否相等，就不需要额外区分负数和减号。这个方法时在一开始就只传入反括弧，然后匹配的时候直接比较是否相等即可，省事。

2024-04-27 16:45:02 255 1