有序数组

代码随想录第二十三天

第六章二叉树part09今日内容：●669.修剪二叉搜索树●108.将有序数组转换为二叉搜索树●538.把二叉搜索树转换为累加树●总结篇详细布置669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多
zxclong·2024-02-04 08:40

考研/计算机二级数据结构刷题之顺序表

目录第一题顺序表的初始化，销毁，头插，尾插，头删，尾删，指定位置插入，指定删除以及打印第二题移除元素题目链接：OJ链接题目详解：移除元素第三题：删除有序数组中的重复项题目链接：OJ链接第一题顺序表的初始化
深中笃行·2024-02-04 06:22

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

给你一棵二叉搜索树，请你返回一棵平衡后的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过1，我们就称这棵二叉搜索树是平衡的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/balance-a-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注
天降小纸箱·2024-02-04 03:51

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

代码随想录算法训练营第2天|数组|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II一、977.有序数组的平方文档链接：代码随想录题目链接：977.有序数组的平方视频讲解：视频讲解题目描述
识影潜潜·2024-02-04 02:20

Java算法 leetcode简单刷题记录11

Java算法leetcode简单刷题记录11删除排序链表中的重复元素：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/合并俩个有序数组
程序媛一枚~·2024-02-04 00:54

代码随想录DAY2|数组|Leetcode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵Ⅱ

leetcode977.有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/文章链接：https://programmercarl.com
苏芮芮芮·2024-02-03 22:24

代码随想录算法训练营第二天 | LeetCode977 有序数组的平方 LeetCode209 长度最小的子数组 LeetCode59 螺旋矩阵Ⅱ

LeetCode977有序数组的平方题目链接：有序数组的平方文章链接：有序数组的平方视频链接：有序数组的平方思路拿到这道题第一反应就是暴力求解，用两个指针i和k同时指向数组的首元素，然后i用来遍历数组并同时进行平方
程序员劝退师_·2024-02-03 22:51

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

LeetCode977有序数组的平方视频讲解链接:双指针法经典题目|LeetCode：977.有序数组的平方思路:双指针解法因为数组是有序的,所以平方之后最大的数肯定在数组的两端那么可以在数组两端定义两个指针
Jeus_KJ·2024-02-03 22:48

有序数组的平方、Leetcode 209 . 长度最小的子数组、Lettcode 59 : 螺旋数组 II

刷题日记Day2一.Leetcode977.有序数组的平方二.Leetcode209.长度最小的子数组三.Lettcode59:螺旋数组II本篇文章,是在代码随想录60天编程挑战的基础上进行的题目讲解参与链接在此
加勒比海涛·2024-02-03 22:18

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

目录LeetCode977.有序数组的平方LeetCode209.长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|
iwtup·2024-02-03 22:48

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1
不会写代码的里奇·2024-02-03 22:45

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

代码随想录算法训练营第二十三天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树
不不不巧·2024-02-03 21:39

有序数组的平方、209. 长度最小的子数组、904. 水果成篮、76. 最小覆盖子串、59. 螺旋矩阵 II、54. 螺旋矩阵

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、904.水果成篮、76.最小覆盖子串、59.螺旋矩阵II、54.螺旋矩阵977.有序数组的平方209.长度最小的子数组904
不不不巧·2024-02-03 21:38

【算法每日一题 1】CordCoverMaxPoint

题目如下：现在给你一个有序数组Arr从左到右依次表示在X轴上的坐标现在给你一个绳子长度为K个标准单位试问最多能盖住几个点解题思路：要解决这个问题我们首先要想到一个小的贪心思路如果说这个绳子的末尾盖住了一个点那么这个绳子就有可能盖住最多的点这是因为如果我们将这个绳子末尾往后移不会再增加新的点反而可能会让原来盖住的点消失那么围绕着这个小贪心我们就可以设计出一个滑动窗口的解决思路我们设计两个指针
学习同学·2024-02-03 19:06

