最大サブアレイリートコードソリューション

問題の説明整数配列numsが与えられた場合、合計が最大である連続するサブ配列(少なくとも2,1つの数値を含む)を見つけて、その合計を返します。 例nums = [-3,4、-1,2,1、-5,4、-6] 4説明:[1,2,1、-6]の合計は最大= 1です。nums= [- 1] -1アプローチXNUMX(分割統治)このアプローチでは…

詳しくはこちら

サブシーケンスリートコードソリューションです

問題の説明この問題では、XNUMXつの異なる文字列が与えられます。 目標は、最初の文字列がXNUMX番目の文字列のサブシーケンスであるかどうかを確認することです。 例最初の文字列=「abc」XNUMX番目の文字列=「mnagbcd」true最初の文字列=「ハンバーガー」XNUMX番目の文字列=「ドミノ」falseアプローチ(再帰的)これは簡単です…

詳しくはこちら

パスカルの三角形IIリートコードソリューション

問題の説明この問題では、パスカルの三角形の行インデックス(i)が与えられています。 i番目の行の値を含む線形配列を作成して返す必要があります。 行インデックスは0から始まります。パスカルの三角形は、各数値が…である三角形であることがわかっています。

詳しくはこちら

ユニークパスリートコードソリューション

問題のUniquePaths Leetcode Solutionは、グリッドのサイズを表すXNUMXつの整数が与えられると述べています。 グリッドのサイズ、グリッドの長さ、および幅を使用します。 グリッドの左上隅から…までの一意のパスの数を見つける必要があります。

詳しくはこちら

N番目のトリボナッチ番号リートコードソリューション

問題の説明問題「N番目のトリボナッチ数」では、数nが与えられています。 私たちの仕事は、N番目のトリボナッチ数を見つけることです。 0番目のトリボナッチ数は1です。最初のトリボナッチ数は1です。1番目のトリボナッチ数はXNUMXです。N番目のトリボナッチ数は(N-XNUMX-…

詳しくはこちら

House RobberIIリートコードソリューション

「HouseRobberII」の問題では、強盗がさまざまな家からお金を奪おうとしています。 家の中の金額は配列で表されます。 与えられた配列の要素を次のように追加することによって稼ぐことができる最大の金額を見つける必要があります…

詳しくはこちら

ポリゴンリートコードソリューションの最小スコア三角分割

問題の説明問題「ポリゴンの最小スコア三角形分割」では、値配列が与えられます。配列内の各要素は、時計回りにラベル付けされたときのN辺のポリゴンの値を表します。 私たちのタスクは、ポリゴンをN-2個の三角形に三角形分割することです。 三角測量するスコア…

詳しくはこちら

ハウス強盗リートコードソリューション

問題の説明この問題では、通りに家があり、家の強盗はこれらの家を奪わなければなりません。 しかし、問題は、彼が複数の家を連続して奪うことができないということです。つまり、互いに隣接している家です。 金額を表す非負の整数のリストが与えられた…

詳しくはこちら

スクランブル文字列

問題ステートメント「スクランブル文字列」問題は、XNUMXつの文字列が与えられていることを示しています。 XNUMX番目の文字列が最初の文字列のスクランブル文字列であるかどうかを確認しますか? 説明文字列s =“ great” sをXNUMXつの空でないサブ文字列に再帰的に分割することにより、二分木として表現します。 この文字列は…

詳しくはこちら

ユニークパスII

「a×b」マトリックスの最初のセルまたは左上隅に立っている男性を想定します。 男性は上下にしか動かせません。 その人は目的地に到達したいと考えており、その目的地はマトリックスの最後のセルまたは右下隅です。 …

詳しくはこちら