qq_40818336的博客

LeetCode Mock Review 2021-4-15今日首次尝试了1.5小时三道题的mock。总体难度还算挺大，其中前两道题做过，所以总共花了20分钟，最后一道题想了很久最后一次实现。102. Binary Tree Level Order Traversal102. Binary Tree Level Order Traversal这道题是典型的bfs问题。提到bfs，首先就是新建一个队列，将头结点放入队列，然后一个层次一个层次的遍历，遍历的时候再将当前遍历结点的非空子结点加入队列。直到

LeetCode Mock Review 2021-4-13今天的题也都很简单，两道easy题共花了7分半的时间。9. Palindrome Number9. Palindrome Number第一道题回文数字，因为负数总不为回文数字且小于十的时候一定为回文数字，因此只用判断大于10的正数即可。共有两种思路。：直接判断数字是否回文。具体方法是求取数字一半的reverse，然后比较两者是否相等或者是/10的关系。class Solution { public boolean isPa

LeetCode Mock Review 2021-4-12今天的Mock也很简单，是两道easy题且都是数学题。292. Nim Game292. Nim Game一看到这道题我就想这不是dp问题吗。dp[i]={turei⩽3!dp[i−1]∣∣!dp[i−2]∣∣!dp[i−3]otherwisedp[i]=\begin{cases}ture& i \leqslant 3\\!dp[i-1] || !dp[i-2] ||!dp[i-3] &otherwise\en

LeetCode Mock Review 2021-4-11今天的Mock属于很简单的那种，读题花费了大部分时间。15分钟轻松AC。836. Rectangle Overlap836. Rectangle Overlap第一道题数学题，先判断两个矩形的坐标是否都正确。然后取其中一个作为参考基准，判断另一个矩形与其是否有重叠。要注意的是testcase里有的坐标并不是矩形而是一条线。第一次提交的时候被这个testcase害了。class Solution { public boolean i

LeetCode Mock Review 2021-04-11118. Pascal’s Triangle118. Pascal’s Triangle一道数学题。第i层的第k个数字等于第i-1层的第k-1个数字和第k个数字的和。使用一个List保存上一层的数字，先添加首位的1然后填充后续数字，最后再添加末尾的1。class Solution { public List<List<Integer>> generate(int numRows) { Lis

LeetCode Mock Review 2021-04-09记录一下自己的Mock1160. Find Words That Can Be Formed by Characters1160. Find Words That Can Be Formed by Characters这是一道easy题，首先对给的chars按字母顺序计数。然后遍历words，判断是不是可以form。要注意的点是在每次判断单词时要复原原本的count数组。最简单的办法是将count数组存下来，每次用的时候复制一份。cla