zone的博客

23 合并k个升序链表顺序合并01/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this

169多数元素分治使用经典的分治算法递归求解，直到所有的子问题都是长度为111的数组。长度为111的子数组中唯一的数显然是众数，直接返回即可。如果回溯后某区间的长度大于111，必须将左右子区间的值合并。如果他们的众数相同，那么显然这一段区间的众数是他们相同的值。否则，需要比较两个众数在整个区间内出现的次数来决定该区间的众数。class Solution { public int countInRange(int[] nums,int num,int l,int r){ int