有序数组

删除有序数组中的重复项（图解）

目录1.思路（图解）2.代码题目链接：leetcode26.删除有序数组中的重复项题目描述：注意返回的是去重后的数组长度，但是输出的是去重后的数组元素。
念来过倒字名qwq·2023-11-05 06:03

合并两个有序数组（图解）

目录1.思路（图解）2.代码题目链接：leetcode88.合并两个有序数组题目描述：1.思路（图解）思路一：（不满足题目要求）1.创建一个大小为nums1和nums2长度之和的数组；2.i1和i2作为两个数组下标
念来过倒字名qwq·2023-11-05 06:03

2020-06-17 面试总结

针对答错或者有代表性问题记录1.合并两个有序数组双index可以倒序省空间leetCode88，正序已实现2.@property(nonatomic,copy)NSMutableXX有什么问题?
Dejauu·2023-11-05 05:07

算法1

查找算法顺序查找时间复杂度：O(n)二分查找（折半查找）有序数组O(logn)大O表示法时间复杂度，又称"渐进式时间复杂度"，表示代码执行时间与数据规模之间的增长关系。
waynedzy·2023-11-05 03:56

【JAVA刷题初阶】刷爆力扣第十一弹——二叉树

文章目录前言：关于JAVA刷题第一题：根据二叉树创建字符串题目描述示例提示题解第二题：二叉树的层序遍历II题目描述示例提示题解第三题：将有序数组转换为二叉搜索树题目描述示例提示题解前言：关于JAVA刷题关于
Corwttaml·2023-11-05 01:49

【JAVA刷题初阶】刷爆力扣第六弹——数组

文章目录前言：关于JAVA刷题第一题：买卖股票的最佳时机题目描述示例提示题解第二题：多数元素题目描述示例提示题解第三题：删除有序数组中重复项题目描述示例提示题解前言：关于JAVA刷题关于JAVA的学习出了看视频以外
Corwttaml·2023-11-05 01:18

Python算法——归并排序

归并排序（MergeSort）是一种分治排序算法，它将数组分成两个子数组，分别对子数组进行排序，然后合并两个有序子数组以得到一个有序数组。归并排序是一种高效的排序算法，具有稳定性和适用性广泛的特点。
Echo_Wish·2023-11-04 23:01

数据结构与算法之查找: 二分查找 (Javascript版)

二分查找折半搜索，是在有序数组中查找每个元素的搜索算法，减而治之注意：前提是数组有序思路从数组中间元素开始，如果中间元素正好是目标值，则搜索结束，返回中间元素下标如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半进行搜索
Wang's Blog·2023-11-04 19:10

【排序算法】归并排序（C语言）

【排序算法】——归并排序（C语言）目录一、归并排序的原理二、两个有序数组排序和合并1.原地排序2.创建临时空间二、递归实现三、非递归实现1.实现思路2.数组边界问题3.代码实现一、归并排序的原理归并排序
手眼通天王水水·2023-11-04 18:00

归并排序--C语言实现

再将两个数组进行合并成新的有序数组。合并两个数组的时候需要额外的一个数组的空间。
_不会dp不改名_·2023-11-04 18:50

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

代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II、总结977.有序数组的平方题目链接:977.有序数组的平方思路
MeijiFu·2023-11-04 04:43

算法通关村第三关——爱不起的数组与双指针思想（青铜）

内存显示）3.数组的使用（增删改查）3.1查找一个元素3.2增加一个元素3.3删除一个元素4.练习：Leetcode896-单调数组方案一：判断两次方案二：一次遍历5.练习：Leetcode88-合并两个有序数组方法
XiaoZhi-paperfly·2023-11-03 23:07

合并两个有序数组(python3解法)

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

删除有序数组中的重复项(python3解法)

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

【LeetCode刷题日志】88.合并两个有序数组

个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：LeetCode刷题日志希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！目录1.题目描述2.解题思路+代码实现方法一：直接合并后排序思路及算法：代码实现：方法二：双指针思路及算法：代码实现：方法三：逆向双指针思路及算法：代码实现：1.题目描述OJ链接【leetcode题号：88.合并两个有序
库库的里昂·2023-11-03 12:23

做过的算法题

文章目录数组189.轮转数组989.数组形式的整数加法88.合并两个有序数组27.移除元素链表JZ76删除链表中重复的结点147.对链表进行插入排序206.反转链表876.链表的中间结点链表中倒数第k个结点
FreedanyTsui·2023-11-03 11:11

