有序数组

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

前提条件：有序数组；2.数组中无重复元素；左闭右闭写法:左比右开写法：LeetCode27移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
明罄·2024-01-18 08:53

【排序算法】自顶向下的归并排序

归并：将两个有序的数组归并成一个更大的有序数组。要将一个数组排序，可以先递归的将它分成两半分别排序，然后将结果归并起来，这就是归并排序。
zhangbin_237·2024-01-18 08:22

【LeetCode算法题】数组经典题目分析

系列文章目录【LeetCode算法题】各类基础排序算法的Python实现【LeetCode算法题】数组经典题目分析文章目录系列文章目录前言一、二分查找（704）二、移除元素（27）三、有序数组的平方（977
Bigdataxy·2024-01-18 07:58

【无标题】

删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
m0_60388871·2024-01-18 06:24

将有序数组转换为二叉搜索树

力扣日记：【二叉树篇】108.将有序数组转换为二叉搜索树日期：2023.1.14参考：代码随想录、力扣108.将有序数组转换为二叉搜索树题目描述难度：简单给你一个整数数组nums，其中元素已经按升序排列
RobinChan730·2024-01-18 05:24

插入排序算法的java实现及时间复杂度分析

对于该数组，对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的，均为O(kn).对于此可以这样理解，当
普罗米修斯Aaron_Swartz·2024-01-18 02:13

