数组
是馨呀!
这个作者很懒,什么都没留下…
展开
-
215. 数组中的第K个最大元素 JavaScript实现
215. 数组中的第K个最大元素一、topk问题考察的核心是可以进行topk排序算法。解决topk问题的排序算法有快速排序、堆排序。二、python知识1、运算符 //// 取整除 - 返回商的整数部分(向下取整)2、对于堆而言,确定最后一个非叶子节点的根节点 :(n-2)//2 (若叶子节点为i,则他的父节点为(i-1)//2 )3、for i in range 实现100 - 1 倒序遍历//第三个参数表示的是100所有进行的操作,每次加上-1,直到0for i in range(10原创 2022-03-26 17:23:31 · 1696 阅读 · 3 评论 -
【leetcode】数组总结篇
数组中的元素为什么不能删除: 数组在内存中是连续的地址空间,不能释放单一元素,如果要释放,就是全释放(程序运行结束,回收内存栈空间)。原创 2022-07-11 09:46:10 · 143 阅读 · 0 评论 -
59. 螺旋矩阵 II JavaScript实现
螺旋矩阵2原创 2022-07-10 15:57:06 · 298 阅读 · 0 评论 -
209. 长度最小的子数组 JavaScript实现
题目链接把队列当作滑动窗口除了使用这样的队列进行控制,还可以直接使用指针来控制。这样不用使用额外的空间二、直接使用滑动窗口解法一我们使用的是使用两个指针,我们也可以把它看做是一个窗口,每次往窗口中添加元素来判断是否满足。其实我们可以逆向思维,先固定一个窗口大小比如 leng,然后遍历数组,查看在数组中 leng 个元素长度的和是否有满足的,如果没有满足的我们就扩大窗口的大小继续查找,如果有满足的我们就记录下窗口的大小 leng,因为这个 leng 不一定是最小的,我们要缩小窗口的大小再继续找。...原创 2022-07-10 11:28:22 · 102 阅读 · 0 评论 -
977. 有序数组的平方 JavaScript实现
题目链接直接调用API,默认使用快排使用O(n) 时间复杂度解决。方法:比较左右两边数据的大小,分别用指针控制走向。每次将大的数据从头部塞入即可原创 2022-07-10 09:51:04 · 178 阅读 · 0 评论 -
27. 移除元素 JavaScript实现
题目链接下面的方法使用的就是双指针的做法,left控制元素的覆盖,right控制元素的遍历原创 2022-07-09 20:50:36 · 206 阅读 · 0 评论 -
704. 二分查找 JavaScript实现
题目链接原创 2022-07-09 18:53:08 · 96 阅读 · 0 评论 -
56. 合并区间 JavaScrpit实现
56. 合并区间题目链接一、思想二、代码实现/** * @param {number[][]} intervals * @return {number[][]} */var merge = function(intervals) { // 先按区间左侧进行排序 intervals.sort((a,b) => (a[0]-b[0])); // pre是第一个区间,cur是当前的区间,res存储最后的结果 let res = [], pre = int原创 2022-05-16 15:57:00 · 156 阅读 · 0 评论 -
54. 螺旋矩阵 JavaScript实现
54. 螺旋矩阵题目链接图解的详细做法一、思想1、以顺时针的方向,上右下左的进行一轮迭代,如果一条边从头遍历到底,则下一条边遍历的起点随之变化。选择不遍历到底,可以减小横向、竖向遍历之间的影响。2、然后像内层收缩,4条边的两端同时收窄 1。进行第二轮迭代3、循环终止的条件是 left < right && top < bottom4、当终止的时候,只有一列的时候,就从左往右的进行遍历。只有一行的时候,就从上往下的进行遍历。二、代码实现var spiralOrd原创 2022-05-10 22:09:34 · 326 阅读 · 0 评论 -
88. 合并两个有序数组 JavaScript实现
88. 合并两个有序数组1、直接合并后排序将nms2放到nums1的后面,然后进行排序var merge = function(nums1, m, nums2, n) { // 将splice将nums2的值放到nums1的后面 // 从m位置开始删除nums1.length-m的元素,然后将nums2添加到最后 nums1.splice(m,nums1.length,...nums2); // 将nums1进行排序,修改的是原来的数组,所以不需要返回 nums原创 2022-05-02 21:21:38 · 918 阅读 · 0 评论