基础极差的彩笔的刷题打卡

毕业大半年了，刚开始刷题，主要还是基础太差了。
目前在备战秋招，零零散散的报了一些网课，后来发现

您好！
本帖隐藏的内容需要积分高于 20 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 20 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

目前的目标是每天1-4道题，我用的是lintcode，lintcode据说网站的检测有一些小问题，但是lintcode的一些功能对我这种彩笔来说就比较好用。

leetcode做了二十来道，现在放置一边了，实在是自己太菜了，很多时候看着别人的代码都看不懂……

另一方面在刷 software foundation 的 logic foundation，因为本科学了一些formal method的东西，想要找这方面的工作。

如果有小伙伴想要一起的，可以跟帖或者私信我吧。

补充内容 (2019-7-18 22:44):
7-18: 1561 BST Node Distance
练习bst的基本操作

补充内容 (2019-7-19 09:55):
7-18:
4. Ugly Number II 简单dp
3. Digit Counts
2. Trailing Zero 纯数学问题


补充内容 (2019-7-19 10:11):
7-18:
6. Merge Two Sorted Arrays
非常简单的merge，注意一下边缘就可以。

补充内容 (2019-7-20 04:39):
7-19:
103. Linked List Cycle II :
211. String Permutation：
10. String Permutation II
9. Fizz Buzz
8. Rotate String
61. Search for a Range

补充内容 (2019-7-20 06:34):
11. Search Range in Binary Search Tree

补充内容 (2019-7-21 07:02):
11. Search Range in Binary Search Tree
c++再撸一遍

补充内容 (2019-7-21 10:12):
629. Minimum Spanning Tree

补充内容 (2019-7-21 12:16):
做了好几道，但其实都没有完全掌握，就先不记录了，主要还是题目思路没有理清，基础知识有空白。

补充内容 (2019-7-24 08:00):
472. Binary Tree Path Sum III
510. Maximal Rectangle
11. Search Range in Binary Search Tree
901. Closest Binary Search Tree Value II
12. Min Stack
14. First Position of Target
17. Subsets

补充内容 (2019-7-31 23:59):
咸鱼了一星期，明天开始恢复！

补充内容 (2019-8-6 08:06):
135. Combination Sum
dfs 练习

补充内容 (2019-8-6 08:30):
1311. Lowest Common Ancestor of a Binary Search Tree
练习一下二叉树

补充内容 (2019-8-6 09:05):
35. Reverse Linked List
1238. Find All Duplicates in an Array
回顾一些简单题型

106. Convert Sorted List to Binary Search Tree
语言：java
思路： 建立一个 current node来定位。
首先得到 List的长度，list traverse。
然后用一个 helper ：

helper从current （head）开始，进行 in order 的递归：TreeNode left = Helper(size / 2);
root=current.val
right=helper(size- size/2 -1)

public TreeNode sortedListToBSTHelper(int size) {
        if (size <= 0) {
            return null;
        }

        TreeNode left = sortedListToBSTHelper(size / 2);
        TreeNode root = new TreeNode(current.val);
        current = current.next;
        TreeNode right = sortedListToBSTHelper(size - 1 - size / 2);

        root.left = left;
        root.right = right;

        return root;
    }

88. Lowest Common Ancestor of a Binary Tree
语言：java
如果当前根节点为空，返回根节点
如果当前根节点不为空：
  根节点等于a或者b （因为根节点一定是祖节点，所以直接返回根节点）

  根节点不等于a或者b
      设left为对左子树进行当前公祖查找的结果
      right为对右子树查找结果

      查找后如果左空右空，说明root为当前公祖
      如果不是左空右空，那么要么是左子树根，要么是右子树根。

424. Evaluate Reverse Polish Notation
逆波兰表示法，也称后缀表示法
扫描提供的数组，遇到数字就push stack，遇到运算符就pop两个，pop的第一个是第二位运算数，第二个是第一位运算数。
把运算过后的结果继续push到stack里。

循环结束后返回栈里剩下的最后一个值。

下午过的两道题，没完全懂，先放放。
7. Serialize and Deserialize Binary Tree
bfs
685. First Unique Number in Data Stream
data stream没见过

遇到不会的题也看着答案做一遍，然后做个标记，等看完一百道题的时候回来再过一遍

147. Narcissistic Number
水仙花数
枚举

82. Single Number
异或运算

异或运算是个什么鬼东西？

今天先凑凑数吧……

懒人屁事多
360. Sliding Window Median
用两个heap，一个max，一个min，进行左右筛选。
最大堆始终比最小堆多1.
最大堆的最大值就是中位数
窗口容积满了后，找到应该出窗口的数值，将其删除，并补入新数据

532. Reverse Pairs
用merge sort递归。
每当第二部分的数组有元素往前放时，意味着比前面所有的数都小，此时sum += mid - left +1。

5. Kth Largest Element
借用快排的思路，快排到 第k大的值的时候就有结果了。
难点是corner case。

457. Classical Binary Search
经典二分查找。
重点是判断corner case：
起始的数组是否为空或者size为0
while loop 要小心 start==end的死循环，所以一采用 start+1<end 条件判断
loop 结束后判断start或者end是否等于target
最后返回-1