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
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...