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

day 6 漫长的3道题, 上班间隙刷得

打卡第25天 2020.07.29

剑指 Offer 65. 不用加减乘除做加法
1408. 数组中的字符串匹配
520. 检测大写字母

7月28日，打卡26天，今日水题6道medium，一道easy。求米

20200724:
3: 0400, 1233
4: 0309, 0548, 0609, 0621, 0963
5:

昵称已存在 发表于 2020-7-29 02:59
新人谢谢你提醒。我之前试过但是一直都没资格加，刚刚试了一下又可以加了。可能是因为自己积分还是大米今 ...

抱歉，看来是我误会您了。谢谢您的回复！

Day 37, solved 1 problem.

Tip: Use recursion.

Day 1: 49, 165, 227三道medium，都比较简单

分不够100分所以不能上传图片也不能给前面的人加分，不好意思

补发0728 Day22 打卡5题

Minimum Add to Make Parentheses Valid，Greedy，因为只能添加括号，所以一旦发现不匹配就添加括号
Find Two Non-overlapping Sub-arrays Each With Target Sum，Sliding window，注意到arr中均为正数，所以可以用sliding window找到所有feasible subarray
Move Zeroes，Two Pointers，fast pointer每遇到non-zero element就与slow pointer交换。loop invariant：fast与slow pointer之间所有元素均为0
Task Scheduler，Greedy，优先安排出现频率最多的任务，计算idle slots，然后安排其他任务，优先占用idle slots，最后返回剩余idle slots + # tasks
Critical Connection in a Network，DFS + bookkeeping （Tarjan‘s algorithm），DFS过程中给每个遇到的node编号，对于当前node，访问其所有neighbor（除去previous node），如果在这个过程中遇不到编号小于自己的node，说明将[prev, curr]这条边删去之后图不再联通，按定义[prev, curr]为critical path

07/29

* Best time to Buy and Sell I
* Best Time to Buy and Sell II
* Best Time to Buy and Sell with Transaction Fee
* Best Time to Buy and Sell Stock with Cooldown
* Execution Time of Functions
* Number Crashes

七月份快过去啦，大家这个月辛苦了！都在努力刷题。如果想继续这样刷题加油的话，楼主觉得这个帖子8月份可以这样继续保持下去，每天都会给小伙伴加米！