摘要: //1.使用最小堆,或最大堆 // 根据 k 的不同,选最大堆和最小堆,目的是让堆中的元素更小 class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> queue = new Pri 阅读全文
posted @ 2020-11-01 21:16 peanut_zh 阅读(94) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ //快慢指 阅读全文
posted @ 2020-11-01 19:45 peanut_zh 阅读(115) 评论(0) 推荐(0) 编辑
摘要: //动态规划,198的升级版 //在于怎样处理 首尾房子,它们之中只能抢一个 //Math(抢首,抢尾) class Solution { public int rob(int[] nums) { //没房子 if(nums.length == 0) return 0; //一间房子,没得选,必抢 阅读全文
posted @ 2020-11-01 16:25 peanut_zh 阅读(72) 评论(0) 推荐(0) 编辑
摘要: //动态规划 class Solution { public int rob(int[] nums) { int pre = 0; int cur = 0; for(int i = 0;i < nums.length; i++){ // 循环开始时,cur 代表 dp[k - 1]; pre 代表 阅读全文
posted @ 2020-11-01 15:53 peanut_zh 阅读(67) 评论(0) 推荐(0) 编辑
摘要: class Solution { public int[] productExceptSelf(int[] nums) { int[] res = new int[nums.length]; //left 为该数左边的乘积 int left = 1; //right 为该数右边的乘积 int rig 阅读全文
posted @ 2020-11-01 15:18 peanut_zh 阅读(69) 评论(0) 推荐(0) 编辑
摘要: //摩尔投票法 //1.如果候选人不是maj 则 maj,会和其他非候选人一起反对 会反对候选人,所以候选人一定会下台(maj==0时发生换届选举) //2.如果候选人是maj , 则maj 会支持自己,其他候选人会反对,同样因为maj 票数超过一半,所以maj 一定会成功当选 class Solu 阅读全文
posted @ 2020-11-01 11:46 peanut_zh 阅读(74) 评论(0) 推荐(0) 编辑
摘要: // class Solution { // public int[] countBits(int num) { // int[] res = new int[num + 1]; // res[0] = 0; // for(int i = 1;i<res.length;i++){ // if(i % 阅读全文
posted @ 2020-11-01 11:21 peanut_zh 阅读(68) 评论(0) 推荐(0) 编辑