题解 | #扑克牌顺子#
扑克牌顺子
http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
个人解法 解题关键:
- 顺子一定没有相等的牌
- 因为题目已经说是五张牌了,假设是顺子的话[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;
}
}
阿勇算法解集 文章被收录于专栏
对一些基础的,经典的题目的算法题解,每道题的题解尽量做到一题多解,举一反三。其中每一个题解中,若是参考了其他牛人的想法,我会备注出来。