特點： 時間復雜度：O(nlog2n) 堆排序是不穩定的排序算法 原理： 利用大頂堆排序（升序） 利用小頂堆排序（降序） 初始時將待排序數組生成堆結構 將堆頂換到堆尾，并取出...
發簡信
IP屬地：河北
-
JavaScript - 排序算法 - 堆排序
-
JavaScript - 排序算法 - 歸并排序
特點： 時間復雜度：O(nlog2n) 歸并排序是穩定的排序算法 原理：（分治法） 原理類似于合并兩條有序鏈表 分割為多條小的有序隊列，通過兩兩合并最終實現完整序列 代碼實現...
-
JavaScript - 區間列表交集（雙指針法）給定兩個由一些 閉區間 組成的列表，每個區間列表都是成對不相交的，并且已經排序，返回這兩個區間列表的交集。示例：輸入：A = [[0,2],[5,10],[13,23],[2...
-
JavaScript - 子集2（回溯法）
給定一個可能包含重復元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重復的子集。示例:輸入: nums = [1,2,2]輸出:[ [2], [...
-
JavaScript - 子集1（回溯法）
給定一組不含重復元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重復的子集。示例:輸入: nums = [1,2,3]輸出:[ [3], [1]...
-
JavaScript - 全排列2（回溯法）
給定一個可包含重復數字的序列，返回所有不重復的全排列。示例:輸入: [1,1,2]輸出:[ [1,1,2], [1,2,1], [2,1,1]] 完整代碼:
-
JavaScript - 組合求和2（回溯法）
給定一個數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在...
-
JavaScript - 全排列1（回溯法）
給定一個 沒有重復 數字的序列，返回其所有可能的全排列。示例:輸入: [1,2,3]輸出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1...
-
JavaScript - 組合求和1（回溯法）給定一個無重復元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和為 target 的組合。candidates 中...
-
兩個鏈表的第一個公共節點《劍指offer》刷題筆記。如有更好解法，歡迎留言。 關鍵字：棧 鏈表 題目描述： 輸入兩個鏈表，找出它們的第一個公共結點。 思路： 1. 將鏈表A放入棧stack12. 將...
-
-
第一個只出現一次的字符
《劍指offer》刷題筆記。如有更好解法，歡迎留言。 關鍵字：字典 字符串 題目描述： 在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的...
-
字符流中第一個不重復的字符
《劍指offer》刷題筆記。如有更好解法，歡迎留言。 關鍵字：字符串 題目描述： 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"g...
-
鏈表中倒數第k個結點
《劍指offer》刷題筆記。如有更好解法，歡迎留言。 關鍵字：棧 題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 思路： 借助棧存放結點 依次入棧 stack[k-1...