原创 LeetCode 82.Remove Duplicates from Sorted List II 刪除排序鏈表中的重複元素 II

題目描述 給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->5 示例 2: 輸入: 1->1->1->2->3

原创 LeetCode 25.Reverse Nodes in k-Group K 個一組翻轉鏈表

題目描述 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例 : 給定這個鏈表:1->2->

原创 LeetCode 61.Rotate List 旋轉鏈表

題目描述 給定一個鏈表,旋轉鏈表,將鏈表每個節點向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: 1->2->3->4->5->NULL, k = 2 輸出: 4->5->1->2->3->NULL 解釋: 向右旋轉

原创 計算機專業各種書籍整理

文章目錄C++操作系統計算機網絡數據結構和算法數據庫設計模式 下面所列的所有書籍均可在下方鏈接中找到 鏈接:https://pan.baidu.com/s/1GgU1oBOad7IRth9kexnNpQ 提取碼:7ldx C++

原创 排序算法之—珠排序

具體的BeadSort的過程見:https://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html 具體的代碼實現: // C++ program to implement g

原创 LeetCode 3.Longest Substring Without Repeating Characters 無重複字符的最長子串

題目描述 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbbbb

原创 LeetCode 172. Factorial Trailing Zeroes 階乘後的零

題目描述 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明:

原创 LeetCode 83.Remove Duplicates from Sorted List 刪除排序鏈表中的重複元素

題目描述 給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。 示例 1: 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->3 來源:力扣(LeetCode)

原创 LeetCode 92.Reverse Linked List II 反轉鏈表 II

題目描述 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->4->5->NULL, m = 2, n = 4 輸出: 1->4->3->2->5

原创 LeetCode 141. Linked List Cycle 環形鏈表

題目描述 給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 示例 1: 輸入:head = [3,

原创 LeetCode 142.Linked List Cycle II 環形鏈表 II

題目描述 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 null。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有

原创 數據結構—二分查找

文章目錄簡介幾種形式常見的二分查找遞歸形式非遞歸形式二分查找之-左邊界(存在多個target值,尋找其第一次出現的位置)二分查找之-右邊界 (存在多個target值,尋找其最後一次出現的位置)二分查找之-查找第一個大於等於 tar

原创 數據結構-桶排序 計數排序 基數排序

文章目錄桶排序(Bucket sort)簡介時間複雜度使用場景計數排序(Counting sort)簡介例子代碼實現總結基數排序(Radix sort)簡介使用場景代碼實現總結 注:所有的代碼在我的Github中有均具體C++代碼

原创 數據結構-快速排序 歸併排序

文章目錄歸併排序 (Merge sort)簡介代碼性能分析快速排序(Quick sort)簡介代碼性能分析排序算法的結合總結 注:所有的代碼在我的Github中有均具體C++代碼實現。 這裏主要講的是時間複雜度爲O(nlogn)的

原创 LeetCode 076.Minimum Window Substring 最小覆蓋子串

題目描述 給你一個字符串 S、一個字符串 T,請在字符串 S 裏面找出:包含 T 所有字母的最小子串。 示例: 輸入: S = “ADOBECODEBANC”, T = “ABC” 輸出: “BANC” 說明: 如果 S 中不存這