安全記録を証明するための説明を提供します

1. 2次元配列を探します

  (同一の各一次元アレイの長さ)は、上から下に増加する順に、二次元アレイの各列を並べ替えるために、昇順ソートの順に左から右に、各行。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。

  ソリューション:

     配列のために残され、あなたは、左下または右上隅からの行動を比較し始めることができるのx [i]が[J]未満であると、私は、jと、あなたはi--、そうでない場合はそれが右のJであることを調べる必要があります++ 。

 

 

 

2.スペースを交換してください

  、にそれぞれのスペースを置き換えるために、文字列関数を実装してください「20%。」文字列があるとき例えば、私たちは幸せです。文字列は今後%20Are%20Happy後に交換された後。

  ソリューション:

  まず、文字列のためのスペースを再割り当て、スペースの数をカウントします。コピーと置き換え文字列から、後部から前方に横断します。

 

3.リストの末尾から印字ヘッド

  ArrayListの先頭に尾からのリストの順番を返すことによって、リストを入力します。

  そして、出力スタックに保存されています。

 

バイナリツリーの4再建

  そして、再構築したバイナリツリーの先行順走査でバイナリツリーの先行順走査で結果を入力してください。仮定結果先行順走査順序と重複する数字の入力は無料です。例えば、前順走査シーケンス{1,2,4,7,3,5,6,8}及び{4,7,2,1,5,3,8,6}順序トラバーサル順序、及び再構成された二分木に入る前リターン。

  ソリューション:

  最初は、先行予約のルートノードを見つけるためにルート、ルート確立が、左、左サブツリーで発見した後、右、右の部分木である先行順走査であり、次にプリアンブルシーケンス内:一例として左のサブツリーと右サブツリーに分け、それはその完全な除算するまで同じ操作を行います。

 

2つのスタックキュー

  キューを達成するための2つのスタック、完了キューのプッシュとポップ操作。キューの要素がint型。

  ソリューション:

  スタック、スタック、最終的に最上位要素にプッシュ最初の要素を空でない場合、スタックプッシュに直接最初のプッシュ操作は、ポップ動作は、スタックの第が空であるかどうかをチェックしなければなりません。

 

前記最小数のアレイを回し

  いくつかの要素の配列の先頭には、配列、我々は回転呼んで配列の最後に移動しました。
  出力回転最小の素子アレイの回転の入力配列の非降順。
  例えば、配列{3,4,5,1,2}、{1,2,3,4,5}は最小のアレイの回転です。
  注:配列のサイズは0、リターン0である場合は、すべての要素は、0より大きいに記載されています。

  ソリューション:

  バイナリ検索:[左] [右] && [左]> [中期]、左法令へ、または右([中期]> [左]の<a [right]または[left] a>へ> [右])

 

6.カエルジャンプ階段

  カエルは、クラス1レベルにジャンプすることができ、あなたはまた、レベル2に飛び乗っすることができます。カエルはどのように多くのジャンプ(別の計算異なる結果の順序)は、n級レベルの合計を求めて飛び込みました。

  列のFeibolaqi数。[0] = 1、[1] 2 =。

 

7.変態ジャンプ階段

  カエルは、クラス1レベルにジャンプすることができます。また、レベル2に飛び乗っすることができます...... nはまた、ステージの上にジャンプすることができます。カエルはどのように多くのジャンプのn級レベルの合計を求めて飛び込みました。

   POW(2、N-1)

 

8.長方形のフットプリント

  私たちは、大きな長方形をカバーするために横または縦に小さな長方形の2 * 1を使用することができます。なしnは2 * 1カバレッジの小さな長方形は、大きな長方形の2 * nを、どのように多くの方法の合計を重複しますか?
  フィボナッチ数。

 

9.番号1の二進数

  内進数1の出力の数を示す整数。前記負の数は補数を示します。

  ソリューション:

  負の数がありますので、右判決の数は現実的ではありません、そして1として残して、操作を継続する必要があります。

 

10.整数電力の値

  ダブル基本型と浮動小数点型int型の整数の指数を考えます。パワーベースの指数を求めて。ベースと指数が同時にではないことを確認0

  ソリューション:

  二つの等しい0は最初、ダブルベースタイプを決定し、そして0を必要とされ、減算の絶対値が非常に小さい数よりも小さいかを判定する。指数が0未満である場合には、カウント数を反転し、その結果の逆数を取ります。

  計算:より良い循環方式に加え、

  

 

   整数除算が切り捨てられ、複数のNに行くことだけが必要であること奇数です。

  

11

おすすめ

転載: www.cnblogs.com/wshr007/p/11511739.html