有序数组

二分查找

（元素无重复）这道题目中的数组为有序数组，同时题目还强调数组中无重复元素，因为如果有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。
Sheng.w·2023-12-01 10:18

【蓝桥杯训练】【力扣训练】【初级算法——数组】

五、只出现一次的数字（简单）六、两个数组的交集（简单）七、加一（简单）八、移动零（简单）九、两数之和（简单）十、有效的数独（中等）十一、旋转图像（中等）一、删除排序数组中的重复项（简单）题目：给你一个有序数组
我爱让机器学习·2023-12-01 08:27

传统算法：使用 Pygame 实现二分查找

首先，它生成一个有序数组，并通过Pygame在屏幕上绘制这个数组的条形图。接着，通过二分查找算法对有序数组进行查找，动画效果可视化每一步的变化。
源代码杀手·2023-12-01 01:09

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

力扣（LeetCode）代码实现：总结:LeetCode27.移除元素遇到的问题：代码实现：总结：LeetCode704.二分查找题目链接：704.二分查找-力扣（LeetCode）解题思路：对于一个有序数组来讲
马龙captain·2023-11-30 22:17

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

也很大可能是用python的原因（笑），忙的要命的情况下花了一个小时的时间学习了一下704二分查找数组是存放在连续区间上相同种类元素的集合，下标是从0开始的，数组元素不能删除只能覆盖该题二分法使用的两个条件：有序数组无重复元素关键是理清楚区间问题
NightXp·2023-11-30 21:37

发现算法之美-排序

必会经典排序算法冒泡排序（最大值置尾排序）选择排序（最小值置头排序）插入排序（寻找位置排序）归并排序（二分递归排序）快速排序（基分递归排序）leetcode排序解法题目35.搜索插入位置（easy）88.合并两个有序数组
趁你还年轻233·2023-11-30 17:48

合并两个有序数组

/***@param{number[]}nums1*@param{number}m*@param{number[]}nums2*@param{number}n*@return{void}Donotreturnanything,modifynums1in-placeinstead.*/varmerge=function(nums1,m,nums2,n){//因为最后n位都是0,所以我们总最后开始重排
六时二一·2023-11-30 14:54

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

977.有序数组的平方思路：这道题目的第一反应就是暴力解法。先将元素都平方，之后排序。回顾：三种基本的排序算法：冒泡、插入、选择两种分治的排序：快排、归并。看了代码随想录之后：双指针。
小胡爱喝水·2023-11-30 13:22

数据结构中的二分查找(折半查找）

二分法：顾名思义，把问题一分为2的处理，是一种常见的搜索算法，用于在有序数组或这有序列表中查找指定元素的位置，它的思想是将待搜索的区间不断二分，然后比较目标值与中间元素的大小关系，然后确定下一步的搜索的方向以下是二分法的基本步骤
十七个远方在远方·2023-11-30 08:57

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、有序数组的平方暴力排序双指针法
小成星际·2023-11-30 05:11

LeetCode 热题 HOT 100 第十六天 33. 搜索旋转排序数组 中等题 用python3求解

在以上条件下，如果nums[mid]有序数组的二分操作方式
Triangulum·2023-11-30 01:27

有序数组的平方 Leetcode209. 长度最小的子数组 Leetcode59. 螺旋矩阵 II

习惯于acm模式的我，leetcode的模式好怪，OK,废话少说，我们直接进入正题：Leetcode977有序数组的平方题目链接997有序数组的平方这个题第一眼看的时候就是暴力法：先把数组中的每个元素平方
吼吼848·2023-11-30 00:38

删除有序数组中的重复项c语言实现

一.题目描述二.题目分析要求删除数组中的重复项，并且返回修改后元素个数，题目要求：原地删除，这就要求时间复杂度为O(1),空间复杂度为O(1).三.解题思路分析用两个指针，因为数组中元素是有序的，要求在数组中修改，那就需要考虑快慢指针了，fast,slow,四.代码实现intremoveDuplicates(int*nums,intnumsSize){intcount=0;intslow=0;in
lim 鹏哥·2023-11-29 18:03

数据结构与算法--二叉搜索树2(递归)

代码随想录day23文章目录一、修剪二叉搜索树二、将有序数组转换为二叉搜索树三、把二叉搜索树转成累加树一、修剪二叉搜索树力扣题目链接669给你二叉搜索树的根节点root，同时给定最小边界low和最大边界
self-disciplin·2023-11-29 11:15

二叉搜索树的实现（JAVA）

二叉搜索树特征1.左孩子小于根节点2.右孩子大于根节点3.左右子树均是二叉搜索树4.二叉搜索树中序遍历可以获得一个从小到大的有序数组二叉搜索树的查找效率如图所示，查找效率在最坏情况下是O(n)，就比如那种最不均衡的
liningxi123·2023-11-29 10:07

面试之算法

一、合并两个有序数组/*给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
康小汪·2023-11-29 09:32

希尔排序及其优化方案

这样的数组被称为h有序数组，也就是说：一个h有序数组就是h个相互独立的有序数组编织在一
TinyDolphin·2023-11-29 08:18

#正式学C语言——笔记_day-1

文章目录目录前言一、分支语句二、switch语句三、循环语句1.while循环2.for循环3.for循环的一些变种4.do...while循环四、简单练习题（答案下期见）1.折半查找法（二分查找法）查找有序数组中指定元素
OR'CC·2023-11-29 03:29

寻找两个正序数组的中位数

：本题难点在于时间复杂度的掌握，思路：把两个数组合为一个数组因为要找中位数，只用合到中间位置其余部分直接不用管，详细点说：合并数组：将两个已排序的数组合并成一个单一的有序数组。
佚名涙·2023-11-28 22:07

数据结构与算法之美代码：二分查找1

目录二分查找代码实现二分查找问题1：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有，就提示没有这个数；问题2：请对一个有序数组进行二分查找
浊酒南街·2023-11-28 19:21

C语言二分查找详解 二分算法入门与进阶

1二分查找概念二分查找也称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。
jakerc·2023-11-28 18:27

Day01: 704.二分查找、 27.移除元素

704.二分法前提：有序数组数组元素不重复注意区间力扣题目链接易错点：1.左闭右闭区间循环条件leftmid,left==mid+1;当rightmid,left==mid+1;当eight&nums,
Wu__________·2023-11-28 12:47

Day02:977.有序数组平方、209.长度最小的子数组、 59.螺旋矩阵

文章目录前言977.有序数组平方思路方法总结209.长度最小的子数组思路方法总结59.螺旋矩阵思考方法总结碎碎叨前言关于数组的排序、子序列、历遍内容。
Wu__________·2023-11-28 12:47

【数据结构】顺序表---C语言版

顺序表的分类：3.顺序表缺陷：三、顺序表的代码实现：1.头文件：2.函数文件：3.测试文件：四、顺序表的相关OJ题：（1）原地移除数组中所有的元素val：1.题目描述：2.思路表述：3.代码实现:（2）删除有序数组中的重复项
伤心男孩拯救世界（Code King）·2023-11-28 10:49

剑指 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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他