562. Longest Line of Consecutive One in Matrix: 如果直接做也可以,代码比较长,可以开一个M*N*4的DP,写起来比较整洁一点
565. Array Nesting: 这题被我想的太复杂了,其实简单的记录一下被访问过的值就可以了,结果用了union find,好在还是AC了。
567. Permutation in String: 利用前向型指针模板,听课真的很有用!
573. Squirrel Simulation: 这是一道纯数学题,不过挺有意思
576. Out of Boundary Paths: 记忆化搜索,听课很给力,思路清晰好多
582. Kill Process: 直接用hash+queue TLE了,其实就是hash+queue只是queue最好不要pop,直接利用一个中间list直接赋值
583. Delete Operation for Two Strings:一道dp题,可以考虑优化空间。
592. Fraction Addition and Subtraction: 利用stack慢慢做,一个元素一个元素来
593. Valid Square: 更像是数学题,四个边相同,对角线相同就OK了。
609. Find Duplicate File in System: 题目不难,就用parse一下放入hash,followup要麻烦些
8.7 - medium总结29
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...