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

7月打卡第九天，4道 222，513，114，1104

1104用Java有点意思，这才是JAVA的本来面目吧！
1. log:  (int) Math.log(a) / Math.log(base)
2. double power: Math.pow(a, b)
3. 反转ArrayList用 Collections.reverse(arrayList)
4. ArrayList不能直接用array[i] = x写入或读取，需用get, set。

7/18 打卡 day 4
lessons 1. count null values will return 0
2. MySQL: ifnull(column_name, 0) MySQL Server: isnull
3. except can be replaced by not in + subquery

7.17  打卡

1. Count Different Palindromic Subsequence.  DP, 去除duplicate的方法值得注意。
2. Course Schedule II. 典型的Toplogical Sort.
3. Prefect Rectangle. Sweep Line算法。利用TreeSet来判断重叠非常精彩。

day 14

mock是2sum变形

lc 搞不懂bt的复杂度我晕新题是691. Stickers to Spell Word很有趣的dp

谢谢各位大佬给分，继续努力
D16：  打卡第16天 (UTC: 18/07/2020)
学习 dp

1: triangle (120)

a DFS遍历
从上往下深度优先遍历搜索，记录所有情况之中最小值
Time Limit Exceeded

b divide & conquer
这个点自身的路径 长度+下一层左边节点路径长度
这个点自身的路径 长度+下一层左右边节点路径长度
Time Limit Exceeded

c： dp

自底向上，每次比较该节点两个孩子的数值大小，将小的那个孩子节点的值再加上本身节点的值即为该节点以下的最小路径和，以此类推直到顶点


2:minimum-path-sum (64)
方程：f[i,j] = a[i,j] + min(f[i-1,j],f[i,j-1]),只能从左边和上边走过来

funfun33 发表于 2020-7-18 17:10
day 14

mock是2sum变形

刚刚有资格，第一次给加分！一起努力！

和为 K 的最少斐波那契数字数目   只要知道一定包含比K小的那个数就可以
缀点成线  通过函数解析式判断是否在一条线上
可以被一步捕获的棋子数  一开始没理解对题目意思，找到车的位置向四个方向遍历即可

打卡第四天！

主要做的是关于二分法的练习~四道题~

7-18， 刷了一下午加半晚上
累

7-18，坚持半个月了，又水了几道题，求米米。。