大厂敲门砖——算法,手撸3道高频算法题，检测真水平

3道高频算法题手撸算法1：查找数组中重复元素和重复元素的个数手撸算法2：写个二分查找demo吧手撸算法3：把两个有序数组合并成一个有序数组要进大厂，算法是不可或缺的一环，也是块儿敲门砖，科一都不愿意背还想考驾照
Java小果·2023-11-03 05:46

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

669.修剪二叉搜索树-力扣（LeetCode）https://leetcode.cn/problems/trim-a-binary-search-tree/这道题·也是有一定的难度的，建议大家先做上一期的删除二叉搜索树的节点。这道题是给出一个范围，让我们删除该二叉搜索树中的范围以外的全部节点值，并返回调整后的二叉搜索树，也就是说调整了之后，该树仍然是二叉搜索树。该题的难点也是，删除节点时可能会改
让你明白算法！·2023-11-03 04:55

LeetCode刷题day23|669修剪二叉搜索树、108将有序数组转换为二叉搜索树、538把二叉搜索树转换为累加树

文章目录一、669修剪二叉搜索树二、108将有序数组转换为二叉搜索树三、538把二叉搜索树转换为累加树一、669修剪二叉搜索树由于昨天做过在二叉树中删除某个节点，做这道题其实有思路，不是很难。
霍格沃兹程序员·2023-11-03 04:54

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

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

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

文章目录修剪二叉搜索树递归三部曲：题解将有序数组转换为二叉搜索树题解把二叉搜索树转换为累加树题解修剪二叉搜索树CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsMedium
泷fyk·2023-11-03 04:17

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

