摘要: //暴力法 class Solution { public int maxSubArray(int[] nums) { //定义一个当前子序列的和,将初值 设为nums【0】 int sum = nums[0]; //定义一个子序列的全局最大值 int max = sum; //从第二个元素开始 f 阅读全文
posted @ 2020-11-02 19:56 peanut_zh 阅读(66) 评论(0) 推荐(0) 编辑
摘要: class Solution { //对于 [a, b, c, d],如果有 a <= b <= c <= d ,那么最大收益为 d - a。而 d - a = (d - c) + (c - b) + (b - a) , //因此当访问到一个 prices[i] 且 prices[i] - pric 阅读全文
posted @ 2020-11-02 16:59 peanut_zh 阅读(50) 评论(0) 推荐(0) 编辑
摘要: //暴力法 class Solution { public int maxProfit(int[] prices) { //边界判断 if(prices.length < 2) { return 0; } //定义股票的最大收益 int maxprofit = 0; //定义最低价买入 int mi 阅读全文
posted @ 2020-11-02 16:27 peanut_zh 阅读(66) 评论(0) 推荐(0) 编辑
摘要: class Solution { public void sortColors(int[] nums) { // [0,zero) = 0 ; [zero,i) = 1; [two,nums.length - 1] = 2 //保证循环开始时[0,zero)为空,所以设置zero 为 -1,遍历时先 阅读全文
posted @ 2020-11-02 15:47 peanut_zh 阅读(85) 评论(0) 推荐(0) 编辑
摘要: class Solution { public int[] topKFrequent(int[] nums, int k) { //使用HashMap统计每个元素出现的次数,元素为键,元素出现的频次为值 HashMap<Integer,Integer> map = new HashMap<>(); 阅读全文
posted @ 2020-11-02 14:50 peanut_zh 阅读(113) 评论(0) 推荐(0) 编辑