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...