特點： 時間復(fù)雜度：O(nlog2n) 堆排序是不穩(wěn)定的排序算法 原理： 利用大頂堆排序（升序） 利用小頂堆排序（降序） 初始時將待排序數(shù)組生成堆結(jié)構(gòu) 將堆頂換到堆尾往弓，并取出...
發(fā)簡信
IP屬地：內(nèi)蒙古
-
JavaScript - 排序算法 - 堆排序
-
JavaScript - 排序算法 - 歸并排序
特點： 時間復(fù)雜度：O(nlog2n) 歸并排序是穩(wěn)定的排序算法 原理：（分治法） 原理類似于合并兩條有序鏈表 分割為多條小的有序隊列蓄氧，通過兩兩合并最終實現(xiàn)完整序列 代碼實現(xiàn)...
-
JavaScript - 區(qū)間列表交集（雙指針法）給定兩個由一些 閉區(qū)間 組成的列表，每個區(qū)間列表都是成對不相交的喉童，并且已經(jīng)排序撇寞，返回這兩個區(qū)間列表的交集堂氯。示例：輸入：A = [[0,2],[5,10],[13,23],[2...
-
JavaScript - 子集2（回溯法）
給定一個可能包含重復(fù)元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）咽白。說明：解集不能包含重復(fù)的子集晶框。示例:輸入: nums = [1,2,2]輸出:[ [2], [...
-
JavaScript - 子集1（回溯法）
給定一組不含重復(fù)元素的整數(shù)數(shù)組 nums授段，返回該數(shù)組所有可能的子集（冪集）蹲蒲。說明：解集不能包含重復(fù)的子集侵贵。示例:輸入: nums = [1,2,3]輸出:[ [3], [1]...
-
JavaScript - 全排列2（回溯法）
給定一個可包含重復(fù)數(shù)字的序列卡睦，返回所有不重復(fù)的全排列。示例:輸入: [1,1,2]輸出:[ [1,1,2], [1,2,1], [2,1,1]] 完整代碼:
-
JavaScript - 組合求和2（回溯法）
給定一個數(shù)組 candidates 和一個目標(biāo)數(shù) target 蔫骂，找出 candidates 中所有可以使數(shù)字和為 target 的組合么翰。candidates 中的每個數(shù)字在...
-
JavaScript - 全排列1（回溯法）
給定一個 沒有重復(fù) 數(shù)字的序列辽旋，返回其所有可能的全排列。示例:輸入: [1,2,3]輸出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1...
-
JavaScript - 組合求和1（回溯法）給定一個無重復(fù)元素的數(shù)組 candidates 和一個目標(biāo)數(shù) target 骚腥，找出 candidates 中所有可以使數(shù)字和為 target 的組合瓶逃。candidates 中...
-
兩個鏈表的第一個公共節(jié)點《劍指offer》刷題筆記窟哺。如有更好解法，歡迎留言技肩。 關(guān)鍵字：棧 鏈表 題目描述： 輸入兩個鏈表，找出它們的第一個公共結(jié)點虚婿。 思路： 1. 將鏈表A放入棧stack12. 將...
-
樹的子結(jié)構(gòu)
《劍指offer》刷題筆記。如有更好解法胧辽，歡迎留言峻仇。 關(guān)鍵字：二叉樹 遞歸 題目描述： 輸入兩棵二叉樹A，B邑商，判斷B是不是A的子結(jié)構(gòu)摄咆。（ps：我們約定空樹不是任意一個樹的子結(jié)...
-
最小的K個數(shù)《劍指offer》刷題筆記。如有更好解法暇仲，歡迎留言步做。 關(guān)鍵字：數(shù)組 高級排序 堆 題目描述： 輸入n個整數(shù)，找出其中最小的K個數(shù)奈附。例如輸入4,5,1,6,2,7,3,8這8個...
-
第一個只出現(xiàn)一次的字符
《劍指offer》刷題筆記全度。如有更好解法，歡迎留言斥滤。 關(guān)鍵字：字典 字符串 題目描述： 在一個字符串(0<=字符串長度<=10000将鸵，全部由字母組成)中找到第一個只出現(xiàn)一次的...
-
字符流中第一個不重復(fù)的字符
《劍指offer》刷題筆記。如有更好解法中跌，歡迎留言咨堤。 關(guān)鍵字：字符串 題目描述： 請實現(xiàn)一個函數(shù)用來找出字符流中第一個只出現(xiàn)一次的字符。例如漩符，當(dāng)從字符流中只讀出前兩個字符"g...
-
鏈表中倒數(shù)第k個結(jié)點
《劍指offer》刷題筆記一喘。如有更好解法，歡迎留言。 關(guān)鍵字：棧 題目描述： 輸入一個鏈表凸克，輸出該鏈表中倒數(shù)第k個結(jié)點议蟆。 思路： 借助棧存放結(jié)點 依次入棧 stack[k-1...