转码野生老农刷题打卡

2023-03-09
234. Palindrome Linked List
哈哈，这回反转的是前半段，以前是反转后半段，还是这次比较风骚

2023-03-10
147. Insertion Sort List
链表！插入！

2023-03-13
141. Linked List Cycle
心情不好，随机简单题

2023-03-14
剑指 Offer 22. 链表中倒数第k个节点 LCOF
继续

2023-03-14
94. Binary Tree Inorder Traversal
keep going

2023-03-15
84. Largest Rectangle in Histogram
这个单调栈的题目有点意思，总之hard题基本是计算过的东西就不要重复计算了，空间换时间

2023-03-16
226. Invert Binary Tree
早起3分钟，活学童子功

2023-03-16
剑指 Offer 16. 数值的整数次方
快速米，快速得大米

2023-03-17
225. Implement Stack using Queues
单队列实现就是爱的魔力转圈圈

2023-03-17
面试题61. 扑克牌中的顺子
这题好烦，容易让人陷入if else
```
class Solution {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int[] count = new int[14];

        for(int i = 0 ; i < 5; i++){
            if(nums[i]!=0 && count[nums[i]] == 1) return false;//不是大小王的两张重复牌
            count[nums[i]]++;
        }

        if(count[0] < 3){
            return nums[4] - nums[count[0]] > 4? false : true; //最大减最小的非0值不能超过4
        }else{
            return true;
        }
      
    }
}
```