有序数组

LeetCode：数组刷题（17道经典题目）

704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串
AlphaGuaGua·2023-10-19 23:21

力扣打卡day16

遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值，这样就简单多了。
qq_41993091·2023-10-19 16:20

极客时间-数据结构与算法之美（三）

二分查找的递归与非递归实现最简单的情况就是有序数组中不存在重复元素，我们在其中用二分查找值等于给定值的数据。publicin
啦啦啦1023·2023-10-19 12:53

【题型总结】x数之和 | 双指针 哈希表

x数之和当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法；或者通过哈希表判断是否有目标元素存在两数之和II-输入有序数组【LC167】给定一个已按照非递减顺序排列的整数数组
TIkitianya·2023-10-19 11:24

Leetcode-D35-数组-455. 分发饼干

一、复习1、136.只出现一次的数字利用先排序的思想，再判断即可2、167.两数之和II-输入有序数组哈希表二、455.分发饼干今天找了一本刷题书，按照这个顺序去刷，应该会好一些1、首先看了题解（下次不要了
甄小胖·2023-10-19 10:15

删除有序数组中的重复项Ⅱ--------题解报告

题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题解：与Ⅰ不同的是这次题目要求，使得出现次数超过两次的元素只出现两次，所以我用了一个比较粗糙的双指针。变量k去计数，作为判断是否要删除元素的依据；同时使用变量r当作返回的数组长度，并且可以当作判断是否超出循环范围的依据，防止死循环。代码：publicintremoveDuplicates2(int[]nums){intsum=0,r=n
MogulNemenis·2023-10-18 23:06

删除有序数组中的重复项

题目描述26.删除有序数组中的重复项给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
被JS支配的秃头少年·2023-10-18 22:28

(Java)两个有序数组合并成新的有序数组

publicstaticvoidtest(int[]num1,int[]num2){intp1=0;intp2=0;intp=0;int[]res=newint[num1.length+num2.length];while(p1
i小雨·2023-10-18 22:22

LeetCode26——删除有序数组中的重复项

LeetCode26——删除有序数组中的重复项自己的暴力解（假设可以使用额外的空间）：时间复杂度：O(N)空间复杂度：O(N)packagekeepcoding.leetcode.leetcode26;
喻师傅·2023-10-18 22:46

LeetCode——二叉树

二叉树二叉树概念和性质104.二叉树的的最大深度（递归）98.验证二叉搜索树（中序遍历）101.对称二叉树（代码比较精巧，不好理解）102.二叉树的层序遍历（中等，参考题解，自己码的代码）108.将有序数组转换为二叉搜索树
ninomiya33·2023-10-18 22:00

二分查找

给定一个有序数组（假设是升序），和一个数，在这个数组中查找这个数key，并返回所在索引值。
heheSakura·2023-10-18 18:30

算法通关村第九关青铜挑战——透彻理解二分查找

它的使用前提是要在有序数组中使用。通过将目标值与列表的中间元素进行比较，从而缩小查找范围，直到找到目标值或确定目标值不存在。
怒码少年·2023-10-18 10:21

2022-01-16寒假第一周学习总结

一、本周计划完成任务参加牛客网校内赛项目算法二、最终的结果&具体行动leetcode算法算法入门704.二分查找278.第一个错误的版本35.搜索插入位置977.有序数组的平方189.轮转数组283.移动零
胡小毛·2023-10-18 10:43

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

1LeetCode977有序数组的平方题目链接：LeetCode977有序数组的平方文章讲解：代码随想录(programmercarl.com)视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方
望仁啊·2023-10-18 03:16

leetcode-4:寻找两个有序数组的中位数

给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。
86上山了_·2023-10-18 01:30

OJ题第一篇

今天带来比较简单的四道OJ题，让我们一起来看一下吧文章目录寻找缺失的数字移除元素删除有序数组中的重复项合并两个有序数组寻找缺失的数字链接:寻找缺失的数字就是说，在一个数组中，有0~n中的不重复的n-1个数字
很透彻·2023-10-18 01:17

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

提示：努力生活，开心、快乐的一天文章目录977.有序数组的平方解题思路遇到的问题代码实现题目总结209、长度最小的子数组解题思路遇到的问题代码实现题目总结59.螺旋矩阵II解题思路遇到的问题代码实现题目总结今日心得
lx1234lj·2023-10-17 23:02

数组篇： 704.二分查找、27.移除元素

开心、快乐的一天文章目录704.二分查找解题思路遇到的问题代码实现题目总结27、移除元素解题思路遇到的问题代码实现题目总结今日心得704.二分查找题目链接：704.二分查找解题思路二分查找的前提条件:有序数组
lx1234lj·2023-10-17 23:32

Leetcode—88.合并两个有序数组【简单】

2023每日刷题（一）Leetcode—88.合并两个有序数组题解因为这两个数组已经排好序，我们可以把两个指针分别放在两个数组的末尾，即nums1的m−1位和nums2的n−1位。
源代码•宸·2023-10-17 15:58

C++ / Python 关于 lower_bound & upper_bound 的算法实现与应用

Part.IIntroductionChap.I无序→有序Chap.II背后原理：二分查找Part.II应用示例Chap.IC++Chap.IIPythonPart.IIntroduction在很多情况下，我们要在一个有序数组中找满足一定条件的数据或索引
流浪猪头拯救地球·2023-10-17 06:23

删除有序数组中的重复项

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

删除有序数组中的重复项

方法：双指针题目要求：对给定的有序数组numsnums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法。
waiting for you·2023-10-17 04:04

java-删除有序数组中的重复项

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。解题思路：数
学后端的小明同学·2023-10-17 04:02

关于删除有序数组中重复项的解法探讨

题目：来自leetcode第26题，删除有序数组中的重复项。
云夜OVO·2023-10-17 04:02

删除有序数组中的重复项

26.删除有序数组中的重复项2022年10月22日文章目录26.删除有序数组中的重复项一、问题描述二、问题分析三、解题代码总结一、问题描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次
学会编程就改名·2023-10-17 04:31

LeetCode（Python）—— 删除有序数组中的重复项（简单）

删除有序数组中的重复项概述：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
娱乐不打烊丶·2023-10-17 04:00

Leetcode:删除有序数组中的重复项

Leetcode:删除有序数组中的重复项题目描述判题标准解题思路1（C++）C++代码解题思路2（java）Java代码题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次
Xiao_fan98·2023-10-17 04:59

有序数组中删除重复项

有序数组中删除重复项方法一：暴力破解法假设可以使用额外空间，使用新数组，只需要将数组前一个和后一个进性比较，在存入新的数组即可方法二：双指针法如果数组nums的长度为00，则数组不包含任何元素，因此返回
dobio猫猫·2023-10-17 04:25

乐扣简单题26（js）--删除有序数组中重复项

由于要求只能在原本的数组上进行修改，莫名之中就增加了难度还是参考大佬们的题解才思考出来的其实就是因为数组自身是有序的，所以第一项肯定是没有问题的，重点应该放在后面的项上设置一个快、一个慢先让j=0，这一个参数相当于记录有几个不重复的数，随后当有不重复的时候就由i赋给j返回的这个j相关的默认就是数组的位数了varremoveDuplicates=function(nums){varj=0;for(v
鸢尾小菜·2023-10-17 04:55

删除有序数组中的重复项[简单]

优质博文：IT-BLOG-CN一、题目给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素
程序猿进阶·2023-10-17 04:54

删除有序数组的重复项-------题解报告

题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题解：个人的想法比较粗糙，因为是递增数组，所以如果有相同的数组，必然相邻，所以只需要判断相邻元素是否相等，相等则将数组从相等处整体前移，同时让r--，当i>=r-1时，就说判断结束的时刻。写完之后看了大佬的题解，发现用双指针，这题会更简单。首先让指针p都处在数组开头，q在p前面，然后让q++，再判断nums[p]和nums[q]是否相等
MogulNemenis·2023-10-16 22:26

刷题LeetCode：977.有序数组的平方

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/题目描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。题目分析本题提供2种方法：先平方，再排序（最常想到的方法）双指针：两个指针分别指向位置0和n−1，每次比较两个指针对应的数，选择较大的那个
程序媛遇上处女座·2023-10-16 12:32

lc hot100+javase整理

【第k小数解法】找两个有序数组中第(m+n)/2或(m+n)/2+1小的数。设要找第k小数，我们可以每次循环排除掉k/2个数，比较k/2处两个数组元素大小
借点头发吧·2023-10-16 08:51

【javascript算法】二分查找法

目录1.二分查找算法1.1定义1.2流程图1.3查找过程2.javascript的实现2.1源码2.2测试结果2.3拓展题1.二分查找算法本文是根据有序数组升序的顺序来实现的1.1定义二分查找也称折半查找
valiant小东·2023-10-16 06:13

基础算法：二分查找

目录1.二分查找2.补充：二进制运算2.1十进制与二进制的相互转换2.1.1十进制转二进制2.1.2二进制转十进制2.2机器数真值2.3原码补码反码2.4二进制的加减乘除2.5移位运算1.二分查找思想：有序数组
364.99°·2023-10-16 06:32

python 双指针算法-快慢指针

双指针主要应用在有序数组中，设置两个指针，以一前一后或者一快一慢对数组元素进行检索或者数据修改。
annie_ooo·2023-10-16 03:43

力扣刷题之双指针（python3）

2.对撞指针的用法对撞指针是指在有序数组中，将指
DreamAtDawn·2023-10-16 03:12

双指针算法以及滑动窗口Python(及其相关题目)(待更新)

双指针基础知识1.双指针简介2.对撞指针3.快慢指针4.分离双指针2.滑动窗口2.1算法介绍2.2适用范围:2.3固定长度窗口2.4不定长度窗口3.双指针相关题目:2.1对撞指针167.两数之和||输入有序数组
Y_fulture·2023-10-16 03:12

二分查找

二分查找什么是二分查找实现原理什么是二分查找二分查找是从一个有序数组中找到目标元素（通常是找下标）的过程实现原理先来看两张图图例1image图例2imagenums:有序数组fromIndex：起始指针
dreamkid·2023-10-16 02:32

Leetcode -＞ 4 寻找两个正序数组的中位数

这其中又分为偶数组和奇数组：奇数组:[235]对应的中位数为3偶数组:[1479]对应的中位数为(4+7)/2=5.5先解释下“割”我们通过切一刀，能够把有序数组分成左右两个部分，切的那一刀就被称为割(
可即·2023-10-16 01:28

代码随想录Day23|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.吧二叉搜索树转换为累加树、总结

文章目录669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树总结669.修剪二叉搜索树文章讲解：代码随想录(programmercarl.com)视频讲解：669.修剪二叉搜索树题目链接
囿丫七·2023-10-16 01:40

修剪二叉搜索树 ｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树

修剪二叉搜索树题目详细：LeetCode.669做这道题之前建议先看视频讲解，没有想象中那么复杂：代码随想录—修剪二叉搜索树由题可知，需要删除节点值不在区间内的节点，所以可以得到三种情况：情况一：root.valhigh情况三：lowhigh，root左子树上的节点值都比root.val小，右子树上的节点值都比root.val大，所以满足区间的节点只会在左子树上出现，递归修剪其左子树并返回新的子节
士多啤梨先生·2023-10-16 01:39

代码随想录算法训练营第二十三天| LeetCode 669 修剪二叉搜索树、LeetCode 108 将有序数组转换为二叉搜索树、LeetCode 538 把二叉搜索树转换为累加树

|LeetCode：669.修剪二叉搜索树2LeetCode108将有序数组转换为二叉搜索树题目链接：LeetCode108将有序数组转换为二叉搜索树文章讲解：代码随想录(programmercarl.com
望仁啊·2023-10-16 01:08

代码随想录Day19 LeetCode T669修剪二叉搜索树 LeetCode T108将有序数组转化为二叉搜索树 T538 把二叉搜索树转化为累加树

以下思路更详细解析来自于:代码随想录(programmercarl.com)LeetCodeT669修剪二叉搜索树题目链接:669.修剪二叉搜索树-力扣（LeetCode）题目思路这题我们有几个思路需要避坑,首先我们不能这样想,比如遇见比low值还小的节点值,不能直接返回null,而是考虑该节点的右子树有没有符合题目需求的节点值存在,同理删除右节点的时候应该考虑它的左子树有没有比该节点大的节点值存
qiuqiushuibx·2023-10-16 00:06

Java 合并两个有序数组

合并两个有序数组简单相关企业给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
窥见漫天星光-莹·2023-10-15 23:29

合并两个有序数组（双指针解题）

1.题目：牛客网NC22（合并两个有序的数组）描述给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组注意：1.可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n，A的数组空间大小为m+n2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了3.数组A在[0,m-1]的范围也是有序的例1:A:[4,5,6,0,0,0]，m
做个好男人！·2023-10-15 22:23

合并两个有序数组(C++)

合并两个有序数组给你两个按非递减顺序排列的整数数组nums1**和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
极客李华·2023-10-15 22:51

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

合并两个有序数组概述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
娱乐不打烊丶·2023-10-15 22:14

js 合并两个有序数组

定义了三个指针i,j和k分别指向两个数组和最终合并后的数组的末尾位置。然后从数组末尾开始比较两个数组中的元素，将较大的元素复制到最终数组的末尾，并将相应指针向前移动一位。如果第二个数组中还有剩余元素未复制，则将它们全部复制到最终数组的前面。最后返回合并后的数组。letarr1=['小黑','小白']letarr2=['小王','小明','小杨']functionmergeSort([...arr1
青田。·2023-10-15 22:40

合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输入：n
行云＆流水·2023-10-15 22:33
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他