原创 樹的子結構
題目描述： 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 解題思路： （1）如果二叉樹A,B根節點相同，則只需要驗證二叉樹A,B的左右子樹都相同即可。否則，爲false。AHasB函數就是來
2018-09-03 14:37:38
原创 連續子數組的最大和
題目描述： HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,
2018-09-03 14:37:38
原创 二叉搜索樹的後序遍歷序列
題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 public static boolean VerifySquenceOfBST(in
2018-09-03 14:37:38
原创 棧的壓入彈出序列
題目描述： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5
2018-09-03 14:37:38
原创 把數組排成最小的數
題目描述： 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 參考代碼： import java.util.
2018-09-03 14:37:38
原创 刪除鏈表中重複的結點
題目描述 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5。 注意原鏈表頭節點的處理。 參考代碼： /* pu
2018-09-03 14:37:38
原创 鏈表中環的入口結點
題目描述： 一個鏈表中包含環，請找出該鏈表的環的入口結點。 分析： 第一步，找環中相匯點。分別用p1，p2指向鏈表頭部，p1每次走一步，p2每次走二步，直到p1==p2找到在環中的相匯點。 第二步，找環的入口。接上步，當p1==p2
2018-09-03 14:37:38
原创 騰訊2017暑期實習生編程題之構造迴文
題目描述： 給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 輸入描述： 輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=10
2018-09-03 14:37:38
2
原创 求兩個字符串的最長公共子串
首先分清出最長公共子串與最長公共子序列的區別： 找兩個字符串的最長公共子串，這個子串要求在原字符串中是連續的。而最長公共子序列則並不要求連續。 比如說：兩個字符串“asdfghjkl”和“adghjkl”。最長公共子串指的是：“g
2018-09-03 14:37:38
原创 網易校招 [編程題] 數對
題目描述：>> 牛牛以前在老師那裏得到了一個正整數數對(x, y), 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述:輸入包括兩個正
2018-09-03 14:37:38
原创 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
2018-09-03 14:37:38
原创 根據先序遍歷和後續遍歷重構二叉樹
今天在牛客網上遇到這樣一道題，題目內容如下： 題目描述: 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序
2018-09-03 14:37:23