原创 劍指Offer_變態跳臺階_09

package code; //題目描述:變態跳臺階 //一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。 //求該青蛙跳上一個n級的臺階總共有多少種跳法。 //因爲n級臺階,第一步有n種跳法:跳1級、跳2級、到跳n級

原创 劍指Offer_重建二叉樹_04

題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,

原创 java 泛型詳解__泛型類,泛型接口,泛型方法__超詳細易懂

    對java的泛型特性的瞭解僅限於表面的淺淺一層,直到在看java文檔中集合框架的內容時發現有不少不了解的用法,纔想起詳細的記錄一下。本文轉自java 泛型詳解-絕對是對泛型方法講解最詳細的,沒有之一。---------------

原创 二叉樹的前序遍歷,中序遍歷,後序遍歷(Java實現)

1.前序遍歷    前序遍歷(DLR,lchild,data,rchild),是二叉樹遍歷的一種,也叫做先根遍歷、先序遍歷、前序周遊,可記做根左右。前序遍歷首先訪問根結點然後遍歷左子樹,最後遍歷右子樹。前序遍歷首先訪問根結點然後遍歷左子樹

原创 劍指Offer_青蛙跳臺階_08

package code; //題目描述 //一隻青蛙一次可以跳上1級臺階,也可以跳上2級。 //求該青蛙跳上一個n級的臺階總共有多少種跳法。 //思路:可以用遞歸的思想將問題細化, //當青蛙需要跳到n級臺階時,只有2種情況發生, //

原创 PAT乙級Java實現_1014 福爾摩斯的約會 (20) _附詳細解題註釋_14

1014 福爾摩斯的約會 (20)(20 分)大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條上奇怪的

原创 PAT乙級Java實現_1013 數素數 (20) _附詳細解題註釋_13

1013 數素數 (20)(20 分)令P~i~表示第i個素數。現任給兩個正整數M <= N <= 10^4^,請輸出P~M~到P~N~的所有素數。輸入格式:輸入在一行中給出M和N,其間以空格分隔。輸出格式:輸出從P~M~到P~N~的所有

原创 劍指Offer_兩個棧來實現隊列_05

題目描述用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。package code; //題目描述: //    用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。