做网站一直不知道做什么网站,上海论坛网站建设,标识设计公司排名,在线crm网站题目
LCR 186. 文物朝代判断 展览馆展出来自 13 个朝代的文物#xff0c;每排展柜展出 5 个文物。某排文物的摆放情况记录于数组 places#xff0c;其中 places[i] 表示处于第 i 位文物的所属朝代编号。其中#xff0c;编号为 0 的朝代表示未知朝代。请判断并返回这排文物的…题目
LCR 186. 文物朝代判断 展览馆展出来自 13 个朝代的文物每排展柜展出 5 个文物。某排文物的摆放情况记录于数组 places其中 places[i] 表示处于第 i 位文物的所属朝代编号。其中编号为 0 的朝代表示未知朝代。请判断并返回这排文物的所属朝代编号是否连续如遇未知朝代可算作连续情况。 示例 1 输入places [0, 6, 9, 0, 7] 输出True 示例 2 输入places [7, 8, 9, 10, 11] 输出True 提示 places.length 5 0 places[i] 13 解法1哈希表
由于0可以当成任何数字所以只要除了0没有其他重复数字且除了0之外的最大值和最小值相差不超过50都能对序列进行填充使之符合题意顺子 class Solution {
public:bool checkDynasty(vectorint places) {int min14, max-1;setint st;for(auto ele:places){if(!ele) continue;if(st.find(ele)!st.end())return false;st.insert(ele);if(elemin) minele;if(elemax) maxele;}return max-min5;}
};解法2排序
由于数组很小直接对数组进行排序并判断前一个和后一个是否相等如果相等则有数字重复不符合要求最终也是同解法1一样判断除了0之外的最大值和最小值差值是否小于5 class Solution {
public:bool checkDynasty(vectorint places) {sort(places.begin(), places.end());int zero_end0;while(!places[zero_end]) zero_end;for(int izero_end; iplaces.size()-1; i){if(places[i]places[i1]) return false;}return places[4]-places[zero_end]5;}
};
