Addicom

摘要： 快速排序python代码： 1 def partPos( arr , left , right ): 2 #选取中间的mid为分隔数值 3 mid = (left+right)//2 4 #将其与arr[right]交换 5 arr[mid],arr[right] = arr[right],arr[ 阅读全文

摘要： 以后就用博客园记录一些东西了，拜拜了@豆瓣 阅读全文

摘要： 中等题215. 数组中的第K个最大元素 题目：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 示例：输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 使用快速排序实现时间复杂度为O(n)，空间复杂度为O(logn)的算法： 1 class Solution: 2 阅读全文

摘要： 今天的每日一题来自229. 求众数 II，采用摩尔投票方法实现O(1)空间复杂度求解 题目：给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例：输入：[1,1,1,3,3,2,2,2] 输出：[1,2] 很容易想到用哈希表记录每个数字出现次数，最后遍历查找出现次数 阅读全文