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

5题 打卡好像第十天了吧

早上刷了五题，白天又陆陆续续刷了五题。
今天超额完成任务：D
上图：
Python部分是我刷的。

3 hard problems: 128, 829, 45

7/13美东打卡
做了周赛的三道题
1512
简单题 没啥好说的
1513
注意Integer的边界问题
1514
穿女装的无向图最短路径问题
可以使用bellman或者dijistra
bellman需要用map辅助存储，不然会tle

今天做了Permutation in String, Longest Substring without Repeating Characters, Isomorphic Strings。

07/13 第十三天

三角形最小路径和 可以求出转移方程 利用DFS+memo或者dp dp可以优化到一维
重复的子字符串 一种比较巧妙办法是模拟移位 利用s+s 然后检测是否包含原来字符串
旋转数组的最小数字 复习昨天做过的题 结果刚开始竟然没过..要注意对num[mid == nums[hi]处理 其余就是二分模板

day 4:
ugly number 忘记check 0 造成TLE, aaaa
另外两道比较相似的dp 题目

697 Degree of an array

SQL
602 Consecutive Available Seats

7.13 zszszszszszszszs

3道palindromic string的题，都是用dp方法解的。基本上palindromic 都需要2d dp memory，用来存left index和right index的substring信息。