算法刷题笔记

数据结构

找到tree中比k的第一个数

TreeSet<Integer> tree = new TreeSet<>();
Integer i = tree.higher(k);

二维数组从大到小排序

Arrays.sort(arr,(a,b) -> (b[0]-a[0]));

小根堆

PriorityQueue<int[]> pq = new PriorityQueue<int[]>((a, b) -> a[0] - b[0]);

字符串和字符数组转换

char[] t = str.toCharArray();
Arrays.sort(t);
String k = new String(t);

双端队列使用

Deque<Integer> q = new LinkedList<Integer>();
q.peekLast();
q.pollLast();
q.peekFirst();
q.pollFirst();
q.offerFirsr();
q.offerLast();

优先队列 自定义复杂排序
优先0号下标从大到小排序 相等情况按1下标从大到小排序
lamda写法

 PriorityQueue<int[]> pq = new PriorityQueue<Integer>((a, b) -> (b - a));

PriorityQueue<int[]> pq = new PriorityQueue<int[]>(new Comparator<int[]>() {
            public int compare(int[] pair1, int[] pair2) {
                return pair1[0] != pair2[0] ? pair2[0] - pair1[0] : pair2[1] - pair1[1];
            }
            });

map实现遍历

Iterator it = numt.entrySet().iterator();
        while(it.hasNext()) {
            Map.Entry entry = (Map.Entry) it.next();
            Character key = (Character) entry.getKey();
            Integer val = (Integer)entry.getValue();
        }

迭代实现中序遍历

List<Integer> list = new ArrayList<Integer>(); 
        Deque<TreeNode> q = new LinkedList<>();
        while(root != null || q.size() > 0){
            while(root != null){
                q.push(root);
                root = root.left;
            }
            root = q.pop();
            list.add(root.val);
            root = root.right;
        }
        return list;

java中传递的是地址

class Solution {
    List<List<Integer>> res = new ArrayList<>();
    int[] flag = new int[25];
    public List<List<Integer>> subsets(int[] nums) {
        List<Integer> tmp = new ArrayList<>();
        findAll(nums, tmp,0);
        
        return res;
    }
    public void findAll(int[] nums, List<Integer> tmp,int k){
        if(k == nums.length){
           // 这里不可以这样用 res.add(new ArrayList<>(tmp));
            //必须创建一个新的 不然每次添加只是增加了个数, 每一个list指向的地址都是一样的
            res.add(new ArrayList<>(tmp));
            return;
        }
        tmp.add(nums[k]);
        findAll(nums, tmp, k+1);
        tmp.remove(tmp.size() - 1);
        findAll(nums, tmp, k+1);
        

    }
}