有序数组

剑指 Offer-JZ6-旋转数组的最小数字

解题思路一般有序数组的题目我们都可以考虑二分法。如果mid左边的元素比mid大，右边的元素也比mid大，则mid就是最小
喜欢数理逻辑的医学生Zach·2023-11-28 08:50

LeetCode数组高频题目整理

文章目录1.两数之和(0.479)题目描述解题思路代码167.两数之和II-输入有序数组(0.531)题目描述解题思路代码53.最大子序和（0.49
嵌入式与Linux那些事·2023-11-28 08:45

Java LeetCode篇-深入了解关于数组的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0轮转数组1.1使用移位的方式1.2使用三次数组逆转法2.0消失的数字2.1使用相减法2.2使用异或的方式3.0合并两个有序数组3.1
小扳·2023-11-28 05:21

合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。Python方法
庄园特聘拆椅狂魔·2023-11-27 22:36

【前端100问】Q93：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log(m+n))

写在前面此系列来源于开源项目：前端100问：能搞懂80%的请把简历给我为了备战2021春招每天一题，督促自己从多方面多角度总结答案，丰富知识给定两个大小为m和n的有序数组nums1和nums2。
alanwhy·2023-11-27 16:08

删除有序数组中的重复项 II

目录第二站数组类算法前言80.删除有序数组中的重复项II题目描述说明解题思路代码总结题目来源第二站LeetCode数组类算法前言最近玩OJ赛，发现对算法的理解还需要更加扎实，code能力还可以进一步提升
Elvin域文·2023-11-27 15:02

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程

今天博主给大家带来的三道题是：27.移除元素26.删除有序数组中的重复项88.合并两个有序数组这三道题，都是双指针算法题的一个入门题，掌握这三道题，认识双指针算法，是我们今天的目标！
@背包·2023-11-27 15:01

Leetcode—167.两数之和 II - 输入有序数组【中等】

2023每日刷题（四十一）Leetcode—167.两数之和II-输入有序数组实现代码/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree
源代码•宸·2023-11-27 14:00

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element
han1254·2023-11-27 08:52

将有序数组转换为二叉搜索树 --力扣 --JAVA

