特点： 时间复杂度：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...