話題のLeetCode-配列

27.要素を削除するには、指定された要素を削除します。

https://leetcode.com/problems/remove-element/

タイトル:NUMSがその値のすべてのインスタンスを削除するために、配列の値とval与えられ、新しい長さを返します。あなたは(1)これを達成するためにOを使用して入力配列を変更するために余分なメモリを配置する必要があり、別のアレイのための追加の領域を割り当てないでください。あなたは重要ではありません何を残し、新しい長さに加えて、要素の順序を変更することができます。

アイデア:変数countの必要性は、元の配列を横断し、電流値が所定の値と異なる場合、我々はカバーカウント可変位置の現在の値のまま、カウント変数がインクリメントされます。

 

41.第一のポジが最小の正の整数を失った行方不明

https://leetcode.com/problems/first-missing-positive/

タイトル:与えられた未ソートの整数配列、失われた最小の正の整数を見つけます。

アイデア:最初のアイデアが不足している最小の正の整数を見つけるために当初から、HashSetのにすべての要素ということです。第二アイデアがあります

 

48.画像回転画像回転

http://oj.leetcode.com/problems/rotate-image/

タイトル:N N×2次元マトリクス状の画像を表現するために。画像は、90度(時計回り)に回転されます。

アイデア:方法は、4個の原子群を回転させます。まず、第1の回転位置の後に新たな位置を決定し、新しい位置が第ながら、第3の数の回転数、第四の元の数の回転数の後の第3位置の後に元の位置に参照されます最初の数字は、すべての4つの回転サイクルの順序番号の初期位置の回転数の後。第二の方法は、まず、対角軸からx軸中心線を反転した後、結果を得るために上下逆さまになっています。

 

スパイラル54.スパイラルマトリックスマトリックス

https://leetcode.com/problems/spiral-matrix/

n個の要素×Mの所定の行列(M行、n列)に、螺旋配列は、行列の全ての要素を返します。

行列のm行n列の入力二次元アレイ、行と最後のインデックスとrowStart rowEnd称する、エンドツーエンドとインデックス列は、行列を横断する4つのステップcolStart colEndあります。

rowStartのエネルギー自給を通過した後、右からcolEnd colStartトラバーサルに1、;

2. rowEndはcolEndデクリメントを通過した後、rowStartから下方にトラバースします。

3.条件rowStartは<= rowEnd rowEndをデクリメント通過した後、左にトラバースした場合、

4.条件colStart colStart自己通電を通過した後、<= colEnd上方にトラバース、もし。

5.プロセス上記条件rowBegin <= rowEnd && colBegin <= colEndが繰り返される場合。

 

回転行列59スパイラルマトリックスII II

https://leetcode.com/problems/spiral-matrix-ii/

タイトル:正の整数を考えると、N、N- 1から発生する2順次黒四角螺旋の行列要素。

アイデア:回転行列および54は、同様に、プロセスが動作を逆に対応します。

 

88マージソートされた配列に混合規則配列

https://leetcode.com/problems/merge-sorted-array/

タイトル2つの整数アレイNMS 1及びNMS 2、NMS 1 NUMS 2を注文し、規則配列に結合考えます。

アイデア:2つの配列を発注されると、すべての限り、あなたは注文の大きさを比較することができますよう。タイトルはnums1配列は、我々は、配列のサイズを変更する私たちメートルを与え、nは、混合した後、配列のサイズがわからないこと、十分なスペースを持っていると言うので、私たちは、配列nums1とnums2の端から一つずつを開始しました比較すると、より多くの配列の終了後、前方に混合するために添加しました。i、jは、kは、それぞれ、アレイの端nums1、nums2、混合を指し示す三つの変数を必要とします。最初nums1を説明するwhileループ、i及びjは0より大きい場合、ルックnums1なら[I]> nums2 [J]は[i]は、混合の終了時にアレイを添加し、そしてK 1を添加した後、iがデクリメントされます。逆に入れnums2 [j]が1デクリメントされなければならJおよびKの添加後、アレイの端部で混合物に添加しました。jが0より大きい場合、サイクルの終了後に、それは私やjが0以上であることも可能です、そして、我々はまた、サイクルを継続する必要があり、nums1におけるデジタルnums2にコピーしていきます。私はnums1の配列自体の混合ので、0以上、次いで無管である場合。

 

おすすめ

転載: www.cnblogs.com/nomad1c/p/11355220.html