easy的最后一篇了(20个题目一篇,按序号排列)
594. Longest Harmonious Subsequence: 用一个hash来记录一下,然后loop一下sorted hash key就可以了
598. Range Addition II:不是太清楚这题的意义,不过只要找到i,j的最小值,乘起来就可以了
599. Minimum Index Sum of Two Lists: 把其中一个hash了,然后loop另一个
604. Design Compressed String Iterator: 这道题卡了好久,想用no extra space的方法来做,结果做啊做啊做啊,边界条件总是错。觉得如果先弄成一个list,然后pop出访问过的值,这样会好一点。
605. Can Place Flowers: 用greedy的方法,一边插入一遍更新flowerbed
606. Construct String from Binary Tree: 乍看上去比较难,但是仔细做一做也就是利用preorder递归过程中对每一层的处理
617. Merge Two Binary Trees: 这题好,也好做,用divide and conquer整体的思想,先考虑返回的东西,然后再实现返回值
624. Maximum Distance in Arrays: 这题先考虑每个array只有第一个值和最后一个值是有效值,然后把所有的合并排序,用双指针依次检查前后是否来自同一个array就可以了
628. Maximum Product of Three Numbers: 维护两个负数三个正数一个0就可以
6.26 - easy总结8
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- leetcode刷题记录本文记录一下leetcode刷题记录,记录一下自己的解法和心得。 LeetCode Two...
- 198. House Robber【Easy DP】You are a professional robber p...