Pythonで最も長い交互の不等式要素サブリストの長さを見つけるプログラム

numsと呼ばれるマンバーのリストがあり、連続するすべての数値間の等式関係が小なり記号と大なり記号の間で交互に変化するように、最長のサブリストinnumsの長さを見つけたとします。最初の2つの数値の不平等は、より小さいかより大きい可能性があります。

したがって、入力がnums =[1、2、6、4、5]のような場合、最長の不等式交互サブリストは[2、6、4、5]であり、2 <6> 4であるため、出力は4になります。 <5。

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

• 関数get_direction（）を定義します。これにはa、bが必要です

  • aがbと同じ場合は0を返し、それ以外の場合は-1を返します。a

• numsのサイズが2未満の場合、

  • numsのサイズを返す

• max_length：=1、cur_length：=1、last_direction：=0

• 0からnums-1のサイズのiの場合、実行します

  • 方向：=get_direction（nums [i]、nums [i + 1]）

  • 方向が0と同じ場合、

    • cur_length：=1

  • それ以外の場合、方向がlast_directionと同じである場合、

    • cur_length：=2

  • それ以外の場合

    • cur_length：=cur_length + 1

  • max_length：=max_lengthとcur_lengthの最大値

  • last_direction：=direction

• max_lengthを返す

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

例

class Solution:
   def solve(self, nums):
      if len(nums) < 2:
         return len(nums)
      def get_direction(a, b):
         return 0 if a == b else -1 if a < b else 1
      max_length = 1
      cur_length = 1
      last_direction = 0
      for i in range(len(nums) - 1):
         direction = get_direction(nums[i], nums[i + 1])
         if direction == 0:
            cur_length = 1
         elif direction == last_direction:
            cur_length = 2
         else:
            cur_length += 1
         max_length = max(max_length, cur_length)
         last_direction = direction
      return max_length
ob = Solution()
nums = [1, 2, 6, 4, 5]
print(ob.solve(nums))

入力

[1, 2, 6, 4, 5]

出力

4