目錄

一、分發餅干

二、擺動序列

三、最大子數組和

四、買賣股票的最佳時機II

五、跳躍游戲

六、跳躍游戲II

七、K次取反后最大化的數組和

八、加油站

九、分發糖果

十、檸檬水找零

十一、根據身高重建隊列

---

一、分發餅干

455. 分發餅干 - 力扣（LeetCode）

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(s);Arrays.sort(g);int index=s.length-1;//餅干下標int result=0;//可滿足的孩子數量for(int i=g.length-1;i>=0;i--){if(index>=0&&s[index]>=g[i]){//餅干的尺寸大于等于孩子的胃口result++;//滿足的孩子+1index--;//下標左移}}return result;}
}

二、擺動序列

376. 擺動序列 - 力扣（LeetCode）

class Solution {public int wiggleMaxLength(int[] nums) {if(nums.length<=1)return nums.length;int cur=0;int pre=0;int result=1;for(int i=0;i<nums.length-1;i++){cur=nums[i+1]-nums[i];if((cur>0&&pre<=0)||(cur<0&&pre>=0)){result++;pre=cur;}}return result;}
}

三、最大子數組和

53. 最大子數組和 - 力扣（LeetCode）

class Solution {public int maxSubArray(int[] nums) {int result=Integer.MIN_VALUE;int count=0;for(int i=0;i<nums.length;i++){count+=nums[i];result=Math.max(count,result);if(count<=0)count=0;//相當于重置最大子序列起始位置，因為遇到負數一定是拉低總和}return result;}
}

四、買賣股票的最佳時機II

122. 買賣股票的最佳時機 II - 力扣（LeetCode）

class Solution {public int maxProfit(int[] prices) {int res=0;for(int i=1;i<prices.length;i++){res+=Math.max(prices[i]-prices[i-1],0);//找每日的正利潤}return res;}
}

五、跳躍游戲

55. 跳躍游戲 - 力扣（LeetCode）

class Solution {public boolean canJump(int[] nums) {int cover=0;if(nums.length==1)return true;for(int i=0;i<=cover;i++){cover=Math.max(i+nums[i],cover);if(cover>=nums.length-1)return true;}return false;}
}

六、跳躍游戲II

45. 跳躍游戲 II - 力扣（LeetCode）

class Solution {public int jump(int[] nums) {int curcover=0;int nextcover=0;int count=0;if(nums.length==1)return count;for(int i=0;i<=curcover;i++){nextcover=Math.max(i+nums[i],nextcover);if(i==curcover){count++;curcover=nextcover;if(nextcover>=nums.length-1)break;}}return count;}
}

七、K次取反后最大化的數組和

1005. K 次取反后最大化的數組和 - 力扣（LeetCode）

class Solution {public int largestSumAfterKNegations(int[] nums, int k) {Arrays.sort(nums);int sum=0;for(int i=0;i<nums.length&&k>0;i++){if(nums[i]<0){//找到排序后小于0的值，將它們改為相反數nums[i]=-nums[i];k--;}}if(k%2==1){//若k依舊大于0，且k為奇數，將最小值變為它的相反數Arrays.sort(nums);nums[0]=-nums[0];}for(int num:nums)sum+=num;//求和return sum;}
}

八、加油站

134. 加油站 - 力扣（LeetCode）

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int curSum=0;int totalsum=0;int start=0;for(int i=0;i<gas.length;i++){curSum+=gas[i]-cost[i];totalsum+=gas[i]-cost[i];if(curSum<0){//curSum<0,說明[0,i]不能作為起點，否則會斷油start=i+1;curSum=0;}}if(totalsum<0)return -1;return start;}
}

九、分發糖果

135. 分發糖果 - 力扣（LeetCode）

class Solution {public int candy(int[] ratings) {int[] candy=new int[ratings.length];candy[0]=1;for(int i=1;i<ratings.length;i++){if(ratings[i]>ratings[i-1])candy[i]=candy[i-1]+1;else candy[i]=1;}for(int i=ratings.length-1;i>0;i--){if(ratings[i-1]>ratings[i])candy[i-1]=Math.max(candy[i-1],candy[i]+1);}int sum=0;for(int i:candy)sum+=i;return sum;}
}

十、檸檬水找零

860. 檸檬水找零 - 力扣（LeetCode）

class Solution {public boolean lemonadeChange(int[] bills) {int five=0,ten=0,twenty=0;for(int bill:bills){if(bill==5)five++;if(bill==10){if(five<=0)return false;five--;ten++;}if(bill==20){if(five>0&&ten>0){five--;ten--;twenty++;}else if(five>=3){five-=3;twenty++;}else return false;}}return true;}
}

十一、根據身高重建隊列

406. 根據身高重建隊列 - 力扣（LeetCode）

class Solution {public int[][] reconstructQueue(int[][] people) {Arrays.sort(people,(a,b)->{if(a[0]==b[0])return a[1]-b[1];//體重相等則按k值排序，k小在前return b[0]-a[0];//按體重降序排列});LinkedList<int[]> res=new LinkedList<>();for(int[] i:people)res.add(i[1],i);return res.toArray(new int[people.length][]);}
}
/*
舉例解釋：[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
排序后：[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]]
結果集:     i    i[1]    res0     0      [7,0]1     1      [7,0],[7,1]2     1      [7,0],[6,1],[7,1]3     0      [5,0],[7,0],[6,1],[7,1]4     2      [5,0],[7,0],[5,2],[6,1],[7,1]5     4      [5,0],[7,0],[5,2],[6,1],[4,4],[7,1]
*//*逆序排序
Arrays.sort(num,new Comparator<Integer>(){public int compare(Integer a, Integer b){return b-a;}
});*/