Pythonでサブリストを厳密に増加させてから減少させる最長の長さを見つけるプログラム

numsという番号のリストがあるとします。 （最小の長さ3）の値が厳密に増加してから減少するように、最長のサブリストの長さを見つける必要があります。

したがって、入力がnums =[7、1、3、5、2、0]のような場合、サブリストは[2、4、6、3、1]が厳密に増加してから減少するため、出力は5になります。 。

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

• i：=0、n：=aのサイズ、res：=-infinity
• i
• st：=i
• linc：=0、ldec：=0
• i
• linc：=linc + 1
• i：=i + 1

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

例

class Solution:
   def solve(self, a):
      i, n, res = 0, len(a), float("-inf")
      while i < n - 2:
         st = i
         linc, ldec = 0, 0
         while i < n - 1 and a[i] < a[i + 1]:
            linc += 1
            i += 1
         while i < n - 1 and a[i] > a[i + 1]:
            ldec += 1
            i += 1
         if linc > 0 and ldec > 0:
            res = max(res, i - st + 1)
         while i < n - 1 and a[i] == a[i + 1]:
            i += 1
      return res if res >= 0 else 0
ob = Solution()
nums = [8, 2, 4, 6, 3, 1]
print(ob.solve(nums))

入力

[[8, 2, 4, 6, 3, 1]

出力

5