摘要：
变长数组 实现方法（三步） 初始化，分配常数空间 在插入元素的过程中，如果空间不够，新建一个2倍原来空间长度的数组，把原数组的值拷贝到扩容的数组中，释放原数组空间 如果扩容后元素有删除的情况，但总元素个人少于数组长度25，释放一半的空间 时间复杂度分析（==这里n>length才扩容，解释不是非常合 阅读全文
posted @ 2023-02-03 13:18
凌歆
阅读(24)
评论(0)
推荐(0)
摘要：
双指针 一般解决分段的问题，即求某一段的数据的值 i为指针起点，j为指针终点 一种是滑动窗口，i,j一定方向相同 一种是夹逼，i，j相向 配合前缀和使用 a[i]+....a[j]=s[j]-s[i-1] LeetCode 167. 两数之和 II - 输入有序数组(模板题) 给你一个下标从 1 开 阅读全文
posted @ 2023-02-03 13:15
凌歆
阅读(41)
评论(0)
推荐(0)
摘要：
原地快排模板 /** * @param {number[]} nums * @return {number[]} */ var sortArray = function(nums) { const partition=(arr)=>{ // 生成0-arr.length-1的随机数 let mid= 阅读全文
posted @ 2023-02-03 13:14
凌歆
阅读(21)
评论(0)
推荐(0)
摘要：
哈希表-集合-映射 874. 模拟行走机器人 机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ： -2 ：向左转 90 度 -1 ：向右转 90 度 1 <= x <= 9 ：向前移动 x 个单位长度 在网 阅读全文
posted @ 2023-02-03 13:13
凌歆
阅读(53)
评论(0)
推荐(0)
摘要：
589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6] 输出：[1,3,5,6, 阅读全文
posted @ 2023-02-03 13:11
凌歆
阅读(31)
评论(0)
推荐(0)
摘要：
求子集 上图把问题抽象成为图的遍历 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","a 阅读全文
posted @ 2023-02-03 13:10
凌歆
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号