目录
不同子串
辗转相除法-求最大公约数
二叉树非递归前序遍历
不同子串
从a开始，截取 a aa aaa aaab
从第二个下标开始a aa aab
从第三个 a ab
从第四个 b
使用set的唯一性，然后暴力遍历来去去重，从第一个下标开始截取aaab
a aa aaa aaab
a aa aab
..
从下标0截取的范围[0,最大下标]
第二个下标截取的范围[1,最大下标]
(知道循环次数使用for ,不知道使用while)
subString(i,j)从i开始，截取j个字串
sub的双重循环中，结束位置一定是要恒大于i,所以j是大于i的，然后比i多，但是此时是等于i然后去+1,(那么假如说是j=i+1会怎么样呢，那么<a.length(),就应该变成<=)
public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String a=scanner.nextLine(); HashSet<Object> ret=new HashSet<>(); for(int i=0;i<a.length();i++){ for(int j=i;j<a.length();j++){ ret.add(a.substring(i,j+1)); } } System.out.println(ret.size()); }
辗转相除法-求最大公约数
两个整数的最大公约数，等于其中较小的数和两数相除余数的最大公约数。
gcd(a,b)=acd(b,a%b) a>b
比如12和4的最大公约数=4%0最大公约数。当b值变成0的时候,a就是要求的最大公约数=4
再比如 10和7的最大公约数:7%3->3%4->3%1->1%0
如果没学递归，我会使用循环，可是我学了递归，确实装波一利器。
public static int x(int big,int small){ if(big<small){ int tmp=big; big=small; small=big; } if(small==0){ return big; } int ret=x(small,big%small); return ret; } public static void main(String[] args) { System.out.println(x(27,9)); }
动态规划
最长增长子序列
最小距离（路径） -数字三角形
背包问题
凑零钱
核心思想:拆分子问题，记住过程，减少重叠的子运算
再简单回顾一下
二叉树非递归前序遍历
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> ret=new LinkedList<>();
if(root==null) return ret ;
Stack<TreeNode> stack=new Stack<>();
TreeNode cur=root;
while(!stack.isEmpty()||cur!=null){
while(cur!=null){
stack.push(cur);
ret.add(cur.val);
cur=cur.left;
}
TreeNode top=stack.pop();
cur=top.right;
}
return ret;
}
}
