面經裏出現的算法題

原創 SpecYue 2020-06-20 05:48
  • 最大自序和
  • 最長無重複子串
  • LRU,雙鏈表+哈希表
  • 二叉樹轉雙向鏈表
  • 快排
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

《劍指offer31》：連續子數組的最大和

這是《劍指offer》系列的第一篇，這個系列的文章主要用於記錄看書時的一些感想，做個記錄。   題目 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O(n)。例

温稳稳不稳 2020-07-08 05:49:43

劍指Offer_編程題_二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 補充： 二叉查找樹（Binary Search Tree）又：二叉搜索樹，二叉排序樹，它

浮煌 2020-07-08 11:43:28

劍指Offer_編程題_樹的子結構

題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路：將B與A，A的左子樹，A的右子樹分別進行判斷，如果元素不相等返回 false ,運用遞歸直到A子樹爲空此時返回 false /*

浮煌 2020-07-08 11:43:28

【劍指offer】題61：二叉樹序列化、反序列化

使用stringstream http://blog.csdn.net/xw20084898/article/details/21939811 stringstream 是 C++ 提供的另一個字串型的串流(stream)

xiaxzhou 2020-07-08 11:22:52

【劍指offer】題60：分層遍歷打印二叉樹

void Print(TreeNode* pRoot) { queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoo

xiaxzhou 2020-07-08 11:22:52

partition實現

In Quicksort algorithm implementation, the partition method is the key to make average performanceas O(nlgn). As writt

Wen_de_ll 2020-07-08 10:41:26

【算法】劍指 Offer 04. 二維數組中的查找（標誌數法）

問題來源 劍指 Offer 04. 二維數組中的查找 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含

岚清子 2020-07-08 09:13:30

一、剪繩子

一、題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1，m<=n），每段繩子的長度記爲k[1],...,k[m]。請問k[1]x...xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，我們

magician_8 2020-07-08 08:40:28

二、機器人的運動範圍

一、題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+

magician_8 2020-07-08 08:40:27

[劍指offer] JAVA版題解 面試題58

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[劍指offer] JAVA版題解 面試題62

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[劍指offer] JAVA版題解 面試題55

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[劍指offer] JAVA版題解 面試題54

代碼演示： package swordfingeroffer; import java.util.ArrayList; import java.util.List; /** * <p>Description: </p>

远腾飞 2020-07-07 18:12:01

[劍指offer] JAVA版題解 面試題59

代碼演示： package swordfingeroffer; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List;

远腾飞 2020-07-07 18:11:57

差不多賣了吧，就總結下~

華爲： 今年這邊開始比較早，7月份就開始機試了，c語言，3個題都是字符串處理。據說這一輪的機試題相比8月份的比較簡單，3個題差不多都調試出來了。回家之前還去參加了雙選會，覺得這次還是比較好的，因爲樓主本身就是一個技術屌絲，當時連數據結構也

lucky_mn 2020-07-08 00:23:00