合并两个有序数组 （双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？可以学习下面的解法题目图解思路：代码示例：浓缩版：voidmerge(int*nums1,intnums1Size,intm,int*nums2,intnums2Size,intn){intl1=m-1;intl2=n-1;intl3=m+n-1;while(l1>=0&&l2>=0){nums1[l
时差freebright·2024-02-03 16:16

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

Leetcode669.修剪二叉搜索树题目链接：669修剪二叉搜索树题干：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根
%dionysus%·2024-02-03 16:31

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

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10
Shimmer_·2024-02-03 14:03

Leetcode 278. First Bad Version

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFirstBadVersion2.Solution解析：问题变为给定有序数组[1,2,2]，找出第一个2的问题，最容易想到的就是二分查找
SnailTyan·2024-02-03 13:19

第五周 第三天 2019.11.27

显示最后存储数据，只能有一个值，临时数据处理2.枚举enum如果没赋值，默认第一项为零，其他依次在前一个基础上加一对于已知选项进行整型判断3.队列，数据先到先处理;栈，数据后到先处理4.二分法，对于一个有序数组进行查找
吴海燕_Jill·2024-02-03 12:15

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

双指针的问题。将now指针指向已经满足题目要求的数组的末尾，而i是去寻找接下来还有那些满足，满足的就接着放now指针指向的结尾处。这题满足的条件有两种①i指向的数>now-1指向的数；②i指向的数=now-1指向的数，且now-1!=now-2（或者说now-1>now-2）。由于是递增的数组我们可以将两个条件(i=now-1;now-1>now-2;i>now-1)合并。intremoveDup
搭车去柏林<‘^′>·2024-02-03 11:11

【Algorithms 4】算法（第4版）学习笔记 04 - 2.1 初级排序算法

ComparableAPI实现demo1.3：排序算法模板2：选择排序2.1：内循环实现过程拆解2.2：代码实现2.3：特点3：插入排序3.1：内循环实现过程拆解3.2：代码实现3.3：最好的情况与最坏的情况3.4：部分有序数组
MichelleChung·2024-02-03 10:39

归并排序算法总结

1.归并排序简介1.1原理归并排序采用分治策略，将原始数组分成若干个子序列，对每个子序列进行递归排序，然后合并这些子序列，得到最终有序数组。核心步骤包括分割、递归排序和合并。1.2步骤分割（Di
u010405836·2024-02-03 09:10

将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树。

669.修剪二叉搜索树题目链接：修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改
Eternal-?·2024-02-03 07:13

归并排序（Java）

归并排序的总体思路就是将一个大的无序数组，划分为多个内部有序的数组，而组间可能是无序的，通过合并相邻两组得到一个新的有序数组来实现，最终合并成总体的大数组，即完成排序。因此，对于归并排序，
顾城猿·2024-02-03 06:54

算法沉淀——二分查找（leetcode真题剖析）

在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找（BinarySearch）是一种在有序数组中查找特定元素的算法
爱学习的鱼佬·2024-02-03 03:42

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

669.修剪二叉搜索树publicclassSolution{publicTreeNodeTrimBST(TreeNoderoot,intlow,inthigh){if(root==null){returnnull;}if(root.valhigh){varleft=TrimBST(root.left,low,high);returnleft;}root.left=TrimBST(root.lef
萌帅帅小明·2024-02-03 02:53

【二分查找】LC习题看这一篇就够了！

二分查找（灵神笔记）模版红蓝染色法原始问题：返回有序数组中第一个≥8的数的位置如果每个数都＜8返回数组长度闭区间deflower_bound(nums:List[int],target:int)->int
我是鼠鼠大王666·2024-02-02 23:25

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

669修剪二叉搜索树题目链接：修剪二叉搜索树思路这道题目有一个很坑的点是：如果当前节点的val小于low，那么它的左子树的所有节点的val都会小于low，但是它的右子树的所有节点的val都大于该节点的val，所以有可能有节点会大于low，这一点还要再做判断。如果当前节点的val大于high，那么它的右子树的所有节点的val都会大于high，但是它的左子树的所有节点的val都小于该节点的val，所以
我有一只可爱的草莓熊·2024-02-02 23:15

力扣刷题-80.删除有序数组中的重复项（2）

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
cynicism??·2024-02-02 21:50

力扣刷题-26删除有序数组中的重复元素

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

第一章：数据结构与算法概述

表1.1数据结构的特征数据结构优点缺点数组（顺序存储）线性插入快，如果知道下标，可以非常快地存取查找慢，删除慢，大小固定有序数组比无序的数组查找快删除和插入慢，大小固定栈提供后进先出方式的存取存取其他项很慢队列提供先进先出方式的存取存
陆慢慢·2024-02-02 21:26

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

寻找两个有序数组的第k个小值示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5题目思路1.因为时间复
一直要努力学习啊·2024-02-02 21:46

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

目录88.合并两个有序数组题目描述：实现代码与解析：双指针原理思路：88.合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2
Cosmoshhhyyy·2024-02-02 16:52

【数据结构与算法】之排序系列-20240201

【数据结构与算法】之排序系列-20240201一、88.合并两个有序数组二、169.多数元素三、217.存在重复元素四、242.有效的字母异位词五、268.丢失的数字六、349.两个数组的交集七、350
敲代码敲到头发茂密·2024-02-02 15:36

合并两个有序数组

classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){intn1,n2;n1=m-1;n2=n-1;intt=m+n-1;while(n1>=0&&n2>=0){if(nums1[n1]>=nums2[n2]){nums1[t--]=nums1[n1--];}else{nums1[t--]=nums2[n2--];}
少年芒·2024-02-02 11:29

动态算法（基础十）笔记回顾

1、合并两个有序数组示例1：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]解释：需要合并[1,2,3]和[2,5,6]。
Penguin Zero·2024-02-02 10:04

Python实现排序算法

returnquicksort(left)+middle+quicksort(right)快速排序的基本思想是选择一个基准元素，将数组分成小于、等于和大于基准的三个子数组，然后递归地对左右两个子数组进行快速排序，最终得到有序数组
攻城狮的梦·2024-02-02 09:57

算法day2打卡

算法day2977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II977.有序数组的平方拿到这个题就想到了暴力算法，先把数组的每个元素平方之后再用个排序。
TOMOT77·2024-02-02 06:53

leetcode 26.删除有序数组中的重复项（python版）

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

01数组：977、有序数组的平方

977、有序数组的平方文章目录977、有序数组的平方方法一：暴力法方法二：双指针法重点：平方后最大数只能出现在两边暴力法：for循环平方后，进行排序双指针：双指针指向两边，哪个大就平方后放入新数组(倒着放入
xueluoyouying·2024-02-02 04:18

如何运用二分查找算法

最常见的就是教科书上的例子，在有序数组中搜索给定的某个目标值的索引。再推广一点，如果目标值存在重复，修改版的二分查找可以返回目标值的左侧边界索引或者右侧边界索引。
labuladong·2024-02-02 00:38

34.寻找有序数组中的第一个和最后一个数

寻找有序数组中，值为val的数的范围，如果没有则返回-1-1.思路：用二分查找先找到最左边的数，在循环找右侧的数。
New_Learner·2024-02-02 00:03

有序数组查找两数之和 C++题解

有序数组查找两数之和内存限制：256MiB时间限制：100ms标准输入输出题目类型：传统评测方式：文本比较题目描述题目描述给定一个升序排列的整数数组numbers和一个目标值target。
繁花开盛夏·2024-02-01 23:30

有序数组查找两数之和(c++题解)

题目描述题目描述给定一个升序排列的整数数组和一个目标值。要求从数组中找出满足相加之和等于目标值的两个不同的数（指下标不同），并输出这两个数字，小数在前，大数在后。如果没有找到，输出两个-1，中间用空格隔开输入格式第一行输入两个整数和，分别表示数组元素数量和目标值。第二行输入个整数，表示数组元素值。输出格式若有解，输出答案，小数在前，大数在后。否则输出两个，中间用空格隔开样例样例输入1复制49271
hb_zhyu·2024-02-01 23:59

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

第一章数组part02题目：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，数组总结参考链接：代码随想录977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
轻舟未过万重山ing·2024-02-01 23:50

代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

文档讲解：后序遍历，哨兵节点，二叉搜索树530.二叉搜索树的最小绝对差思路：请注意二叉搜索树的特点，使用中序遍历去遍历它，可以得到一个有序数组，只要存在有序的特点，求解很多问题都是迎刃而解的！
y_wang09·2024-02-01 20:48

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

669.修剪二叉树classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnroot;if(root->valright,low,high);returnright;}if(root->val>high){TreeNode*left=trimBST(root->left,lo
y_wang09·2024-02-01 20:48

将有序数组转换为二叉搜索树、LeetCode538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树1：题目描述（669.修剪二叉搜索树）给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可
喵·2024-02-01 20:58

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

@代码随想录算法训练营第23天|LeetCode669.修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树669.修剪二叉搜索树第一遍读题思考首先终止条件就是node为
zheng_RL_0003·2024-02-01 20:57

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

二叉树9669.修剪二叉搜索树解题思路108.将有序数组转换为二叉搜索树解题思路538.把二叉搜索树转换为累加树解题思路总结篇669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解
芋泥肉松脑袋·2024-02-01 20:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他