發(fā)簡信
IP屬地：上海
-
JavaScript - 排序算法 - 堆排序
特點(diǎn)： 時(shí)間復(fù)雜度：O(nlog2n) 堆排序是不穩(wěn)定的排序算法 原理： 利用大頂堆排序（升序） 利用小頂堆排序（降序） 初始時(shí)將待排序數(shù)組生成...
-
JavaScript - 排序算法 - 歸并排序
特點(diǎn)： 時(shí)間復(fù)雜度：O(nlog2n) 歸并排序是穩(wěn)定的排序算法 原理：（分治法） 原理類似于合并兩條有序鏈表 分割為多條小的有序隊(duì)列原茅，通過兩兩...
-
JavaScript - 區(qū)間列表交集（雙指針法）給定兩個(gè)由一些 閉區(qū)間 組成的列表厕隧，每個(gè)區(qū)間列表都是成對不相交的吏砂，并且已經(jīng)排序析珊，返回這兩個(gè)區(qū)間列表的交集碘梢。示例：輸入：A = [[0,2],[5...
-
JavaScript - 子集2（回溯法）
給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums州邢，返回該數(shù)組所有可能的子集（冪集）。說明：解集不能包含重復(fù)的子集辙诞。示例:輸入: nums = [1,...
-
JavaScript - 子集1（回溯法）
給定一組不含重復(fù)元素的整數(shù)數(shù)組 nums辙售，返回該數(shù)組所有可能的子集（冪集）。說明：解集不能包含重復(fù)的子集飞涂。示例:輸入: nums = [1,2,...
-
JavaScript - 全排列2（回溯法）
給定一個(gè)可包含重復(fù)數(shù)字的序列旦部，返回所有不重復(fù)的全排列祈搜。示例:輸入: [1,1,2]輸出:[ [1,1,2], [1,2,1], [2,1,1]]...
-
JavaScript - 組合求和2（回溯法）
給定一個(gè)數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target ，找出 candidates 中所有可以使數(shù)字和為 target 的組合士八。can...
-
JavaScript - 全排列1（回溯法）
給定一個(gè) 沒有重復(fù) 數(shù)字的序列夭问，返回其所有可能的全排列。示例:輸入: [1,2,3]輸出:[ [1,2,3], [1,3,2], [2,1,3]...
-
JavaScript - 組合求和1（回溯法）給定一個(gè)無重復(fù)元素的數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target 曹铃，找出 candidates 中所有可以使數(shù)字和為 target 的...