Java日记2018-06-13

  1. 扑克牌顺子
public boolean isContinuous(int[] nums) {
    if (nums.length < 5)
        return false;
    Arrays.sort(nums);
    int cnt = 0;
    for (int num : nums)
        if (num == 0)
            cnt++;
    for (int i = cnt; i < nums.length - 1; i++) {
       //不是连续的,返回false
        if (nums[i + 1] == nums[i])
            return false;
        cnt -= nums[i + 1] - nums[i] - 1;
    }
    return cnt >= 0;
}
  1. 圆圈中最后剩下的数
public int LastRemaining_Solution(int n, int m) {
    if (n == 0)
        return -1;
    if (n == 1)
        return 0;
    return (LastRemaining_Solution(n - 1, m) + m) % n;
}
  1. 股票的最大利润
public class maxProfit {
    public static int max(int[] arr) {
        if(arr.length==0) return 0;
        int maxprofit=0;
        int min = arr[0];
        //循环从1开始,因为要使用最低的买入策略arr[0]
        for(int i=1;i<arr.length;i++) {
            //找到i-1次前的最小买入点,与当前的买入点
            min = Math.min(min, arr[i]);
            //找到i-1次前的最大买入,与当前的买入的比较
            maxprofit=Math.max(maxprofit, arr[i]-min);
        }
        
        return maxprofit;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • “因为周末一段微信语音,我今天差点和同事打起来了......” 一点开聊天界面,好友菲菲就给我发来一条文字信息,趁...
    壹梦说阅读 540评论 0 0
  • 人的本质是协作吧,父母、配偶、朋友都是协作关系,走完这一生。人的性格形成,与最早记忆的那个画面来决定,那个画面定义...
    人生本是一场旅行阅读 124评论 0 0
  • 看花样年华,王家卫有一颗女人心,或者是有一颗懂女人的心。梁朝伟在男人堆里也许一文不名,但此类男人对女人而言又是如此的不同
    哇哇呱呱阅读 201评论 0 3
  • 《冬 恋》 你原本是雪域高原的一株雪绒花 高洁圣雅修饰你寒冷孤寂的年华 如果生命只是一场寒冷而寂...
    心心念念一首诗阅读 330评论 3 3
  • 每次独处思考人生都得不出什么结论 安慰别人的话一大堆可都说服不了自己 没关系 推翻再来嘛 我以前总害怕浪费时间做无...
    月半月半_阅读 200评论 0 0