最大ヒープはPythonですか？

numsと呼ばれる数値のリストがあるとすると、それがmaxheapを表すかどうかを確認する必要があります。これらのルールに従います-

• nums [i] =nums [2 * i + 1]（2 * i + 1が範囲内にある場合）
• nums [i] =nums [2 * i + 2]（2 * i + 2が範囲内にある場合）

したがって、入力が[5、3、4、1、2]の場合、出力はTrueになります

これを解決するには、次の手順に従います-

• 0から（numsのサイズ）/ 2の範囲のiの場合、do
  • nums [i]> =nums [2 * i + 1]が真でない場合、
    • Falseを返す
  • if i * 2 + 2 <=（numsのサイズ）-1、then
    • nums [i]> =nums [2 * i + 2]が真でない場合、
      • Falseを返す
• Trueを返す

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, nums):
      for i in range(len(nums)//2):
         if not nums[i] >= nums[2*i+1]:
            return False
         if i*2+2 <= len(nums)-1:
            if not nums[i] >= nums[2*i+2]:
               return False
      return True
ob = Solution()
nums = [5, 3, 4, 1, 2]
print(ob.solve(nums))

入力

[5, 3, 4, 1, 2]

出力

True