有序数组

2018 iOS面试题---算法相关

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

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{
毅凉·2024-02-10 05:11

一文告诉你CPU分支预测对性能影响有多大

来源于stackoverflow上的一个问题为什么处理有序数组比处理无需数组快，原文中已经有了一些探讨，这里我们首先来复现下结果，然后再解释下为什么！
xindoo·2024-02-10 01:34

力扣——C语言：合并两个有序数组

88.合并两个有序数组-力扣（LeetCode）这道题有多种方法可以解决一、暴力求解这种方法最简单，我们只需要把两个数组合在一起然后在冒泡排序就可以了代码如下：voidmerge(int*nums1,intnums1Size
靡樊·2024-02-09 22:41

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

LeetCode-108-将有序数组转换为二叉搜索树108.将有序数组转换为二叉搜索树难度简单给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
蒋斌文·2024-02-09 17:12

排序算法---归并排序

它将一个待排序的数组递归地分成两个子数组，分别对两个子数组进行排序，然后将排好序的子数组合并成一个有序数组。具体的归并排序过程如下：将待排序的数组不断地二分，直到每个子数组只剩下一个元素。
快乐至上·2024-02-09 13:47

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
敲代码中……·2024-02-09 10:49

有序数组的平方

给你一个按非递减顺序排序的整数数组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]提示：1List[int]:num
瑾明达2号·2024-02-09 10:19

LeetCode算法入门day4-双指针

167.两数之和II-输入有序数组给定一个已按照非递减顺序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。
blackcoffee_kou·2024-02-09 10:49

day02-双指针-滑动窗口LeetCode习题

977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
过客..·2024-02-09 10:47

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

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

霍夫曼树

这样说可能有些抽象，下面用图来举例说明image.png接下来实现霍夫曼树的步骤：1.先有一个有序数组arr（从小到大）,例数组：{13,7,8,3,29,6,1}，排序后为{1,3,6,7,8,13,29
YUMENA·2024-02-08 09:44

面试经典150题——两数之和 II - 输入有序数组

"Theonlylimittoourrealizationoftomorrowwillbeourdoubtsoftoday."-FranklinD.Roosevelt1.题目描述2.题目分析与解析2.1思路一——暴力求解暴力求解的思路就是通过两次for循环，外层循环遍历整个数组，内层循环遍历剩下的部分，也可以将其理解为双指针。但是这种解法的时间复杂度是O(n^2)，是很高的。所以我们在想一想有没有
ALGORITHM LOL·2024-02-08 08:38

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

这是树的第11篇算法，力扣链接。给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：什么节点会为根节点，那么一
若呓·2024-02-08 06:29

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）
今天柚稚了么·2024-02-08 02:19

977.有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]简单粗暴：平方后使用sort排序(时间复杂度为O(nlogn)classSolution{public:vectorso
ToxicantC·2024-02-07 23:00

希尔排序

换句话说，一个h有序数组就是h个相互独立的有序数组编织在一起组成的数组。希尔排序基于插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组排序。
null12·2024-02-07 19:29

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n
nainaire·2024-02-07 10:09

leetcode周赛打卡题

矩阵中的幸运数（1380题）增量的栈（1381题）将二叉搜索树变平衡（1382题）：1.dfs遍历生成有序数组；2.将有序数组变成平衡二叉树。最大的团队表现值（1383题）:小根堆第29场
weixin_44235070·2024-02-07 09:57

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

这里写目录标题一、977.有序数组的平方二、1051.高度检查器三、1122.数组的相对排序四、1200.最小绝对差五、1331.数组序号转换一、977.有序数组的平方简单给你一个按非递减顺序排序的整数数组
敲代码敲到头发茂密·2024-02-07 08:38

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！
努力学习的秃头少女·2024-02-06 15:59

Java实现插入排序

插入排序基本原理将待排序列表看成有序和无序的两部分，初始为有长度为1的有序数组和其后的无序数组。
OrdinaryKnowing·2024-02-06 11:24

C语言-二分查找

二分查找（BinarySearch），又称折半查找，是一种在有序数组中查找特定元素的高效算法。二分查找的过程从数组的中
库巴拉西白白·2024-02-06 10:51

二分搜索的深化

二分搜索只实用于有序数组。
packet·2024-02-06 05:46

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()
DuanDuan0820·2024-02-06 05:13

C++ 二分查找 哈希查找 数据结构

一.二分查找首先我们了解一下二分查找的思想条件:在一个有序数组中首先设置标记begin和end分别记录数组的首元素和最后元素的下标标记mid为中间值mid的左边的元素都小于midmid右边的元素都大于mid
van9527·2024-02-06 04:26

C语言排序问题总结二（快速排序、归并排序、希尔排序）

最后，整个数组就变成了有序数组。#includevoidquic
码农一指·2024-02-06 03:40

python数据分析初学

2）有关数组的属性和函数3）数组元素的获取–普通索引、切片、布尔索引和花式索引4）统计函数与线性代数运算5）随机数的生成1.1数组的创建一维数组的创建可以使用numpy中的arange()函数创建一维有序数组
m0_62051873·2024-02-06 02:20

LeetCode之有序数组的平方

执行用时:312ms,在SquaresofaSortedArray的C++提交中击败了8.00%的用户内存消耗:15.3MB,在SquaresofaSortedArray的C++提交中击败了100.00%的用户老夫写算法从来是暴力一把梭；其实这题吧，把每个平方存起来然后排个序就好了，也懒的想其他方法了。内存少啊classSolution{public:vectorsortedSquares(vec
lanのworld·2024-02-06 02:34

leetcode 977 有序数组平方

977有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
云耀之觞·2024-02-06 01:32

LeetCode 977 有序数组的平方

原题链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/十分钟写完，此题过于简单。publicclassSolution{publicint[]SortedSquares(int[]A){for(inti=0;i<A.Length;i++){A[i]=A[i]*A[i];}Array.Sort(A);returnA;}}
李硕`丹诗尔顿·2024-02-06 01:32

LeetCode977 有序数组的平方

暴力解法是平方之后排序复杂度是n+nlogn优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。当原始数组nums第一个元素大于零时，无需排序，直接平方之后返回nums即可！classSolution{public:vectorsortedSquares(vector&nums){if(nums[0]>=0){
阿维的博客日记·2024-02-06 01:31

代码随想录刷题第23天

代码如下：第二题是将有序数组转换为平衡二叉搜索树，借鉴二叉搜索树节点的插入，进行数组的区间分割，由于要求构造树的平衡性，根节点应选在数组中间处。二
太阳照常升起366·2024-02-06 00:42

【leetcode题解C++】450.删除二叉搜索树中的节点 and 669.修剪二叉搜索树 and 108.将有序数组转换为二叉搜索树

450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例1:输入：root=[5,3,6,2,4,null,7],key=3输出：[5,4,6,2,null,null,7]解释：给定需
WISHMELUCK1'·2024-02-05 21:33

算法60天训练–9.7(day2)

文章目录Problem[977.有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/description/)解题方法复杂度Code
落雨既然·2024-02-05 20:15

算法训练营第二天数组part02

977.有序数组的平方//双指针解法因为是有序数组，负数平方有可能成为最大值，因此设置左右指针，让左右指针向中间移动，设置一个新数组，从最后记录，每次只求最大的值funcsortedSquares(nums
weixin_50253985·2024-02-05 17:47

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

状态：977：写了半天55，穷举法超时了，看了视频后自己写的代码是：classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉·2024-02-05 17:40

java实现算法

，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回-1二分法有一个先决条件是：数组内元素必须是有序的给定一个包含1，3，5，7，8，9这一个元素的有序数组
妳嘚是个瓜怂·2024-02-05 13:36

合并两个有序数组

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

LeetCode刷题-有序数组的平方

题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
小鲨鱼FF·2024-02-05 05:40

算法训练day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树

669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点，在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的，所以就
dc爱傲雪和技术·2024-02-05 04:51

随想录刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵

977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析：负数正数组成的非递减数组两边平方最大，中间平方最小我的题解：找到正负数交界，从中间向外比较赋值代码非常繁冗classSolution
XWHQQ7426·2024-02-04 21:51

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

文章目录1.解法：双指针2.原题[167.两数之和II-输入有序数组](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)1.
南方乌鸦·2024-02-04 20:32

leetcode88 合并两个有序数组

文章目录1.解法：双指针2.原题[88.合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)1.解法：双指针虽然说是双指针，实际上需要3
南方乌鸦·2024-02-04 20:32

算法题：有序数组合并

将合并结果放入第一个数组中1.双指针法/***有序数组合并，双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1
记忆机器·2024-02-04 19:00

力扣hot100【Day4】

.四数之和解法19.删除链表的倒数第N个结点解法20.有效的括号解法21.合并两个有序链表解法22.括号生成23.合并k个升序链表解法24.两两交换链表中的结点解法25.K个一组反转列表解法26.删除有序数组中的重复项解法
luckycccccc·2024-02-04 19:13

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

669.修剪二叉搜索树这题需要发现一个点：如果一个节点不满足区间条件，那么其某一边的子树一定也不满足区间条件（如一个节点的值大于上界，那么它右子树的所有节点也一定都大于上界），所以这题只会出现450中的情况1、2、3，不会出现最棘手的情况4。包含内存释放操作的递归写法（内存释放需要多写很多行代码）：//后序遍历，从底向上释放该树所有节点的内存voiddeleteTree(TreeNode*cur)
Y_Vollerei·2024-02-04 17:26

软考刷题-错题

数组排序基本有序数组排序，最适宜采用插入排序法，时间复杂度O(n)插入排序在输入数据基本有序的情况下，是其计算时间的最好情况，复杂度为O（n），其他情况下时间复杂度为O（n2）。
弓炜杰_三月·2024-02-04 13:05

【排序算法】归并排序

文章目录一：基本概念1.1定义1.2算法思路1.3图解算法1.4合并两个有序数组流程1.5动画展示二：性能2.1算法性能2.2时间复杂度2.3空间复杂度2.4稳定性三：代码实现一：基本概念1.1定义归并排序
随意石光·2024-02-04 12:14

【算法】以汉诺塔理解递归、并用递归解决算法题

如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解算法题88.合并两个有序数组
卜及中·2024-02-04 10:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他