9月刷题/Mock interview接龙活动（缺米刷题的来）

9/24 打卡第24天， 刷了2道题

61. Rotate List
linked list

389. Find the Difference
hashtable, space O(n)
另一种方法用ord(c)计算s和t的差异
sum([ord(c) for c in t]) - sum([ord(c) for c in s])
space O(1)

加几道 linked list array题

Day 5!!!!!!!

2 recursion + 5 SQL

kamm 发表于 2020-9-25 12:23
今天的mock，又练了一下二分查找。

请问在哪里可以做mock phone interview 呀？

一些word abbreviation相关的题目, 需要用到常规数据结构，比如HashMap/HashSet/PriorityQueue, 一些基本的string操作技巧
288. Unique Word Abbreviation
320. Generalized Abbreviation
408. Valid Word Abbreviation
411. Minimum Unique Word Abbreviation
527. Word Abbreviation

All Paths From Source to Target 简单dfs medium
Valid Palindrome II 简单递归 easy
Interval List Intersections 简单逻辑题 medium

今天一共3道题 只提交了2道  第三道题， 947. Most Stones Removed with Same Row or Column
， 没有看懂题目意思。 读题读了好久 导致没有时间开始写了 心碎。。 遇到数学题 真的头疼

9.24 打卡。 2 hard 4 medium 1 easy
Count Submatrices With All Ones 最优解用dp + stack，对于每个1，找到左边最后一个比自己高度小的index，然后dp[c] = dp[i] + h*(c-i)
Longest String Chain 并没有要求保留顺序，所以先sort然后dp
Employee Importance DFS/BFS 都行
Reorganize String 排序然后把string分为两部分，交叉
House Robber III 一系列题大部分都是dp偷或不偷
24 Game 先permutation 然后recursion，用set可以去掉重复的case
Sort Items by Groups Respecting Dependencies 同时记录item和group的indegree，先输出group -1，然后在indegreeGroup==0的group里再进行topological sort，循环

9/24 刷三题打卡，第三天