H_拾忆

二分搜索是一种在有序数组使用的算法.它通过重复将搜索间隔一分为二进行搜索.二 分搜素算法的思想是利用数组排序的信息.将事件复杂度降低到O(logn). 1.步骤: 1).将整个数组的中间元素作为搜索键

题目: 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]]

堆排序算法是一种流行且高效的排序算法.原理是将数组的元素可视化为一种特殊的完全二叉树.称为堆. 1.使用场景: 大型数据集:堆排序相对于大型数据集是有效的.因为其他算法开销对性能影响比较大. 内存分配

题目: 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],

1.初始化: 1.1字面量初始化: 1.2内置函数make初始化: 使用make内置函数初始化map时可以指定容量(也可以不指定).指定容量可以有效的减少分配内存次数.有利于提升性能. 1.3map的

​ 题目: 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只

题目: 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制

基数排序是一种排序算法.它通过对相同位置的各个元素进行分组来对元素进行排序.然后根据元素的递增或递减顺序对元素进行排序. 1.使用场景: 大型数据集: 基数排序算法对于大型数据集非常有效.因为其他算法

题目: 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 示例 1：