题解 | #扑克牌顺子#

扑克牌顺子

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;
}

}

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

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

全部评论

相关推荐

06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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