7月缺米的来刷题/Mock interview活动

今天还是树

日期: 7/16/2020
题目: [2]
50. Pow(x, n)
1483. Kth Ancestor of a Tree Node

打卡 7.16 Day 16
刷7题，完成July challenge, 以及又巩固了一些two pointers 问题。

DAY 11

今天做了sql和python pandas的测试题，2组18道

求米！大家加油⛽️～

day 10 - dynamic programming 7 questions分割整数
最长递增子序列
最长公共子序列

7/16/2020

今天还是刷的两道简单题，明天要振奋一点。

1469 find all the lonely nodes
这道题就是最典型的dfs了。

339 nested list weight sum
这道题要注意一下input并不是nestednodes的格式，而是一个list.

Jun 16 打卡第15天，6道题
1516. Move Sub-Tree of N-Ary Tree, 首先dfs找到pp，pq即parent节点；然后1. p已经是q的直接子节点，直接retrun root；2. q不在p的子树中，这种好解决，detach p再加到q的children；3. q在p的子树中，example4， 这时需要将q也detach ，然后将q加到p的原index，再将p加到q的children；
895. Maximum Frequency Stack, 类似于bucket，每次freq变化就在Map<Integer, Stack<Integer>>中加入，维护maxFreq变量，stack空就可以更新maxFreq的值；
251. Flatten 2D Vector, iterator, 转换为list解法空间复杂度高；two pointers解法outer + inner指针；

Day 3打卡：
Pow(x, n)：注意的是 - Integer.MIN_VALUE 会发生overflow
Remove Invalid Parentheses：通过两个Counter计算需要Remove掉的左右括号数量， 再dfs

今天有点懒，就刷了2题panlidrome
明天要加油了！

今天刷了4题。。 希望早点达到200大米。。。才能看更多的帖子