app软件开发网站,企业网站登录,珠珠宝宝网网站站建建设设,单人做网站Leetcode 3011. Find if Array Can Be Sorted 1. 解题思路2. 代码实现 题目链接#xff1a;3011. Find if Array Can Be Sorted
1. 解题思路
这一题挺简单的#xff0c;就是一个分组进行排序考察#xff0c;我们将相邻且bit set相同的元素划归到同一组#xff0c;然后进…Leetcode 3011. Find if Array Can Be Sorted 1. 解题思路2. 代码实现 题目链接3011. Find if Array Can Be Sorted
1. 解题思路
这一题挺简单的就是一个分组进行排序考察我们将相邻且bit set相同的元素划归到同一组然后进行排序然后依次看各个组之间是不是都满足有序关系即可。
2. 代码实现
给出python代码实现如下
class Solution:def canSortArray(self, nums: List[int]) - bool:n len(nums)def count_digit(num):return Counter(bin(num)[2:])[1]idx 0pre_max -1while idx n:elems []d count_digit(nums[idx])while idx n and count_digit(nums[idx]) d:elems.append(nums[idx])idx 1elems sorted(elems)if elems[0] pre_max:return Falsepre_max elems[-1]return True提交代码评测得到耗时143ms占用内存16.7MB。