每日一题-寻找两个有序数组的中位数(二分）

给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。
Puniness·2024-01-17 22:44

33. 搜索旋转排序数组

「二分」不是单纯指从有序数组中快速找某个数，这只是「二分」的一个应用。「二分」的本质是两段性，并非单调性。只要一段满足某个性质，另外一段不满足某个性质，就可以用「二分」。
cccc楚染rrrr·2024-01-17 22:54

【LeetCode26.删除有序数组中的重复项】——双指针法

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
一粒蛋_fc4d·2024-01-17 16:10

排序嘉年华———归并排序

题目一：合并有序数组题目二：合并有序链表二.归并排序1.递归式归并2.非递归式的归并排序一.归并是什么？
强sir的世界·2024-01-17 12:42

算法练习-有序数组平方（思路+流程图+代码）

难度参考难度：简单分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个按非递减顺序（即递增）排序的整数数组nums,返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1:输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序
Yamai Yuzuru·2024-01-17 12:51

代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-17 10:42

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

数组、链表部分算法题一、数组1.二分查找2.移除数组元素3.有序数组的平方4.长度最小的子数组5.螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点
DantinZhang·2024-01-17 06:24

代码随想录算法训练营第二天| LeetCode 977 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵||

LeetCode977.有序数组的平方解题思路给定的数组是非递减顺序的整数数组（可能有负数），要求返回的也是按非递减排序的平方后的数组。
不想动脑筋的亮亮·2024-01-17 04:45

代码随想录算法训练营第一天｜LeetCode 704 二分查找、LeetCode 27 移除元素

数组相关知识点数组是存放在连续内存空间上的相同数据类型的数据集合，可以通过下标索引的方式获取对应的数据；由于数组在内存空间的地址是连续的，所以在删除或者增添元素的时候，就难免要移动其他元素的地址；LeetCode704二分查找解题思路题目中提到“在某一有序数组中查找某目标值的时候
不想动脑筋的亮亮·2024-01-17 04:15

C++_Leetcode刷题之路——简单（持续更新）

目录1.两数之和解一：解二：7.整数反转解一：9.回文数解一：13.罗马数字转整数解一：14.最长公共前缀解一：20.有效的括号解一：21.合并两个有序链表解一：26.删除有序数组中的重复项解一：27.
南叔先生·2024-01-16 21:10

C++ 之LeetCode刷题记录（六）

26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
icecream_cheese·2024-01-16 21:02

二分查找_day1

是一种在有序数组中查找某一特定元素的搜索算法。基本算法思想：先确定待查找元素所在的区间范围，在逐步缩小范围，直到找到元素或找不到该元素为止。
二狗的编程之路·2024-01-16 18:45

合并两个有序数组

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。
HITZGD·2024-01-16 08:18

Day2- 数组part02

一、有序数组的平方思想：双指针：采用头尾指针，利用最大值一定是数组最左端或者最右端的思想题目一：977.有序数组的平方977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
小丸子_daydayup·2024-01-16 08:39

代码随想录训练营day2

一、有序数组的平方1.1暴力解法可以直接使用C++当时自带的排序算法库函数进行计算，属于暴力解法，复杂度较高，那么有没有运行效率更高的算法思想呢？
向阳菌·2024-01-16 06:35

合并两个有序数组

将两个有序数组合并成一个有序数组，合并到第一个数组中。初始化num1和num2的元素数量分别为m和n。假设num1空间大小等于m+n，这样就有足够的空间保存来自nums2的元素。
阳光大男孩死磕java·2024-01-16 06:44

LeeCode 88 ——合并两个有序数组

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输
可以燎原的星星·2024-01-16 06:13

算法刷题——合并两个有序数组

力扣方法一:默认排序算法合并后sort排序首先我们可以用java自带的排序算法来实现importjava.util.Arrays;publicclassArrayMerge{publicstaticvoidmain(String[]args){int[]ns=newint[]{1,2,3,0,0,0};intn=3;int[]ms=newint[]{2,5,6};intm=3;//merge(nu
Florenza·2024-01-16 06:43

合并两个有序数组（简单）

一、题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：
程序猿进阶·2024-01-16 06:39

常见的查找算法

前提：除了线性查找外，下面的其他查找算法适用于有序数组（以从小到大为例）一、线性查找/***这里若要查找重复出现的数，可以把索引放入到一个集合中*@paramarr*@paramvalue*@return
码见愁·2024-01-16 04:48

代码随想录算法训练营第四天|24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II，总结

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-16 04:16

代码随想录算法训练营第五天|哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-16 04:16

26.删除有序数组中的重复项

26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
efzy·2024-01-15 20:39

leetcode-合并两个有序数组

88.合并两个有序数组题解：这是一个经典的双指针问题，我们可以使用两个指针分别指向nums1和nums2的最后一个元素，然后比较两个指针所指向的元素大小，将较大的元素放入nums1的末尾，并将对应的指针向前移动一位
独孤--蝴蝶·2024-01-15 16:19

leetcode-移除元素

27.移除元素此题和26.删除有序数组中的重复项题是一样的，都使用快慢指针classSolution:defremoveElement(self,nums:List[int],val:int)->
独孤--蝴蝶·2024-01-15 16:48

折半查找过程

过程比如对于arr=[1,3,5,7,9]这个有序数组查找ele。折半查找过程就是利用low和high的位置不断确定ele在数组中的范围。
LittleLittleWhite·2024-01-15 16:40

面试常见的排序算法

第二步将两两有序的数组进行合并，将两个有序数组合并成一个有序数组。重复第二步，直至排序完成。合并的步骤:先申请两数组合并后那么大小的空间，然后将两个排好序的数组逐一进行比较，往申请空间里面放。
Stitch的实习日记·2024-01-15 16:09

代码随想录算法训练营|day2

第一章数组977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II总结977.有序数组的平方文章详解:暴力破解、双指针法（1）暴力破解funcsortedSquares(nums[]int)[]
果木26·2024-01-15 14:26

两数之和 II - 输入有序数组

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。
晓秋明月·2024-01-15 13:04

【leetcode题解C++】26.删除有序数组中的重复项 and 844.比较含退格的字符串

26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
WISHMELUCK1'·2024-01-15 12:56

【leetcode题解C++】977.有序数组的平方 and 209.长度最小的子数组 and 904.水果成篮

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
WISHMELUCK1'·2024-01-15 12:56

436. 寻找右区间 Set中lower_bound的使用方法

遍历一遍原二维数组，将starti和i对应记下，再遍历一次，对每个区间的右端点，寻找第一个大于等于他的区间用lower_bound()，可在有序数组中找到第一个大于等于目标值的位置，二如果找到，返回那个迭代器
肖源杰·2024-01-15 12:33

Day 2 数组2

977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解答链接：代码随想录思路：这道题的思路是计算每个位置，然后把之前的快速排序。
韩纪初·2024-01-15 10:35

1.1 面试经典 150 题-合并两个有序数组

合并两个有序数组方法一：先合并再排序classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:"""Donotreturnanything
nervermore990·2024-01-15 08:40

1.3 面试经典150题 - 删除有序数组中的重复项

删除有序数组中的重复项classSolution:defremoveDuplicates(self,nums:List[int])->int:#处理边界数据ifnotnums:return0iflen(
nervermore990·2024-01-15 08:40

leetcode-将有序数组转换为二叉搜索树

108.将有序数组转换为二叉搜索树二叉搜索树的定义：首先它是有序树若其左子树不空，则左子树上所有节点的值均小于它的根节点的值若其右子树不空，则右子树上所有节点的值均大于它的根节点的值它的左、右子树也分别为二叉搜索树此题的题目中还强调了一点
独孤--蝴蝶·2024-01-15 06:23

力扣977-有序数组的平方

有序数组的平方题目链接解题思路1.对数组中的每个元素平方2.排序数组classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i&
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:45

acwing800.数组元素的目标和（双指针）

题目传送门：800.数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。
诶嘿嘿kk·2024-01-15 02:10

Day02

今日任务：977有序数组的平方209长度最小的子数组59螺旋矩阵Ⅱ977有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array
无系之舟·2024-01-15 01:39

双指针——删除有序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
汤米•谢尔比·2024-01-14 22:37

Day2：有序数组的平方+最小子数组+螺旋矩阵II

一、有序数组的平方（977.）题目建议：本题关键在于理解双指针思想题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解：https
LoinYee·2024-01-14 22:23

ZZULIOJ 1124: 两个有序数组合并

题目描述已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。输入输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m,n均小于等于1000000。输出输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。样例输入Copy412573642样例输出Copy7654221提示试图排序的孩子们要
铁柱一号·2024-01-14 21:28

Java代码实现归并排序

所以说归并排序的核心思想是排序和合并两个有序数组，这个规程需要用递归来实现。核心思想：将数组拆分为两个数组，然后对两个数组各自进行排序。合并两个排好序的数组。
tinyvampirepudg·2024-01-14 13:55

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II。

文档讲解：双指针（左右指针），滑动窗口977.有序数组的平方添加链接描述平方后，数组由两端向中间递减，所以用双指针从两端开始比较得到从大到小的序列双指针：左闭右闭//双指针：左闭右闭classSolution
heitong_fu·2024-01-14 12:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他