原创 287尋找重複數;6Z 字形變換;142環形鏈表 II;148排序鏈表;208實現 Trie (前綴樹)

給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例 1: 輸入: [1,3,4,2,2] 輸出: 2 示例 2

原创 343整數拆分;357計算各個位數不同的數字個數;368最大整除子集;374猜數字大小;375猜數字大小 II

給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 輸入: 10 輸出: 36 解釋

原创 376擺動序列;377組合總和 Ⅳ;413等差數列劃分;11盛最多水的容器;1288刪除被覆蓋區間;239滑動窗口最大值

如果連續數字之間的差嚴格地在正數和負數之間交替,則數字序列稱爲擺動序列。第一個差(如果存在的話)可能是正數或負數。少於兩個元素的序列也是擺動序列。 例如, [1,7,4,9,2,5] 是一個擺動序列,因爲差值 (6,-3,5,-7,3)

原创 查找;303區域和檢索 - 數組不可變;392判斷子序列;746使用最小花費爬樓梯;1025除數博弈;面試題 08.01. 三步問題

插值算法:適合線性增長查找 下面 的東西 大家一定要注意說一下 插值算法的 優劣性 對於數據量較大,關鍵字分佈比較均勻的查找表來說,採用插值查找, 速度較快. 關鍵字分佈不均勻的情況下,該方法不一定比折半查找要好     //插值查找

原创 215數組中的第K個最大元素;240搜索二維矩陣 II;322零錢兌換

在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例 2: 輸入: [3,2,3,

原创 19刪除鏈表的倒數第N個節點;31下一個排列;33搜索旋轉排序數組;34在排序數組中查找元素的第一個和最後一個位置;39組合總和

給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是有效的。

原创 5最長迴文子串;10正則表達式匹配;17電話號碼的字母組合

給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb"

原创 236二叉樹的最近公共祖先;297二叉樹的序列化與反序列化;213打家劫舍 II;337打家劫舍 III

給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點也可以是它自己的祖

原创 349/350兩個數組交集;

給定兩個數組,編寫一個函數來計算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,

原创 575分糖果;874模擬行走機器人;189旋轉數組;1260二維網格遷移;1332刪除迴文子序列

給定一個偶數長度的數組,其中不同的數字代表着不同種類的糖果,每一個數字代表一個糖果。你需要把這些糖果平均分給一個弟弟和一個妹妹。返回妹妹可以獲得的最大糖果的種類數。 示例 1: 輸入: candies = [1,1,2,2,3,3] 輸出

原创 560和爲K的子數組;437 /112/113路徑總和;257.二叉樹的所有路徑

給定一個整數數組和一個整數 k,你需要找到該數組中和爲 k 的連續的子數組的個數。 示例 1 : 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不同的情況。 說明 :     數組

原创 371兩整數之和;501 二叉搜索樹中的衆數

不使用運算符 + 和 - ​​​​​​​,計算兩整數 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 輸入: a = 1, b = 2 輸出: 3 示例 2: 輸入: a = -2, b = 3 輸出: 1 class So

原创 vs如何將工程配置,保存到屬性表

視圖-其他窗口-屬性管理器選擇相應debug/release+x64/win32-新建屬性頁打開屬性頁-填寫相應包含目錄,庫目錄,鏈接器輸入等不能複製屬性配置文件到目標工程目錄下,然後再目標工程屬性管理器下添加複製後的屬性配置文件!!!!

原创 windows 10 文件夾無法移動和重命名,提示找不到指定文件

下載文件FolderFix.zip,將壓縮包中的註冊表導入即可!無需重啓生效! 64位系統導入:FolderDescriptions x64.reg 32位系統導入:FolderDescriptions x86.reg 下載地址http:

原创 avframe_to_cvmat(FFmpeg解碼幀AVFrame轉Mat型)

cv::Mat avframe_to_cvmat(AVFrame *frame){        AVFrame dst;        cv::Mat m;        memset(&dst, 0, sizeof(dst));