問題タブ [sub-array]

配列 A = [5,1,7,2,3] を考えてみましょう

すべての連続部分配列 = { [5]、[1]、[7]、[2]、[3]、[5,1]、[1,7]、[7,2]、[2,3]、[ 5,1,7]、[1,7,2]、[7,2,3]、[5,1,7,2]、[1,7,2,3]、[5,1,7、 2,3] }

上記のセットのすべての配列をその中の最大要素に置き換えます。

セットは次のようになります: { [5], [1], [7], [2], [3], [5], [7], [7], [3], [7], [7] , [7], [7], [7], [7] }

頻度情報: [5] -> 2、[1] -> 1、[7] -> 9、[2] -> 1、[3] -> 2

私の目標は、上記の周波数情報を見つけることです。

私のアプローチ:

最初にペア (x,y) のリストを作成します。x は A の要素で、そのインデックスは y です。

リスト : [ (5,1), (1,2), (7,3), (2,4), (3,5) ]

最初の要素に関して降順でリストを並べ替えます。さて、

リスト : [ (7,3), (5,1), (3,5), (2,4), (1,2) ]

アルゴリズム：

適切なベースケースを簡単に設定できます。

時間計算量:O(n*n)

上記のアルゴリズムを使用するために多くのことを試みましたが、時間の複雑さを改善できませんでした。どうすれば改善できますか?ヒント、アプローチをいただければ幸いです。

このコード

以下の配列を提供します

ここで、'[bank-transfer] => Array ( [message]' 'Bankinfo' の値を取得して返したいと思います。複数の (サブ) 配列でこれを行う方法がわかりません。以下のコードを試してみましたこれは何もしていません。

誰かが私を助けることができますか？

私は配列を持っていて、同じサイズの A の配列が必要です。ここでA、すべての要素が以下である連続部分配列の長さを表しますBB[i]A[i]A[i]

例

出力

説明 ：

A[2]=4要素を持つサブ{4,2,4}配列があるため、サブ配列があるためA[5]=5、サブ配列がある{5,1}ためA[7]=6{6}

スケジュール用の HTML テーブルを作成する必要がありますが、すべての情報を利用する必要はありません。

それらはカテゴリのアルファベット順に印刷され、次に年代順に印刷され、別の列 (配列 post_to_web) に「x」の値があることを確認する必要があります。

現在、カテゴリと会社を別々に印刷する複合サブアレイを持っていますが、別の列の X に基づいてそれらを結合し、その特定の行の他のデータを使用する必要があります。また、カテゴリと会社の値の前後にある余分なスペースを削除する必要があります

CSV ヘッダー: コメント | ステータス | 会社 | 登録タイプ | カテゴリー | ラウンド/招待日 | 確認済みの招待 | PRSスペック リクエスト | PRSデー | PRSデー PRSの日付 | PRS 時間 | PRSレベル | PRSルーム | ウェブに投稿

7/18受付 | 空白 | 490 バイオテック | NXT | 次世代 | 次世代 空白 | 空白 | 空白 | 水曜日 | 9月24日 | 午前 10 時 30 分 | レベル 3 | サフォーク | サフォーク バツ

完全なコード:

現在、これはアルファ順にすべてのカテゴリを適切にエコーしますが、「x」の post_to_web 値に基づいて時系列で適切な企業を各カテゴリに配置する必要があります。

Swift でサブ配列を取得する適切な方法を探し続けていますが、ここに何かが欠けています。rowArray.append(row)次のエラーがスローされるため、このコードは機能しません。

タイプ 'ArraySlice<Int>' の値を指定されたタイプ '[Int]' に変換できません

メイン配列から [Int] を取得する方法、または ArraySlice<Int> を [Int] に変換する方法がわかりません。簡単なものが欠けていると思いますが、ドキュメントから答えが見つからないようです。

値の配列から最大の部分配列を見つけるソリューションを実装しました。分割統治アルゴリズムを実行する前に完全な配列を出力できますが、アルゴリズムの実行後に部分配列を出力する方法がわかりません。

これは私の主な機能のスニペットです。最大の部分配列を見つける前に、printArray 関数を使用して完全な配列を出力しています。maxSubDiv 関数は次のとおりです。

アルゴリズムはうまくテストされているようですが、最大部分配列の整数を含む部分配列を出力するのに問題があります。どんな助けでも大歓迎です！