题目给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。解题思路可以采用二分法，每次选数组中间值为根节点创建树，这样可以确保左右子树的高度差的绝对值不超过1；通过递归来逐级生成后续节点；可通过变量设置左右边界，方便后续节点区间的取值；代码展示classSolution{publi
xuxigifxfh·2023-11-26 22:26

Leetcode977有序数组的平方(双指针解法)

Leetcode977有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
伯约同学·2023-11-26 19:29

C++ day1 数组理论基础，704. 二分查找，27. 移除元素

但是要注意，这里的erase操作，也是一个覆盖的过程，后面的数据一个挨一个覆盖前面删除数据的位置，因此这是一个O(n)操作，不是O(1)操作.题目1：704二分查找题目链接：二分查找对题目的理解数组是有序数组
人来茶热·2023-11-26 17:37

C++ day2 数组 977有序数组的平方，59螺旋矩阵Ⅱ

题目1：977有序数组的平方题目链接：有序数组的平方对题目的理解整数非递减数组的有序数组，新数组：每个元素的平方按照非递减排列输出，时间复杂度为O(n)自己的思路遍历整个数组,对每一个元素求平方，放到新的数组中
人来茶热·2023-11-26 17:37

合并两个有序数组

题目大意合并两个已经有序的数组，结果放在第一个数组中，第一个数组假设空间足够大。要求算法时间复杂度足够低。解题思路1.可以先吧nums2的数据全放在nums1里面，然后再对nums1进行排序，时间复杂度O((m+n)log(m+n))2.可以复制一份nums1的前m个数，然后从前往后依次对比nums1，nums2，时间复杂度O(m+n),空间复杂度O(m)3.为了不大量移动元素，就要从2个数组长度
ZhaoGosh·2023-11-26 17:24

二分查找（Java）

二分查找，也称为折半查找，是一种在有序数组中查找特定元素的高效算法。其基本思想是每次将查找范围缩小一半，直到找到目标元素或确定目标元素不存在。
不想步入秃头的年龄·2023-11-26 11:40

977.有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。classSolution{  publicint[]sortedSquares(int[]nums){    int[]result=newint[nums.length];    intk=nums.length-1;    for(inti=0,j=nums.length-1;inums[j]
LeeYotta·2023-11-26 05:55

删除有序数组中的重复项（Java）Leecode

解题思路：留意题目是升序数组，也就是有序的。要求原地删除，所有不能新建数组等操作。利用快慢指针的技巧。当fast指针发现不重复元素的时候，慢指针向前移动一步，并且把不重复的元素赋值给slow指针用于更新数组。再试一下链表的删除重复元素，原理一样83.删除排序链表中的重复元素publicintremoveDuplicates(int[]nums){if(nums.length==0){return0
Steven迪文·2023-11-26 05:23

leecode 删除有序数组中的重复项

leecode删除有序数组中的重复项问题给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
♚ 余温·2023-11-26 05:22

04 删除有序数组中的重复项（leecode 26）

1问题给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
aolaf·2023-11-26 05:52

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

题目给定一个排序数组，在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。解决方法双指针以数组[1,2,2,3]为例，使用双指针（slow指针与fast指针）两个指针首先同时指向第一个数当两个指针指向的数相同时。fast指针向前走一步当两个指针指向的数不相同时，slow指向向前走一步，将fast指针的值赋值给slow指针，然后fast指针向前走一步当fast’指针走完全部数后
好多的Bayes·2023-11-26 05:51

删除有序数组中的重复项

原题链接：Leecode26.删除有序数组中的重复项解法一：使用hash判断一个值是否出现过classSolution{public:intremoveDuplicates(vector&nums){intres
自信的小螺丝钉·2023-11-26 05:51

删除有序数组中的重复项

题目：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
小宇宙a·2023-11-26 05:51

删除有序数组中的重复项 II

80.删除有序数组中的重复项II这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。
冒 菜·2023-11-26 05:48

Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）

Leecode刷题【1数组专题4】80.删除排序数组中的重复项II（以及通用解法）题目：思路双指针法：（错误代码）正解：通用解法：题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次
一只活蹦乱跳的大鲤鱼·2023-11-26 05:47

删除有序数组中的重复项

一、题目给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
livingsu·2023-11-26 05:47

删除有序数组中的重复项

【刷题之路】LeetCode26.删除有序数组中的重复项一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——标记值标记法2.1、思路分析2.2、代码实现3、方法3——找相同子序列的最后一个
林先生-1·2023-11-26 05:17

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是
张猿·2023-11-26 05:45

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

一、介绍1.题目描述题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums，请你原地删除重复出现的元素
Netceor·2023-11-26 05:13

删除有序数组中的重复项

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O(1
kkkAloha·2023-11-26 05:13

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

给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。解【因
LeeYotta·2023-11-26 05:41

删除有序数组中的重复项

删除有序数组中的重复项分析：数组是有序的，因此重复的元素会相邻每次取出两个数进行比较，因此，需要有两个变量去存储每次取出的值采用双指针方法：指针p和q，p=num1，q=num2p和q进行比较：a.p=
小聪不吃葱·2023-11-26 05:11

算法打卡02——删除有序数组中的重复项

题目：删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
Nancy-sn·2023-11-26 05:45

LeetCode二叉树小题目

Q1将有序数组转换为二叉搜索树题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。
Cr不是铬·2023-11-26 02:19

【数据结构实验】排序（三）快速排序算法的改进（三者取中法）

然而，在处理基本有序数组时，传统的快速排序可能会退化为O(n2)O(n^2)O(n2)
QomolangmaH·2023-11-26 01:27

6 合并两个有序数组

难度：简单给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1
布林组-？·2023-11-25 23:43

LeetCode Hot100 108.将有序数组转为二叉搜索树

题目：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。方法：classSolution{publicTreeNodesortedArrayToBST(int[]nums){returndfs(nums,0,nums.length-1);}privateTreeNodedfs(
hn小菜鸡·2023-11-25 09:03

力扣labuladong一刷day16天秒杀7道数组题

力扣labuladong一刷day16天秒杀7道数组题文章目录力扣labuladong一刷day16天秒杀7道数组题一、26.删除有序数组中的重复项二、83.删除排序链表中的重复元素三、27.移除元素四
当年拼却醉颜红·2023-11-25 04:50

散列表描述

上表展示了有序数组、有序链表、跳表和哈希表的渐近性能。需要说明的是，有序数组支持时间复杂度为O(1)的访问，所以可以使用二分查找，让查找速度达到O(logn)。
右边是我女神·2023-11-25 02:25

数据结构——跳表和散列

虽然在n个元素的有序数组上折半查找所需要的时间为O(logn)，但是在有序链表上查找所需要的时间为O(n)。为了提高有序链表的查找性能，可以在全部或部分节点上增加额外的指针。
瑞-板凳精神·2023-11-25 02:53

建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的(插入排序法)

建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的(插入排序法)1.核心代码1.1保证新数组的第一个数据一定为控制台输入的数据new_numbers[0]=number;1.2插入排序
SSS4362·2023-11-25 00:06

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

Leetcode977.有序数组的平方思路分析：本题直观的解法是先求出平方数组，然后对平方数组进行排序，如下面方法1。
书痴熊·2023-11-24 23:23

删除有序数组中的重复项(简单)

题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O
张天气真好·2023-11-24 23:18

删除有序数组中的重复项

删除有序数组中的重复项方法一：自己写的答案思路：把数组的长度赋值给len进入循环，不是最后一个值则判断是否重复，重复则将后续的值依次往前挪，将重复值覆盖，len–nums[j]–的原因时，j-1当前已经时最后一个值的索引了
绿豆蛙给生活加点甜·2023-11-24 23:12

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,
fullmoon7·2023-11-24 22:27

漫画：寻找无序数组的第k大元素

方法二：插入法维护一个长度为k的数组A的有序数组，用于存储
java高并发·2023-11-24 18:52

【数据结构——9大基础排序】一文掌握九大经典排序（配有详细图文说明！！！）

文章目录插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)选择排序简单选择排序堆排序交换排序冒泡排序快速排序Hoare法“挖坑”法归并排序基数排序计数排序插入排序直接插入排序算法基本思想：（从大到小排序）在一个非递减的有序数组中
轩。528·2023-11-24 16:32

【CodeTop】TOP 100 刷题 11-20

搜索旋转排序数组题目描述代码与解题思路13.买卖股票的最佳时机题目描述代码和解题思路14.岛屿数量题目描述代码与解题思路15.环形链表题目描述代码与解题思路16.有效的括号题目描述代码与解题思路17.合并两个有序数组题目描述代码与解题思路
戊子仲秋·2023-11-24 13:47

C/C++双指针

文章目录算法解释TwoSum[167.两数之和Ⅱ-输入有序数组（Easy）](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
温逗死·2023-11-24 02:51

双指针算法

1.1归并两个有序数组(88)题目描述：给定两个有序数组，把两个数组合并为一个题解：从后往前考虑因为这两个数组已经排
uuuri·2023-11-24 02:15

数据结构-二分查找Java实现

目录一、引言二、算法步骤三、原理演示四、代码实战五、结论一、引言二分查找，也被称为二分搜索或折半查找，是一种用于在有序数组或列表中查找特定元素的高效算法。
代码大师麦克劳瑞·2023-11-24 00:28
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他