有序数组

合并两个有序数组 ★★

11数组88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
趣学算法·2024-09-15 18:54

查找算法--python

二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100
电子海鸥·2024-09-14 22:56

LeetCode之数组/字符串

88.合并两个有序数组classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){//这个循环将nums2中的元素逐个复制到nums1中从索引
星夜孤帆·2024-09-13 17:48

【LeetCode】面试经典 150 题 Day 1

88.合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/description/?
追风0068·2024-09-11 14:44

有序数组去重

有序数组去重给定一个字符串，字符串是有序的整数集合，逗号相连，移除相同的数字，使每个数字只出现一次，输出最终的数字个数。
colorful_stars·2024-09-11 01:38

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(
JalenG·2024-09-10 17:08

有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]#include#includeu
Christmas hiof·2024-09-10 09:51

【数据结构与算法 | 每日一题 | 力扣篇】

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
Vez'nan的幸福生活·2024-09-09 23:01

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

样例：输入：输出：思路：双指针，因为是有序数组，所以可以使用二分法。
李威威·2024-09-09 14:08

一起学习LeetCode热题100道（42/100）

42.将有序数组转换为二叉搜索树(学习)给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。
久违的小技巧·2024-09-08 04:35

Python之10道最高频的手撕代码题

目录1、快速排序2、二分查找3、爬楼梯4、两数之和5、最大回撤6、合并两个有序数组7、最大连续子数组和8、最长不重复子串9、全排列10、三数之和源于：公众号Python与算法之美1、快速排序题目形式：手写一下快速排序算法
Ooo。·2024-09-05 23:06

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

刷题神器代码随想录往期回顾>【数组】|代码随想录算法训练营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目：题目链接文章：文章讲解视频：视频讲解第一想法暴力求解，全部求平方然后再重新排序
toolhow·2024-09-05 17:25

算法训练营——day2移除元素&有序数组平方

1移除元素-力扣27（简单）1.1题目：移除元素1给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机
蜡笔小新..·2024-09-05 16:19

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

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

有序数组中去重c语言,LeetCode 80，不使用外部空间的情况下对有序数组去重

今天是LeetCode专题的第49篇文章，我们一起来看LeetCode的第80题，有序数组去重II(RemoveDuplicatesfromSortedArrayII)。
weixin_39601642·2024-09-05 09:34

给有序数组去重

Givenasortedarray,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extramem
java会写一手好熊·2024-09-05 09:02

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[
泡芙萝莉酱·2024-09-05 09:02

有序数组去重算法

有序数组去重算法有序数组去重算法的复杂度是O(n)。
Thepatterraining·2024-09-05 09:29

LeetCode-977-有序数组的平方

给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。image.png解题思路：暴力法：遍历开平方，再排序；双指针，因为输入A为从小到大排序的，从列表两边开始开方比较，取对比后的较大值，存入ans的末位，以此类推。Python3代码：classSolution:defsortedSquares(self,A:List[int])->List[int]:#a
阿凯被注册了·2024-09-04 12:45

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

力扣打卡Day23 二叉树Part08 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

二叉树Part08修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树修剪二叉搜索树669.修剪二叉搜索树classSolution{public:TreeNode*trimBST(TreeNode
Lumory·2024-09-04 10:09

力扣167.两数之和II-输入有序数组

importjava.util.HashMap;//法1：哈希表classSolution{publicint[]twoSum(int[]numbers,inttarget){HashMapmap=newHashMap();for(inti=0;itarget){r--;}else{l++;}}returnnewint[]{-1,-1};}}
听风客1·2024-09-03 02:11

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

两数之和II-输入有序数组题目描述给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。
WSharkCoder白鲨码农·2024-09-02 20:38

977.有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。：classSolution{publicint[]sortedSquares(int[]nums){//找到绝对值最小的数下标intminIdx=-1;intmin=Integer.MAX_VALUE;intlen=nums.length;for(inti=0;iMath.abs(nums[i])
小江318·2024-09-02 05:36

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

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

经典算法：双指针问题--数组合并

https://blog.csdn.net/qq_43582207python版本：Python3.7IDE：Jupyternotebook作者:Myapologize文章目录双指针问题数组合并1.合并有序数组双指针问题首先介绍一个概念
Franda914·2024-09-02 00:38

Java算法之归并排序（Merge Sort）

合并：将已排序的子数组合并成更大的有序数组，直到最终得到完全
持续输出...·2024-09-01 10:37

二分法介绍

、介绍二、二分法边界1.一般二分法2.左边界二分法3.右边界二分法三、代码实现1、一般二分法2、左边界二分法3、右边界二分法一、介绍二分法（BinarySearch）是一种常用的查找算法，它的原理是将有序数组分成两部分
我是回頭呀·2024-08-31 20:16

剑指 Offer 11. 旋转数组的最小数字

其实是求最小值，但是直接这样写的话，题目里面的有序数组的反转就失去了意义，应该是有不用全部遍历一遍的算法funcminArray(_numbers:[Int])->Int{varmin=numbers[
邦_·2024-08-31 18:31

每日一题（顺序表）

顺序表消失的数字轮转数组移除元素合并两个有序数组消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
VIRGO_尽兴自在·2024-08-31 16:21

合并两个有序数组

题目%9}L%[email protected]思路将指针p1置为nums1的开头，p2为nums2的开头，在每一步将最小值放入输出数组中。由于nums1是用于输出的数组，需要将nums1中的前m个元素放在其他地方，也就需要O(m)的空间复杂度。代码classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]nu
ls1999·2024-08-29 21:12

代码随想录算法训练营第18天 | 第六章 二叉树 part08

第六章二叉树-Part08目录669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树总结篇669.修剪二叉搜索树这道题目比较难，比添加、增加和删除节点难得多，建议先看视频理解
tt555555555555·2024-08-28 17:48

leetcode-合并两个有序数组

一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例
Jo哥·2024-08-27 04:51

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

669.修剪二叉搜索树//669.修剪二叉搜索树#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*trimBST(TreeNode*root,intlow
淦，又报错了·2024-08-26 18:07

如何在Java中实现一个高效的排序算法。

归并排序是一种分而治之的算法，它将一个大数组分成两个较小的子数组，然后对每个子数组进行排序，最后将这两个已排序的子数组合并成一个有序数组。
好好学习的不知名程序员·2024-08-26 16:59

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

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节
树懒爱沙发·2024-08-25 19:16

第 2 天 双指针

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
MrLiuYS·2024-08-25 13:47

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

题目描述：给定两个大小为m和n的有序数组nums1和nums2，请你找出这两个有序数组的中位数。
冰魄雕狼·2024-08-25 13:40

【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的子数组

10.有序数组的平方（977）题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
COTAS·2024-08-24 16:36

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

leetcode80：删除有序数组中的重复项II给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。
Yingmu__·2024-08-23 21:58

Leetcode-删除有序数组中的重复项（C++）

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

【线性代数】几种行/列向量相乘的情况讨论

【线性代数】几种行/列向量相乘的情况讨论向量的定义由nnn个数组成的有序数组叫做n维向量n\维向量n维向量，例如a=(a1,a2,...an)T，被成为列向量\mathbf{a}=(a_1,a_2,..
姚杰献·2024-08-23 17:37

数据结构之有序表

在有序表中，可以根据键值快速查找、插入和删除元素，常见的有序表包括有序数组和平衡二叉搜索树等结构。通过维护元素间的有序性，有序表提供了高效的检索服务，例如可以在对数时间内完成查找、插入和删除操作。
普通的一个普通猿·2024-03-26 06:21

突破编程_C++_查找算法（分块查找）

1算法题：使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下，使用分块查找算法来查找数组中是否包含指定的元素。
breakthrough_01·2024-03-25 00:13

leetcode 347.前k个常见的元素

(Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题](TopKFrequentElements-LeetCode)有序数组的平方
沉靥·2024-03-22 04:20

Day2｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。
Jiahui_0020·2024-03-17 05:40

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

目录一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一、669.修剪二叉搜索树题目链接：力扣文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下
magic bamboo·2024-03-16 22:30

富途--面经

当时的回答编程题实现两个有序数组的交集概率题：总人口有100万人，河西有80万人，河北有20万人。每个人打电话的概率是一样的，问100万通电话，跨河电话有多少？
J.MSh·2024-03-10 01:55

算法归纳【数组篇】

目录二分查找1.前提条件：2.二分查找边界2.移除元素有序数组的平方长度最小的子数组59.螺旋矩阵II54.螺旋矩阵二分查找参考链接https://programmercarl.com/0704.
菜鸟要加油！·2024-03-08 09:32

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

root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组
qq_44884699·2024-03-06 10:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他