题解 | #扑克牌顺子#

扑克牌顺子

http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

个人解法 解题关键:

  1. 顺子一定没有相等的牌
  2. 因为题目已经说是五张牌了,假设是顺子的话[1,2,3,4,5],那最大值-最小值要小于数组长度

public class Solution {

public boolean IsContinuous(int [] numbers) {
    int len = numbers.length;
    int min = 14, max = 0;
    int[] dp = new int[14];
    for(int i=0;i<len;++i){
        if(numbers[i]==0){
            continue;
        } else {
            int val = numbers[i];
            if(dp[val]==1)
                return false;
            dp[val]++;
            max = Math.max(max,val);
            min = Math.min(min,val);
        }
    }
    return (max-min)<len;
}

}

阿勇算法解集 文章被收录于专栏

对一些基础的,经典的题目的算法题解,每道题的题解尽量做到一题多解,举一反三。其中每一个题解中,若是参考了其他牛人的想法,我会备注出来。

全部评论

相关推荐

点赞 评论 收藏
分享
08-15 01:16
Python
Java小萌新新萌小...:照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务