本文主要是介绍LCR 186. 文物朝代判断,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路:
贪心:排序+遍历
class Solution {public boolean checkDynasty(int[] places) {int unknown = 0;Arrays.sort(places); // 数组排序for(int i = 0; i < 4; i++) {//0到4使得下面的i+1不会越界if(places[i] == 0) unknown++; // 统计未知朝代数量else if(places[i] == places[i + 1]) return false; // 若有重复,提前返回 false}return places[4] - places[unknown] < 5; // 最大编号朝代 - 最小编号朝代 < 5 则连续}
}
这篇关于LCR 186. 文物朝代判断的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!