题解 | #扑克牌顺子#

扑克牌顺子

https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=265&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tpId%3D13%26type%3D265&difficulty=&judgeStatus=3&tags=&title=&gioEnter=menu

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
      //  不能重复,上下界之差不能超过4
      int min = 13, max = 0;
      std::unordered_map<int, int> hash;
      
      for (int i = 0; i < numbers.size(); ++i) {
        if (numbers[i] != 0) {
          if (hash.count(numbers[i])) {
            return false;
          }
          hash[numbers[i]] = i;
          if (numbers[i] >= max) {
            max = numbers[i];
          }
          if (numbers[i] <= min) {
            min = numbers[i];
          }
        }
      }
      
      return (max - min < 5);
    }
};
全部评论

相关推荐

头像
01-29 18:11
海南大学 Java
奔跑的suechil...:单从项目看这个简历不怕被问穿吗 带微服务的项目需要相当多的项目理解和经验诶
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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