有序数组

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

977.有序数组的平方题目链接：.
一只马儿️·2024-02-28 20:03

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组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]提示：1
Trouville01·2024-02-27 15:26

C/C++有序数组中插入元素

一、不利用指针代码：inti;voidinsert(int,int,int);intmain(){inta[100];intn,m;cout>n;cout>a[i];}cout>m;insert(a,n,m);n++;//元素增加了一个！！！for(i=0;i=0;i--){if(m>n;for(;p>*p;利用指针的完整代码：inti;voidinsert(int,int,int);intmai
Zik----·2024-02-26 23:36

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

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode
一只马儿️·2024-02-23 07:25

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。
喝可乐的布偶猫·2024-02-20 22:58

【刷题记录】合并两个有序数组、移除元素

本系列博客为个人刷题思路分享，有需要借鉴即可。1.题目链接：T1：LINKT2：LINK2.详解思路：T1:思路1：弄个新数组，比较两个数组中的值，哪个小就把哪个值放到新数组中。分析1：时间复杂度：O（N）；空间复杂度：O（N）但是显然在本题中题目明确表示要放在原数组中，否定该思路。思路2：把nums2内容拷贝到nums1有效数据的后面，再进行排序分析2：否定，仅排序而言时间复杂度：O（N*log
睡觉待开机·2024-02-20 21:34

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

学习目标：669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树学习内容：669.修剪二叉搜索树题目链接&&文章讲解给你二叉搜索树的根节点root，同时给定最小边界low
WhoAmI\·2024-02-20 20:19

【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

学习目标：977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II分布式常见面试题(上)学习内容：977.有序数组的平方题目链接&&文章讲解给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
WhoAmI\·2024-02-20 20:47

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。
晚•夜·2024-02-20 15:19

二分查找算法c语言伪代码,算法-二分搜索算法

算法：二分搜索算法(折半查找算法)时间复杂度：二分搜索算法概述二分搜索算法伪代码二分搜索算法实现二分搜索算法概述二分搜索算法，也称折半查找算法，即在一个有序数组中查找某一个特定元素。
weixin_39747511·2024-02-20 15:45

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:43

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:04

详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题

详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题1.二分查找的应用条件要想使用二分查找，必须满足一下条件：必须为有序数组数组中的元素不能重复2.二分查找中的难点二分查找看起来非常好理解，但是如果想把代码实现出来
lyx7762·2024-02-20 07:53

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

代码随想录算法训练营 DAY20 | 二叉树(7)

二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst/思路一：利用搜索二叉树的中序遍历结果为有序数组的性质
橙南花已开·2024-02-20 00:09

【数据结构与算法】OJ题--来源力扣

目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述
旧梦拾遗186·2024-02-19 22:41

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

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/
wang_buaa·2024-02-19 19:19

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7
小天才才·2024-02-19 15:25

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小
星II河·2024-02-19 15:18

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组
小天才才·2024-02-19 15:14

面试经典150题【1-10】

文章目录面试经典150题【1-10】88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121.买卖股票的最佳时机1122.买卖股票的最佳时机
xxx量化研究方法·2024-02-19 10:47

双指针部分典型算法（三）

滑动窗口接上一篇文章，在遇到关于数组，字符串这两类型的算法题时，我们对数组的解决思路一般是能否先将乱序数组转化为有序数组，再进行后续处理。
liaolaa·2024-02-15 08:44

有序数组去重

O（1）内存消耗：（当然了，用set直接去掉重复元素不用写）classSolution(object):defremoveDuplicates(self,nums):""":typenums:List[int]:rtype:int"""iflen(nums)==0:return0i=0forjinrange(1,len(nums)):ifnums[j]!=nums[i]:i=i+1nums[i]=
不识地理不懂距离·2024-02-15 05:50

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

解题思路使用标准的二分查找，确定中间元素作为root节点的值然后左边的就是左子树，右边的就是右子树递归处理左右两边即可108.将有序数组转换为二叉搜索树代码#Definitionforabinarytreenode
深圳都这么冷·2024-02-15 00:25

顺序表和链表面试题

(2)删除有序数组中的重复项(3)合并两个有序数组链表(1)删除链表中等于给定值val的所有节点(2)反转一个单链表(3)合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7
el psy congroo·2024-02-14 22:40

LeetCode之合并两个有序数组——JavaScript实现

合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。
极奏·2024-02-14 07:23

基础版跳跃表实现(golang)

