算法题型分类
差别
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录前一修订版后一修订版 | 前一修订版上一修订版两侧同时换到之后的修订记录 | ||
算法题型分类 [2020/11/01 20:04] – [树] plough | 算法题型分类 [2020/11/06 00:27] – [搜索] plough | ||
---|---|---|---|
行 66: | 行 66: | ||
|Backtracing||| | |Backtracing||| | ||
|17|数字键盘组合|sb.deleteCharAt(pos)| | |17|数字键盘组合|sb.deleteCharAt(pos)| | ||
- | |93|IP 地址划分|| | + | |93|IP 地址划分|转换为树形问题,剪枝| |
- | |79|在矩阵中寻找字符串|| | + | |79|在矩阵中寻找字符串|终止条件用 word.length() == 1| |
- | |257|输出二叉树中所有从根到叶子的路径|| | + | |257|输出二叉树中所有从根到叶子的路径|add和remove成对出现;if (root == null) return;| |
- | |46|排列|| | + | |46|排列|提前声明一个 visited 数组| |
- | |47|含有相同元素求排列|| | + | |47|含有相同元素求排列|先排序,然后在添加一个元素时,判断这个元素是否等于前一个元素,如果等于,并且前一个元素还未访问,那么就跳过这个元素| |
|77|组合|| | |77|组合|| | ||
|39|组合求和|| | |39|组合求和|| |
算法题型分类.txt · 最后更改: 2020/11/06 02:29 由 plough