669.修剪二叉搜索树题解及想法使用中序递归法当root的元素小于low的数值，那么应该递归右子树，并返回右子树符合条件的头结点。当root的元素大于high的，那么应该递归左子树，并返回左子树符合条件的头结点。接下来要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->right。最后返回root节点/***Definitionforabinarytreenod
音箱蟀侠二号·2023-11-03 04:46

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

代码随想录算法训练营第23天||669.修剪二叉搜索树||108.将有序数组转换为二叉搜索树||538.把二叉搜索树转换为累加树||总结篇669.修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L和最大边界
悠悠琴声流水·2023-11-03 04:44

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

Day19力扣二叉树:669.修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树二叉树总结
kyouma : )·2023-11-03 04:43

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

题目描述：题解：从有序数列恢复BST的关键是：有序数列nums的中间位置是根结点，其左边为左子树，右边为右子树。1.确定nums的中间元素为root，rootidx=len(nums)//22.构造根节点root=TreeNode(nums[rootidx])3.对rootidx左边和右边的序列分别递归调用函数。classSolution(object):defsortedArrayToBST(s
岗岗ganggang·2023-11-03 04:12

【算法】代码随想录训练营Day23打卡，leetcode 669.修减搜索二叉树 108.将有序数组转换为二叉搜索树 538. 把二叉搜索树转换为累加树

【算法】代码随想录训练营Day23打卡，leetcode669.修减搜索二叉树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树解法108.将有序数组转换为二叉搜索树解法538.把二叉搜索树转换为累加树题解
YuZzz1·2023-11-03 04:10

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

文章目录669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树669.修剪二叉搜索树标签：二叉搜索树难度：7.5//题解待完善publicTreeNodetrimBST
Kingston8GB·2023-11-03 03:38

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

LeetCode669.修剪二叉搜索树题目链接：669.修剪二叉搜索树先看一遍题解，大致就懂了方法。根据二叉搜索树的性质：左子节点小于父节点小于右子节点可以先找到符合区间的父节点，然后向左寻找修剪不符合区间的节点，再向右寻找修剪。先处理的是父节点，所以父节点一定在区间内，然后判断左子节点是否小于最小区间，如果是则左子节点的左子树必定都小于区间，不必再处理，而左子节点的右子树要大于左子节点，还要进一
旧事情稠·2023-11-03 03:07

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

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

面试之算法：二叉树遍历、左/右叶子节点和、构建二叉树、最大深度、是否平衡、将有序数组转换为二叉树、二叉树求和路径、右视图、序列化、反序列化(Java)

概述二叉树是一个树形数据结构，每个节点最多可以有两个子节点，称为左子节点和右子节点。二叉树的定义：privatestaticclassTreeNode{privateTreeNodeleft;privateTreeNoderight;privatefinalintval;TreeNode(intx){this.val=x;}}几种特殊的树：满二叉树：FullTree，二叉树每个节点有0或2个子节点
johnny233·2023-11-03 02:47

Java 算法篇-深入了解二分查找法

二分查找实现的多种版本2.1二分查找的基础版本2.2二分查找的改动版本2.3二分查找的平衡版本2.4二分查找的官方版本3.0二分查找的应用1.0二分查找法的说明二分查找法（BinarySearch）是一种在有序数组或有序列表中查找特定元素的搜索算法
小扳·2023-11-03 02:36

代码随想录算法训练营day2

代码随想录算法训练营day1|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II977.有序数组的平方思路:本题使用双指针，对于数组而言是有序的，但是平方过后是不一定是有序的，我们新建一个跟数组长度一样的新数组
zhoujunt·2023-11-03 01:02

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

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。  样例输入：[-10,-3,0,5,9]  样例输出：[0,-3,9,-10,null,5]2、基础框架C语言版本给出的基础框架代码如下：structTr
英雄哪里出来·2023-11-02 15:29

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

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-02 14:39

删除有序数组中的重复项 II | 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-02 14:39

力扣labuladong——一刷day18

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣26.删除有序数组中的重复项二、力扣83.删除排序链表中的重复元素三、力扣27.移除元素四、力扣283.移动零五、力扣
乱世在摸鱼·2023-11-02 14:54

合并两个有序数组

publicstaticvoidmain(Stringargs[]){merge(newint[]{-1,0,1,3,4},5,newint[]{7,8,9,10,11},5);}publicstaticvoidmerge(intA[],intfirstSize,intB[],intsecondSize){//B合并到A中intmergeSize=firstSize+secondSize;int[
码而优则仕·2023-11-02 14:23

有序数组转换平衡二叉树c语言,Leetcode-将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
weixin_39620197·2023-11-02 13:59

将有序数组转换为二叉搜索树（C++）

108.将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
海螺蜜·2023-11-02 13:59

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

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/题目描述：知识点：递归、AVL树思路：递归构建树递归终止条件：当数组为空时，返回null。递归过程：每次取数组的
清風逐尘乀·2023-11-02 13:27

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

做这一题的前提是要搞懂一些概念，比如什么是高度平衡的二叉树？什么又是搜索树？二叉搜索树（BinarySearchTree）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又
wei于人海·2023-11-02 13:52

Python刷Leetcode 数据结构与算法学习，刷题学习笔记。

`Python刷Leetcode，刷题学习笔记`一、两数之和（哈希表）二、合并两个有序数组三、爬楼梯（动态规划）一、两数之和（哈希表）Leetcode上的第一题，看下题目：给定一个整数数组nums和一个目标值
Mr_zhouxin123·2023-11-02 13:15

iOS 归并排序

归并排序(MergeSort)核心思想：两个有序数组合并为一个有序数组。
雪中夜归人·2023-11-02 08:27

【王道408数据结构】线性表习题

本质是伪代码，只是一个思路，实现还需要考虑一些细节文章目录Seqlist1.删除最小元素2.顺序表逆置3.删除所有值为x的元素4.删除范围元素5.删除范围元素(与第四题相似)6.删除重复元素7.合并两个有序数组
凛音Rinne·2023-11-02 01:10

合并两个有序数组

88.合并两个有序数组OJ链接将两个变量分别指向最后的位置，谁大谁就放到nums1的位置上~~但是有一个数组已经放完了，那个数组就可以直接放入另一个数组中，那么这个判断条件是什么呢？
仍然探索未知中·2023-11-01 23:30

day2算法学习打卡 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
涛涛begin·2023-11-01 20:30

[刷题计划]第二周第四天 | 数组

27.移除元素35.搜索插入位置53.最大子序和66.加一88.合并两个有序数组121.买卖股票的最佳时机167.两数之和II-输入有序数组169.多数元素思想太妙了217.存在重复元素283.移动零303
XingleiGao·2023-11-01 19:28

删除有序数组中的重复项 II(JavaScript版）

LeetCode题目链接题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
lwfcomeon·2023-11-01 15:10

两数之和 II - 输入有序数组 [Easy]

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。
桔兮·2023-11-01 15:36

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

题目167.两数之和II-输入有序数组题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。
蜗牛慢行·2023-11-01 15:05
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他