刷题打卡

最近一个多月没有打卡也就没有刷题也没有坚持学法语森森唾弃一下自己
之前跟别的楼主的帖子结果ta好像不再回了
想了想还是自己开个帖子吧

个人战拖这个主题还挺适合我的

短期目标
本学期的课程都能拿A
刷过的题都可以理解

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;
        }

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);
                 }
         }
===== 最近掉坑里了  。。

143. Reorder List
记个间隔插入链表 还有reverse
while (head != null && l2 != null) {
                        ListNode next = head.next;
                        head.next = l2;
                        l2 = l2.next;
                        head.next.next = next;
                        head = next;
}

ListNode reverse(ListNode head) {
                if (head == null || head.next == null) {
                        return head;
                }
                ListNode p = head;                p = reverse(head.next);
                p.next.next = p;
                p.next = null;
                return head;
}

ListNode reverse(ListNode head) {
                ListNode p = null;
                while (head != null) {
                        ListNode temp = head.next;
                        head.next = p;
                        p = head;
                        head = temp;
                }
                return p;
}

加油！

143. Reorder List
147. Insertion Sort List

=============================
今天本来把老师留的作业写完了还挺开心觉得自己棒棒哒
一刷题 题题都懵逼=。=

28. Implement strStr()
148. Sort List

=================================
题目好难=。=哼
周末结束了 蓝过！

725. Split Linked List in Parts

======================
说实话刷题很有挫败感=。=
要是觉得老子天下第一就多多刷题去啊！凹！
然后居然迷上了看美剧 桑心==

马上就要考试了这两周估计没啥心情刷题
好颓啊也没有怎么复习啊
很烦
看了两节php的网课  可是发现都是在讲html

从小到大只要碰到考试前一晚就睡不着=。=
这么兴奋是为什么 明明只是一个10%的test
也是只有在这个时候才能认真看书

人啊 其实根本成不了想要成为的那种人
祝考试顺利～

如果说我写了一道回文是不是很蠢的感觉=。=
125. Valid Palindrome
就是这个题目 其实道理很简单但是我觉得能bug free的写出来自己也是很棒棒！～


话说贴个歌词不算违规吧
==
聊疾苦一半犬儒
谈春色不辩虚无
记昨日书
三两章林深见鹿
你说这聊胜于无
凭洗尘一点风骨
也糟粕诗酒止步
记昨日书
赠一笔寂寥深处
你说这人间是苦
你可知这百年
爱人只能陪半途
你且信这世上
至多好景可虚度
不为菩提
见过废土
才更爱一无是处
承认吧这是迷途
兜兜转来去荒芜
记昨日书
你说人生来善妒
敢看破不敢在乎
要轻浮还要亵渎
求不得郁结满腹
记昨日书
所有情事无错付
遗憾美在于执固
你可知这百年
爱人只能陪半途
你且信这世上
至多好景可虚度
不为菩提
见过废土
才更爱一无是处
你且听这荒唐
春秋走来一步步
你且迷这风浪
永远二十赶朝暮
将昨日事
归欢喜处
我们都需要自渡
你且信这世唐
春秋走来一步步
你且迷这风浪
永远二十赶朝暮
将昨日事
归欢喜处
我们都需要自渡

今天把作业写完了
本来昨晚发誓上午写完的 没想到拖到这么晚=。=
下周还有一个考试
考完了再刷题

还是很喜欢上面那首歌！

621. Task Scheduler

暂时没啥重要的考试啦！

争取多刷几题！