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

繼續刷Tree lol

继续努力刷     

zszszszszszszszszszs

9月打卡第二天

9-7 刷题打卡

保持每天3题的节奏

9.7 day4
练习dp

9.7 Day7打卡
今日5道，复习greedy、backtracking和unionfind

https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzU4ODg3fGY1NTg2YWJlNjBjYTU3YjNjYWVkNmRjNmJjZjJjYWFjfDE3ODQ3NjIwMjg%3D&request=yes&_f=.png

SQL*4，
501 感觉不是很easy的easy，递归维护mode list 两次遍历，不使用多余的空间。

9/7 刷题打卡

322. coin change
518. coin change2
1192. Critical Connections in a Network

刷题第7天
10. Regular Expression Matching 这又是一道hard题，乍一看不难，但是仔细推敲发现无法通过顺序扫描和比较处理复杂的诸如abc.*abc.*这样的字符串，后来发现要通过dynamic programming，基本版可以通过二维数组来实现，高级版本可以通过一维数组，但是要设置临时变量存储之后将要覆盖的值。

11. Container With Most Water 这题一开始想的太复杂了，一定要先把思路理清，就是两边比较大小，然后遍历一遍找个最大的就行了。

12. Integer to Roman 开始想比较复杂，后来发现只要把每一位的数字算出来，然后按照规则计算出字符串就行了。