随笔分类 - leetcode-排序
摘要：链接：https://leetcode.cn/problems/intersection-of-two-arrays/ 描述： 思路： 这道题简直太明显了...直接丢到集合里，求交集就行了。注意python的求交集可以直接用&符号。 代码： 1 class Solution: 2 def inter
阅读全文
摘要：链接 https://leetcode.cn/problems/missing-number/submissions/ 思路一： 直接排序，排序后遍历，发现元素跟下标不同就返回下标即可。 如果遍历到最后都没有返回，说明是最后一个数字不见了，直接返回数组的长度就可以了。 . 思路二： 线性时间，常数空
阅读全文
摘要：https://leetcode.cn/problems/valid-anagram/ 这种题目简单是很简单，但是写起来很麻烦。 思路： 先搞一个dict用来存放第一个字符串各字符及其出现次数的对应关系。 然后遍历第二个字符串，对应的减掉次数。 看最后剩下的dict是个啥东西，就行了。 当然了，这题
阅读全文
摘要：题目链接：https://leetcode.cn/problems/contains-duplicate/ 分析： 这题简单到不能再简单了。 2个思路，1是先排序，排序之后如果有2个相邻元素相等，那就是True. 那么时间消耗是nlogn+n 另外1个思路是先搞个set用来存储遍历过的元素。时间的消
阅读全文
摘要：题目链接：https://leetcode.cn/problems/majority-element/ 题目描述： 分析： 这题，可以先排序，直接返回最中间的元素即可。但排序最快也是nlogn，显得自己比较lowB。 所以就要使用摩尔投票法。简而言之，就像是脑残游戏一样，两军对垒，谁的兵多谁就赢。玩
阅读全文
摘要：题目链接: https://leetcode.cn/problems/merge-sorted-array/ 详情： 这题看起来像是数组题而不是排序题。 分析： 言归正传，这题说了是有序数组，要求在nums1上原地修改。 所以我们就要从后往前遍历，这样的话，可以把前面的位置腾出地方，不需要用额外的存
阅读全文
