leetcode---Java中数据类型的定义及算法中常用方法

记录一下，还是要自己手打

定义一个map
Map<Integer,TreeNode> parent = new HashMap<Integer,TreeNode>();
定义一个set
Set<Integer> visited = new HashSet<Integer>();
定义一个list
List<TreeNode> list = new ArrayList<TreeNode>();

定义栈
Deque<TreeNode> stack = new LinkedList<TreeNode>();
定义队列
Queue<TreeNode> q  = new LinkedList<TreeNode>();

定义数组
int[] bits = new int[n + 1];

最大的数
int max = Integer.MAX_VALUE;

定义一个可变的String类型
StringBuilder res = new StringBuilder();

遍历一个string
for(Character c : s.toCharArray())

定义两层链表 
List<List<Integer>> res = new Array<>();

二维数组的排序
Arrays.sort(people,new Comparator<int[]>(){//people是二维数组
            public int compare(int[] person1,int[] person2){
                if(person1[0] != person2[0]){
                    return person1[0] - person2[0];//升序
                }else{
                    return person2[1] - person1[1];//降序
                }
            }
        });