原创 樹的子結構

題目描述: 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) 解題思路: (1)如果二叉樹A,B根節點相同,則只需要驗證二叉樹A,B的左右子樹都相同即可。否則,爲false。AHasB函數就是來

原创 連續子數組的最大和

題目描述: HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,

原创 二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 public static boolean VerifySquenceOfBST(in

原创 棧的壓入彈出序列

題目描述: 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4,3,5

原创 把數組排成最小的數

題目描述: 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 參考代碼: import java.util.

原创 刪除鏈表中重複的結點

題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5。 注意原鏈表頭節點的處理。 參考代碼: /* pu

原创 鏈表中環的入口結點

題目描述: 一個鏈表中包含環,請找出該鏈表的環的入口結點。 分析: 第一步,找環中相匯點。分別用p1,p2指向鏈表頭部,p1每次走一步,p2每次走二步,直到p1==p2找到在環中的相匯點。 第二步,找環的入口。接上步,當p1==p2

原创 騰訊2017暑期實習生編程題之構造迴文

題目描述: 給定一個字符串s,你可以從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢? 輸出需要刪除的字符個數。 輸入描述: 輸入數據有多組,每組包含一個字符串s,且保證:1<=s.length<=10

原创 求兩個字符串的最長公共子串

首先分清出最長公共子串與最長公共子序列的區別: 找兩個字符串的最長公共子串,這個子串要求在原字符串中是連續的。而最長公共子序列則並不要求連續。 比如說:兩個字符串“asdfghjkl”和“adghjkl”。最長公共子串指的是:“g

原创 網易校招 [編程題] 數對

題目描述:>> 牛牛以前在老師那裏得到了一個正整數數對(x, y), 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述:輸入包括兩個正

原创 Windows環境下安裝beautifulsoup4出現 'You are trying to run the Python 2 version of Beautiful Soup ....錯誤

出現這個問題的主要原因是Python的版本問題。官網上面有說明:Beautiful Soup 4 works on both Python 2 (2.6+) and Python 3. 所以在3.4+的版本上安裝beautifulsou

原创 根據先序遍歷和後續遍歷重構二叉樹

今天在牛客網上遇到這樣一道題,題目內容如下: 題目描述: 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序