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

20200713:
3: 0200, 0763, 0994
4: 0018, 0146, 1192
5: 0140

打卡第四天

July day 10

今天还是树

刷题第二天！

又把前天的双指针挑了三道题做了一下……感觉有些灵活的地方还是没能一下子想到 说明接下来学过的东西得时常复习一下

今天的四题

DAY 9

今天开始刷python的pandas了，和我一样开始学data的小伙伴推荐看看这个
也是之前在地里找的网址，觉得很有用： https://github.com/ajcr/100-pand ... andas-puzzles.ipynb

7/14/20

476 Number Complement
Get bit length of the number -> n. Use XOR operator. num ^ (2**n - 1)

1277 Count Square Submatrices with All Ones
Related to 221 Maximal Square.
dp[i][j] = maximal length of square with matrix[i][j] as the lower right corner
if matrxi[i][j] = 0, dp[i][j] = 0
dp[i][j] = min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1]) + 1
Result is sum of dp matrix

1344 Angle Between Hands of a Clock
简单的数学题

Day 14:今日刷三题
Subsets II：一边generate subsets 一边去重。去重的条件是nums[i] != nums[i - 1] or i <= startIndex.
Search in a 2D matrix：这题刚开始没有想到巧解，那就是将2D indexing降维到1D indexing from 1 to m*n - 1。而且这是一个one-to-one map，因为用matrix[idx // n][idx % n]就能够recover之前的2D indexing。
Angle between hands of a clock：小学数学题。

今天有点忙，只刷了两题T_T
而且被Expression and Operators卡了好久。。。