跳跃表的逻辑结构如下：这里不解释基础原理了，网上大把的资料，总结几点加深理解：跳跃表的底层还是链表，而且是有序链表，在构造跳跃表的时候就必须保证数据有序；跳跃表用的是空间换时间的思想；有点类似有序数组的二分查找
·2024-02-13 23:57

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

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3]输出：[3,1]解释：[
南屿欣风·2024-02-13 15:28

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

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;*this
白昼先生·2024-02-13 15:28

二分查找算法案例

折半查找（二分查找）是一种常见且高效的查找算法，适用于有序数组。其基本思想是首先将数组按照中间位置折半，然后判断待查找元素与中间元素的大小关系，从而确定待查找元素在左半部分还是右半部分。
酷爱码·2024-02-13 15:47

双非本科准备秋招（23.1）—— 力扣二叉搜索树

1、501.二叉搜索树中的众数中序遍历得到有序数组和最高频次，然后再次遍历有序数组。可以改进一下，只遍历一次：每次更新最大值的时候，顺便清空数组，这样最后数组里一定都是最高频次的元素了。
随心自风流·2024-02-13 12:10

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

题目:给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。
minningl·2024-02-13 09:00

合并两个有序数组

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。
3ni·2024-02-13 05:56

代码随想录刷题笔记 DAY 23 | 修剪二叉搜索树 No.669 | 将有序数组转换为二叉搜索树 No.108 | 把二叉搜索树转换为累加树 No.538

文章目录Day2301.修剪二叉搜索树（No.669）1.1题目1.2笔记1.3代码02.将有序数组转换为二叉搜索树（No.108）2.1题目2.2笔记2.3代码03.把二叉搜索树转换为累加树（No.538
*Soo_Young*·2024-02-13 04:41

常见的查找算法

二分查找（BinarySearch）：算法思想：适用于有序数组或列表。通过比较目标值与
ALGORITHM LOL·2024-02-13 02:26

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。
Rain_ZZX·2024-02-12 07:23

算法相关

字符串反转链表反转有序数组合并Hash算法查找两个子视图的共同父视图求无序数组当中的中位数一、字符串反转给定字符串"hello,world",实现将其反转。
张无奈·2024-02-12 04:17

day2-数组part02| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II

977.有序数组的平方思路数组平方后的最大值只可能在数组两端，不可能在中间设置双指针，比较两个指针所指值的大小，记录较大值，接着向中间移动这个指针结束条件：左右指针相背classSolution{public
dugindeep·2024-02-12 03:50

代码随想录算法训练营第二十四天|93.复原IP地址，78.子集，90.子集II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-12 01:48

代码随想录算法训练营第二十五天|491.递增子序列，46.全排列，47.全排列 II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-12 01:48

今日JAVA小练习之复制数组

题目描述将两个有序数组按照大小顺序复制成一个数组实现思路创建新的数组，长度为要复制的两个数组长度之和定义3个初始变量i,p1,p2在循环中依次比较两个数组中元素大小，小的放入新数组若p1小于ns1的长度
zyt.com·2024-02-12 00:19

c语言二分查找法

要求：在一个升序数组中查找指定的数值，找到了就返回下标，找不到就返回-1思路1:先写一个有序数组2:写一个想要查找的数字3:定义一个中间量mid4:定义left为0,right为数组长度5:当（left
shixiaowei00·2024-02-11 19:51

PTA 数组(C语言)

文章目录1.选择法排序(20分)2.交换最小值和最大值(15分)3.fibonacci数列(10分)4.逆序(10分)5.插入有序数组(10分)6.找10个整数中的最大值(12分)7.找出数组中元素的最大数
Anemia_·2024-02-11 10:13

简单的二分查找算法java实现

一个二分查找的java实现，查找value在有序数组（由小到大）中的下标。
良人与我·2024-02-11 01:22

DAY2：有序数组的平方、长度最小的子数组和螺旋矩阵||(附带二维数组回形遍历)

有序数组的平方977.有序数组的平方-力扣（LeetCode）暴力解：classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i
佳佳1515·2024-02-10 13:07

有序数组中出现次数超过25%的元素

题目给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的25%。请你找到并返回这个整数示例：输入：arr=[1,2,2,6,6,6,6,7,10]输出：6提示：1n){returncur;}}else{cur=arr[i];cnt=1;}}return-1;}}
程序员小2·2024-02-10 09:20

【leetcode热题100】合并两个有序数组

难度：简单通过率：34.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组
kiugvui·2024-02-10 08:38

学习C语言的第4天

二分法查找时间复杂度在计算机科学中，二分查找算法，也称折半搜索算法，是一种在有序数组中查找某一特定元素的搜索算法想要应用二分查找法，则这一堆数应有如下特性：1、存储在数组中2、有序排序搜索过程从数组的中间元素开始
blxx·2024-02-10 08:54

LeetCode力扣 面试经典150题 详细题解 (1~5) 持续更新中

目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按非递减顺序排列的整数数组nums1
碎像·2024-02-10 06:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他