厉兵秣码

Leetcode - 75 Sort Colors (Medium) 题目描述：0、1、2 分别代表三种颜色，给定由这三个数组组成的数组，将数组内的元素按照 0、1、2 的顺序排列。 Input: [2,0,2,1,1,0] Output: [0,0,1,1,2,2] public void sortColors(int[] nums) { int zero = -1, one = 0,...

Leetcode - 215 Kth Largest Element in an Array (Medium) Input: [3,2,1,5,6,4] and k = 2 Output: 5 解法一：排序 public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.leng...

Leetcode - 347 Top K Frequent Elements (Medium) 题目描述：求数组中出现次数最多的 k 个元素。 Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] 解题思路：桶排序，使用元素的出现频次作为下标。 public List<Integer> topKFrequent(int[] nums, in...

Leetcode - 451 Sort Characters By Frequency (Medium) Input: "tree" Output: "eert" Explanation: 'e' appears twice while 'r' and 't' both appear once. So 'e' must appear before both 'r' and 't'. There...