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

7月打卡 day1 3题sql
1. 构建两表连接求差，注意对结果排序
2. denserank<=> 内连接子查询--固定一条记录--count(distinct 字段)
3. row_number() over(partiton by ... order by...) as...

csissurvival 发表于 2020-07-01 15:47:36
打卡6/30 刚过12点 没准应该算7.1
三道 array相关的design 题
今天开始 explore 论坛的刷题区，惊觉原来不只那一个火爆的大米打卡贴

等大米够了要给小伙伴加油哦！

ymiao1127 发表于 2020-07-01 14:55:09
6/30 刚开始刷题 今天刷了四道题 还不配贴图
27. Remove Element
28. Implement strStr()

好滴，等米够了给小伙伴加油！

Day 9, solved 6 problems.

Tips:

1. Sort according to specified order instead of natural order and the to be sorted have duplicates, considering counting first: e.g., LC 1122
2. For DP problems like LC 1139, we need iterations within the nested DP loops; since it requires max value, iterate from max possible to the current max value;
3. For DP problems like LC 1137, use array instead of several variables could make the code clean.

这是昨天刷的
1. critical component是真的麻烦，写了Tarjan和Kosaraju's algorithm。亚麻OA居然这么难的题，
2. Validate BST写了三种办法，一直直接recursion，一种inorder traversal，一种Morris。Morris一定要最后再返回false，中间返回会改变树的结构。
3. Flatten这个是preorder traversal，iteration的思路是实现Morris traversal的前提。

总结： 昨天终于突破了两个以前不想写和了解的算法，Morris traversal和SCC（强连通）。
争取搞定KMP和suffix array。加油。

rockwtr 发表于 2020-7-2 01:41
Day 9, solved 6 problems.

Tips:

你的楼下，直接给你加上了

wdk2000 发表于 2020-7-2 00:23
7月打卡 day1 3题sql
1. 构建两表连接求差，注意对结果排序
2. denserank 内连接子 ...

楼下，给你补到3克大米

7月打卡第一天
Backtracking - （回溯）属于 DFS
主要用于求解排列组合问题
需要注意对元素的标记问题：
  在访问一个新元素进入新的递归调用时，需要将新元素标记为已经访问，这样才能在继续递归调用时不用重复访问该元素
  但是在递归返回时，需要将元素标记为未访问，因为只需要保证在一个递归链中不同时访问一个元素，可以访问已经访问过但是不在当前递归链中的元素。

7.1 打卡
1. Leetcode 7月challenge,常规题，Binary Search
2. Suffix是这题更加普遍的做法，但是rolling hash也可以做，我选择了Rolling Hash。
3. 更像是一题数学题，问题关键就是要列出满足题目要求的三种情况。

Jul 1 打卡第1天，7道题
501. Find Mode in BST, 在inorder的过程中维护了max，count和list，用到了list.clear();
924. Minimize Malware Spread, 先union属于同一group的，然后！因为只能移除一个node，就要看在某一个group中被感染的num最大，并且只由一个node引发，不然移除了也没有意义；既然都相同的话就只好移除initial[0]；
1312. Minimum Insertion Steps to Make a String Palindrome, 516最长回文子串，DP；最少插入字符数也就是保留最长的回文子串；
611. Valid Triangle Number, 注意点在于每次在满足条件时res都更新，two pointers；259. 3Sum Smaller 类似；
1155. Number of Dice Rolls With Target Sum，类似于coin change，DP。