摘要:
//1.使用最小堆,或最大堆 // 根据 k 的不同,选最大堆和最小堆,目的是让堆中的元素更小 class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> queue = new Pri 阅读全文
摘要:
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ //快慢指 阅读全文
摘要:
//动态规划,198的升级版 //在于怎样处理 首尾房子,它们之中只能抢一个 //Math(抢首,抢尾) class Solution { public int rob(int[] nums) { //没房子 if(nums.length == 0) return 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 代表 阅读全文
摘要:
class Solution { public int[] productExceptSelf(int[] nums) { int[] res = new int[nums.length]; //left 为该数左边的乘积 int left = 1; //right 为该数右边的乘积 int rig 阅读全文
摘要:
//摩尔投票法 //1.如果候选人不是maj 则 maj,会和其他非候选人一起反对 会反对候选人,所以候选人一定会下台(maj==0时发生换届选举) //2.如果候选人是maj , 则maj 会支持自己,其他候选人会反对,同样因为maj 票数超过一半,所以maj 一定会成功当选 class Solu 阅读全文
摘要:
// 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 % 阅读全文