9.7 - medium - 161:200

练手的题:
331. Verify Preorder Serialization of a Binary Tree
334. Increasing Triplet Subsequence
341. Flatten Nested List Iterator
347. Top K Frequent Elements
356. Line Reflection
357. Count Numbers with Unique Digits
351. Android Unlock Patterns
355. Design Twitter
361. Bomb Enemy
365. Water and Jug Problem *
372. Super Pow *
377. Combination Sum IV * 这道题我倒是真的不是很会,比较诡异的背包思路
378. Kth Smallest Element in a Sorted Matrix: 试一遍按值二分法 * 二分法有点超纲啊
368. Largest Divisible Subset
376. Wiggle Subsequence
380. Insert Delete GetRandom O(1) *
375. Guess Number Higher or Lower II
385. Mini Parser
386. Lexicographical Numbers

不会的题:
324. Wiggle Sort II:又是一道万年不会的题(沉下心做了做竟然AC,开心),基本的想法是把比较大的倒序放在前面偶数位,比较小的正序放在后面奇数位,然后把剩下的位置插入中间值。只是如何实现O(1)的空间复杂度,比较麻烦。要注意的是我现在的quickselect的模板只能保证选出中位数,并不能实现中位数区分左右两边,因为有重复的中位数。比如说quickselect完找到5这个数但是会出现[3,1,2,5,6,7,8,5,5] 这种情况,也就是说所有5这个值在数组中并没有完全被放到中间位置。出现这种情况的时候,要再一次做partition,利用head和tail依次复制的那种方法就可以了loop两遍,很好写。 *

332. Reconstruct Itinerary: 又是一道不太会的题目,好像得先画画图理解下数学原理,然后再去做才行 *

382. Linked List Random Node: 蓄水池采样法

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

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,359评论 0 33
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 18,254评论 2 36
  • 这是所有类型里我觉得最有趣的一个类型,哈哈。来被虐一下。 258. Add Digits 数字根的性质: 任何数字...
    __小赤佬__阅读 3,153评论 0 0
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,706评论 18 399
  • 昨天九点半到家时,楚楚正在床上蹦哒着玩,看到我的那一瞬间,她愣了呆了更像是醉了,软绵绵晕乎乎,我把她抱在怀里时她才...
    红豆hr阅读 2,425评论 0 0

友情链接更多精彩内容