【leetcode】324. 摆动排序 II
题目内容 324. 摆动排序 II 思路分析 参考资料1---题解1---方法一、方法二、方法三 参考资料2---题解2--方法一 参考资料3---荷兰国旗问题wiki---方法二 参考资料4---【leetcode】75. 颜色分类 ---方法二 参考资料5---快速选择算法---方法二 参考资料6---时间复...
【leetcode】88. 合并两个有序数组
题目内容 88. 合并两个有序数组 思路分析 参考资料 方法一：插入排序 看到本题，自己想的解法是进行插入排序。 与正常的插入排序一样，都是二分查找+插入的思路。只不过本题有一点点不同：数组一中用0预留出了数组二的位置，因此 数组一整体相当于不是有序的，如[1, 2, 3, 0, 0, 0]。不可以直接在begi...
【leetcode】128. 最长连续序列
题目内容 128. 最长连续序列 思路分析 本题一上来的考虑是排序然后数一下连续的个数，但做出来以后发现会超时。正确的思路是使用哈希 方法一：排序（超时） 使用快排对数组进行排序，然后数连续的个数。 方法二：哈希 参考资料 内层循环： 将每个数num哈希存储（这里使用C++的unorderd_set，查找的时间复...
【leetcode】274. H指数
本题的代码实测正确，但思路分析部分个人感觉还有点含糊，请谨慎查看思路分析部分。