力扣算法——JZ63 买卖股票的最好时机(一)

最新推荐文章于 2024-11-15 16:27:37 发布

不想写代码的程序猿.

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量233

点赞数

文章标签： leetcode 散列表蓝桥杯

本文链接：https://blog.csdn.net/Sdwq12/article/details/125316750

版权

代码实现：

import java.util.*;


public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        int ans =0;
        int min = Integer.MAX_VALUE; 
       for(int i=0; i<prices.length; i++){
           //当prices【i】小于min则赋值给他
           if(prices[i] < min){
               min = prices[i];
               //当prices【i】大于min则prices[i] - min就是目前最大的利润
               //当循环结束，即可求出最大的利润
           }else if((prices[i]-min) > ans){
               ans = prices[i] - min;
           }
       }
        return ans;
    }
}