問題タブ [subsequence]

数値の配列があります(C#):

上記のシーケンスでは、次のようなものが必要です。

サブシーケンスを呼び出す再帰関数を作成しようとしましたが、エラーが発生しました。

私のコード:

エラー：

この問題を解決したり、サブシーケンスを n 回呼び出す別の方法を見つけたりするのを手伝ってくれませんか?

下手な英語でごめんなさい

数値 k (k = 3 など) で割り切れる文字列の連続していないサブシーケンスを見つけたいと考えています。問題の修正と呼ぶことができますhttps://www.hackerrank.com/contests/w6/challenges/consecutive-subsequences/

たとえば、次のように入力します。

出力：

912,24,21,141,123,231,1231等が可能ですので

連続サブシーケンスに対して私がしたことは

必要な目標を達成するために、これに対する適切な変更または新しいアプローチ (またはコード) を提供していただけますか?

ありがとうございました ：）

タスクは次のとおりです。

1) 入力 = 「n」個の数字のシーケンス (n - 正、数字 - 制限なし)

2) 目的: 最長の非減少サブシーケンスを抽出します。2 つ以上のサブシーケンスが同じ長さの場合 - 一番左のものを出力します。

例: 入力 = 7 3 5 8 -1 6 7、出力 = 3 5 6 7

丸一日頭を悩ませているうちに、2 つの大きな問題に遭遇しました。1 つ目は、入力シーケンスからすべての可能な非減少サブシーケンスを格納するアルゴリズムを作成することです。2 つ目は、すべてのサブシーケンスを測定し、最も長い左端を出力するための最適な方法を考え出すことです。私が現在いる場所は次のとおりです。

各サブシーケンスを新しい列に格納する 2D 配列があります。この例では - 7 3 5 8 -1 6 7; 列 0 に 7、列 1 - 7 8、列 2 - 3 5 8 6 7、列 3 - 5 8 6 7、列 4 - 8、列 5 - -1 6 7、列 6 - 6 7、列7 - 7;

今の問題 1) すべてのサブシーケンスで、条件に適合しない数字を削除します。私たちの場合: 列 2 - 3 5 6 7、列 3 - 5 6 7;

ここで問題 2) Array.Length ですべての列 (1 ～ 7) を比較し、最大のものを取得します。

問題 1 のアルゴリズムはまだわかりません。問題 2 については、2D 配列の各列の長さを測定する方法を知る必要があるだけです。過去数時間読んだことから、2D の代わりにジャグ配列を使用する必要があるかもしれません。その場合、各列の長さを取得する方が簡単でしょうか? forループで次のジャグ配列（各列の配列）をすべて定義するのは難しいですが、文字列を使用して数値を保持し、「.Split」を使用して配列に値を割り当てることができると思います。

私は自分自身を十分に明確に表現したことを願っています。そうでない場合は、指定できますのでお知らせください。両方の問題に対する提案や情報は大歓迎です。

ありがとう！

私はTwo Stringの問題を解いていました。以下のコードを書きました。4 つのテスト ケースに合格しましたが、2 つのテスト ケースではタイムアウトが発生しました。タイムアウトを回避するために最適化する方法を教えてください。また、そのような最適化の例を説明および示すリンクも歓迎します。

文字が [0 - 9] の範囲の数字に過ぎない文字列があるとします。例: 「2486」。ここで、桁の合計が 6 で割り切れるすべてのサブシーケンスを見つけたいと思います。例: "2486" では、サブシーケンスは - "6"、"246" (2+ 4 + 6 = 12 は 6 で割り切れます)、 "486" (4 + 8 + 6 = 18 は 6 で割り切れる) など。これを実行できるすべての 2^n の組み合わせを生成することがわかっています。しかし、それは非常に費用がかかります。これを行う最も効率的な方法は何ですか?

編集：

Quoraのどこかに次の解決策が見つかりました。

誰かがコードの背後にあるロジックを説明できますか - 'm*10+ar[idx])%n' ? ここで m に 10 を掛けるのはなぜですか?

長さ n の配列が与えられた場合、すべてのインデックス i には整数 xi (xi<=i) があります。これらの 2 つのインデックスを含むすべての連続したサブシーケンスをカウントする必要があります。たとえば、繰り返しがあってはなりません。たとえば (i=4 && x4=0) のサブシーケンス [1,4] を数えた場合、次の (i=5 && x5=1) の場合、同じ連続シーケンスを 2 回含めるべきではありません。これらすべてのサブシーケンスの数を見つける必要があります。私は時間を打ち負かすのに十分ではなかった力ずくのアプローチを試みました。

もっと良いアプローチはありますか？おそらくO（NLOGN）またはそれ未満ですか？