刷题打卡

445. Add Two Numbers II
                int sum = 0;
                ListNode temp = null;
                while (!stack1.isEmpty() || !stack2.isEmpty()) {
                        if (!stack1.isEmpty()) {
                                sum += stack1.pop();
                        }
                        if (!stack2.isEmpty()) {
                                sum += stack2.pop();
                        }
        
                        ListNode head = new ListNode(sum % 10);
                        head.next = temp;
                        temp = head;
                        sum = sum / 10;               
                }
                if (sum == 1) {
                        ListNode head = new ListNode(1);
                        head.next = temp;
                        temp = head;
                }
                return temp;        



／／从头节点开始插入
ListNode insertHead (ListNode head, LIstNode node) {
           node.next = head;
           head = node;
           return head;

}


105. Construct Binary Tree from Preorder and Inorder Traversal


106. Construct Binary Tree from Inorder and Postorder Traversal
//递归调用注意起始index


TreeNode helper(int[] inorder, int inSta, int inEnd, int[] postorder, int postSta, int postEnd) {
                if (inSta > inEnd || postSta > postEnd) {
                        return null;
                }
                int mid = 0;
                for (int i = inSta; i <= inEnd; i++) {
                        if (inorder[i] == postorder[postEnd]) {
                                mid = i;
                                break;
                        }
                }
                TreeNode res = new TreeNode(inorder[mid]);
                res.left = helper(inorder, inSta, mid - 1, postorder, postSta, postSta + mid - inSta - 1);
                res.right = helper(inorder, mid + 1, inEnd, postorder, postSta + mid - inSta, postEnd - 1);
                return res;
        }

98. Validate Binary Search Tree
//注意整数型溢出 long
99. Recover Binary Search Tree

103. Binary Tree Zigzag Level Order Traversal

Combination Sum 1234
套路满满啊一个dp一个dfs
public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target + 1];
        dp[0] = 1;
        for (int i = 1; i <= target; i++) {
            for (int num : nums) {
                if (num <= i) {
                    dp[i] += dp[i - num];
                }
            }
        }
        return dp[target];
    }



void helper(int[] candidates, int target, int start, List<List<Integer>> res, List<Integer> list) {
                 if (target < 0) {
                         return;
                 }
                 if (target == 0) {
                         res.add(new ArrayList<>(list));
                 }
                 for (int i = start; i < candidates.length; i++) {
                         if (i > start && candidates[i] == candidates[i - 1]) {
                                 continue;
                         }
                         list.add(candidates[i]);
                         helper(candidates, target - candidates[i], i + 1, res, list);
                         list.remove(list.size() - 1);
                 }
         }
===== 最近掉坑里了  。。

My Calendar 123.。。。
==
=====。========

695. Max Area of Island
200. Number of Islands

22. Generate Parentheses
20. Valid Parentheses
32. Longest Valid Parentheses
241. Different Ways to Add Parentheses

129. Sum Root to Leaf Numbers
109. Convert Sorted List to Binary Search Tree

Maximum Width of Binary Tree
Letter Combinations of a Phone Number
Permutations 1, 2

        Merge Intervals
        Insert Interval
Find First and Last Position of Element in Sorted Array
        Maximize Distance to Closest Person

这两天有个心得 想不明白的问题不如暂时先放一放 说不定洗个澡回来就发现想明白了
有一个小愿望～

44. Wildcard Matching
49. Group Anagrams