原创 343整數拆分

本文參考:https://blog.csdn.net/qq_17550379/article/details/82811007 給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你可以獲得的最大乘積

原创 leetcode 參考

https://blog.csdn.net/qq_17550379/article/details/82930991 https://blog.csdn.net/wchzh2015/article/details/90318652

原创 435. 無重疊區間

給定一個區間的集合,找到需要移除區間的最小數量,使剩餘區間互不重疊。 注意: 可以認爲區間的終點總是大於它的起點。 區間 [1,2] 和 [2,3] 的邊界相互“接觸”,但沒有相互重疊。 示例 1: 輸入: [ [1,2],

原创 300最長子序列

題目描述: 給定一個無序的整數數組,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4 說明: 可能會

原创 51. N皇后

皇后問題研究的是如何將 n個皇后放置在 n*n 的棋盤上,並且使皇后彼此之間不能相互攻擊。 示例: 給定一個整數 n,返回所有不同的 n 皇后問題的解決方案。 每一種解法包含一個明確的 n 皇后問題的棋子放置方案,該方案中 'Q

原创 KMP、BM、Sunday 算法 從頭到尾徹底理解KMP(2014年8月22日版)

原 從頭到尾徹底理解KMP(2014年8月22日版) 置頂 2011年12月05日 13:05:28 v_JULY_v 閱讀數 410723更多 所屬專欄: 經典算法研究

原创 BF算法

原理 #include <iostream> using namespace std; #include <string.h> int BF(string S,string T) { int i = 0; int j

原创 62最短路徑

一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲&ldquo;Start&rdquo; )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲&ldquo;Finish&rdquo

原创 二叉搜索樹與 雙向鏈表

題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 設計思想 首先,我們知道:在二叉樹中,每個結點都有兩個指向子結點的指針。在雙向鏈表中,每個結點也有

原创 63最短路徑II

一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記)。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲&ldquo;Finish&rdquo;)。 現在考慮網格中有障礙物。那麼從左上

原创 複雜鏈表的複製

參考:https://www.cnblogs.com/edisonchou/p/4790090.html https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6a

原创 劍指offer--順時針打印矩陣

https://blog.csdn.net/okiwilldoit/article/category/1623169 https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f

原创 劍指offer -二叉樹的鏡像

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(

原创 劍指offer反轉鏈表

https://blog.csdn.net/qq_14997637/article/details/80642007 https://www.cnblogs.com/edisonchou/p/4769537.html 定義3個指

原创 旋轉數組的最小值

參考java https://blog.csdn.net/YF_Li123/article/details/70548302 https://blog.csdn.net/weixin_40271182/article/detail