8.7 - medium总结29

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要麻烦些

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 18,250评论 2 36
  • 我是一个超级懒的人,但不知什么时候,我讨厌脏乱差。那会不自觉的影响心情,收拾东西又觉得会浪费时间,不如读本书,听会...
    溪呢喃阅读 734评论 0 0
  • 因为前两天与朋友的一场谈话,至今都闷闷不乐。 谈及到个人的极其被动,谈及到性格缺点,谈及到对事情的看法…最后他总结...
    萌小李的成长阅读 1,450评论 0 0
  • 第一次写三行,请君多指点 喝酒的最高境界 只有对方性别对 结果是啥无所谓
    先80阅读 1,175评论 0 0

友情链接更多精彩内容