戳气球leetcode-Leetcode_notes:C++中的leetcode解决方案

戳气球 leetcode 做题笔记 按照知识点分类 链表 链表反转 分治： 回溯/递归 全排列问题，用visited变量； 组合问题，用start变量。 其它 动态规划 区间型 [从左上角到右下角] [子序列/子串：公共长度问题，都是DP，只有一个转移方程不同] 排序 桶排序 两次提交，两种方法 树 由 前/中/后 遍历序列，构造二叉树 深搜 dfs 或者 迭代 dfs 或者 递归 都可以 二叉树深度 字典树 ：单词拆分DP思路会超时:backhand_index_pointing_right:字典树+DP 字典树里反序插入单词 路径 返回所有sum==target路径 是否存在一条sum==target路径 dfs二叉树遍历。path在局部（不需pop）、在全局（需要pop，但是，有2个测试用例，你不知道pop多少） [129.所有路径：根到叶子节点数字之和] 保存所有路径为字符串:backhand_index_pointing_right:数字:backhand_index_pointing_right:求和 一边深搜，一边求和 [BST(binary-search-tree,二叉搜索/排序/查找树)] 图 BFS 图的最短路 输出所有路径 并查集 位运算 自己和自己异或 == 0 任何数字 异或 0 == 自己 389.找不同 二分查找 也可以双指针 旋转