Pythonでサイズkの辞書式に最小のサブシーケンスを見つけるプログラム

numsと呼ばれる数値のリストと別の値kがあるとすると、サイズkの辞書式順序で最小のサブシーケンスを見つける必要があります。

したがって、入力がnums =[2、3、1、10、3、4] k =3の場合、出力は[1、3、4]

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

• l：=numsのサイズ、r：=k-1
• out：=新しいリスト
• 0からkの範囲のjについては、
  • mn：=nums[rの補集合]
  • rからlの範囲のiについては、
    • mn> =nums [complement of i]の場合、
      • mn：=nums [complement of i]
      • l：=i
  • r：=r-1
• outの最後にmnを挿入
• 戻る

例（Python）

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

class Solution:
   def solve(self, nums, k):
      l, r = len(nums), k - 1
      out = []
      for j in range(k):
         mn = nums[~r]
         for i in range(r, l):
            if mn >= nums[~i]:
               mn = nums[~i]
               l = i
         r -= 1
         out.append(mn)
   return out
ob = Solution()
nums = [2, 3, 1, 10, 3, 4]
k = 3
print(ob.solve(nums, k))

入力

[2, 3, 1, 10, 3, 4], 3

出力

[1, 3, 4]