有序数组

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

1.原题：leetcode977有序数组的平方【暴力解法】直接循环遍历所有的数组元素，将它们挨个平方，然后再进行升序排列。
WEnyue4261·2024-01-25 21:00

python解决从有序数组中寻找中位数

如果给定两个长度分别是m和n的有序数组array1和array2，需要对这两个有序数组找出其中的中位数，需要保证时间复杂度是O(long(min(m,n))，空间复杂度是O(1)。
X Y sawyer·2024-01-25 17:29

有序数组合并

publicint[]merge(int[]nums1,int[]nums2){int[]nums=newint[nums1.length+nums2.length];inti=0,j=0,k=0;while(i
Pure_Eyes·2024-01-25 17:50

计算机创新协会冬令营——暴力枚举题目08

题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。
WenJGo·2024-01-25 16:07

代码随想录算法训练营第十四天|104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

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

Java面试题之LeetCode经典算法篇

文章目录一：链表反转二：计N以内的素数三：删除排序数组中的重复项四：寻找数组的中心下标五：x的平方根六：数组中三个数的最大乘积七：两数之和八：斐波那契数列九：排列硬币十：环形链表十一：合并两个有序数组十二
月球程序猿·2024-01-25 11:24

二分查找

算法原理每次查找数组的中间值与目标值做对比找不到就将数组折半后重复上一步示例数组在有序数组中查找指定项在有序数组中找>=number的最左位置在任意两个相邻数不相等的无序数组中找到一个局部最小值局部最小的定义在数组
习惯水文的前端苏·2024-01-25 05:35

前端面试题：两数和三数之和（多种方法实现以及数组中接近的值查找）

两数之和前端面试中常被问到求两个数之和等于给定的值如：在数组[2,3,5,7,11,15]中找到两个数，使之和等于20，并返回这两个数的坐标，如果没有找到返回空[]方法1缺点：这种方法有局限性，首先需要对数组排序，带来额外的消耗优点：对有序数组友好实现方式
华子Code1024·2024-01-24 19:26

算法通关村番外篇-面试150题二

大家好我是苏麟,今天开始LeetCode面试经典150题.大纲1.两数之和167.两数之和II-输入有序数组15.三数之和1.两数之和描述:给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
踏遍三十六岸·2024-01-24 15:18

算法通关村番外篇-面试150题一

大家好我是苏麟,今天开始LeetCode面试经典150题.大纲26.删除有序数组中的重复项80.删除有序数组中的重复项II26.删除有序数组中的重复项描述:给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素
踏遍三十六岸·2024-01-24 15:48

代码随想录算法训练营第十二天|理论基础，递归遍历，迭代遍历，统一迭代

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

代码随想录算法训练营第十三天|层序遍历10，226.翻转二叉树，101.对称二叉树

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

代码随想录算法训练营第十一天|239. 滑动窗口最大值，347.前 K 个高频元素，总结

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

刷题 ------ 双指针

文章目录1.验证回文串||2.计数二进制字串3.字符的最短距离4.按奇偶排序数组5.仅仅反转字母6.奇偶排序数组||7.长按键入8.递减字符匹配9.有序数组的平方10.复写零11.删除回文子序列12.检查单词是否为剧中其他单词的前缀
Layflok·2024-01-24 13:18

寻找两个有序数组的中位数

给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。
简简天天·2024-01-24 11:24

移除元素和合并两个有序数组

移除元素和合并两个有序数组一、移除元素二、合并两个有序数组一、移除元素1.下面为题目！！！2.思路.  
气质、小青年！·2024-01-24 05:32

leetcode刷题：消失的数字

本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8针对于这道题，我们提供了三种解法：一、排序法遍历法首先使用快排对数组进行排序，使其变成有序数组
accompany_zhao·2024-01-24 03:00

Acwing787归并排序 && 788逆序对数量

theme:channing-cyan归并排序归并排序是一种分治算法，将待排序的数组递归地分成两半，分别排序，然后将两个有序的子数组归并成一个有序数组。
城堡修炼者·2024-01-24 00:00

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

669.修剪二叉搜索树题目文章讲解视频讲解思路：二叉搜索树有序，若当前结点值大于high，递归左子树，小于low，递归右子树。后要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->rightclassSolution{publicTreeNodetrimBST(TreeNoderoot,intlow,inthigh){if(root==null)returnnu
小小白和纯牛奶·2024-01-23 21:29

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

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
程序员小2·2024-01-23 18:07

【LeetCode977】 有序数组的平方

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
潇与上海·2024-01-23 14:51

次优二叉树 --- 折半查找在元素不等概情况下的改进

比如，对于有序数组inta={1,2,3,4,5};用折半查找时，应该现比较最中间的3，如果如果待查整数等于3，查找结束。如果小于3，就继续在左边的部分数组里查找；反之，在右边的数组里查找。
青春不谢·2024-01-23 10:03

【数据结构习题】合并两个有序数组和两个有序链表序列的合并

合并两个有序数组要求实现一个函数merge，将长度为m的升序数组a和长度为n的升序数组b合并到一个新的数组c，合并后的数组仍然按升序排列。
ORI2333·2024-01-23 09:21

【算法专栏学习】成贤学院，程序员的福利站到了，判断子序列，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项
普修罗双战士·2024-01-23 09:10

【手撕C语言 第六集】函数（上）

（2）写一个函数判断一年是不是闰年（3）写一个函数，实现一个整形有序数组的二分查找（4）写一个函数，每调用一次这个函数，就会将num的值增加1一、函数是
蛇喰keying.·2024-01-23 08:23

力扣｜面试题 ｜task01

task01目录螺旋矩阵L5448旋转图像215数组中第k个最大元素912排序数组88合并两个有序数组169多数元素136只出现一次的数字56合并区间[tobesettle]179出现最大的数✨704二分查找
speoki·2024-01-23 04:38

第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

Leetcode977.有序数组的平方题目链接：977有序数组的平方题干：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
%dionysus%·2024-01-23 01:36

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

代码随想录算法训练营第二天|997.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II997.有序数组的平方209.长度最小的子数组59.螺旋矩阵II997.有序数组的平方这里是一看就会一写就废的总结
Dom Wotingtun·2024-01-22 21:56

斐波那契查找

斐波那契查找概述步骤代码示例输出结果概述斐波那契查找是一种基于斐波那契数列的查找算法，用于在有序数组中查找目标元素的位置。
酷小洋·2024-01-22 21:04

插值查找

插值查找概述算法步骤代码示例输出结果概述插值查找是一种在有序数组中查找给定值的算法。
酷小洋·2024-01-22 21:34

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于
3arong·2024-01-22 20:40

【代码随想录+力扣hot100】双指针

文章目录27.移除元素思路：代码：26.删除有序数组中的重复项代码：思路一：重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路
echoliuy·2024-01-22 20:28

二分查找法（java版）

2.应用场景eg:需求：在有序数组A中查找值X;*若找到则返回X的索引*若未找到则返回-1（索引不可能存在负值）看到此题，想必有人可能会想到使用for循环遍历数组，用数组里面的数据依次和要查找的数据
光·2024-01-22 17:34

合并两个有序数组（三指针法）

这道题使用三指针法，实际上是创建三个变量模拟下标的走势：一般常规想法是先合并再排序，三指针则是边合并边排序；l1是nums1的有效数据的最后一位的下标，即m-1；l2是num2的有效数据的最后一位的下标，即n-1；l是两个合并后有效数据的最后一位的下标，即m+n-1；要从nums1后面开始合并，从前面开始合并可能会覆盖掉数据，将l1和l2当前下标的值进行比较，大的排到l指向的位置，并且相应下标和l
cookies_s_s·2024-01-22 11:43

day23 修剪二叉搜索树 将有序数组转换为二叉搜索树 将二叉搜索树转换为累加树

题目1：669修剪二叉搜索树题目链接：669修剪二叉搜索树题意将二叉搜索树的节点值修剪到[low,high]这个范围内递归递归三部曲：1）递归函数的参数和返回值2）终止条件3）单层递归逻辑代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(
人来茶热·2024-01-22 05:28

练习题 两数之和II——输入有序数组

题目给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1#includeusingnamespacestd;inttarget;//目标数vectornumbers;//整数数组intn;//数组元素个数vectorresult(2
OAIM.·2024-01-22 02:11

算法实战(数组篇)

数组篇26.删除有序数组中的重复项题目详情题解27.移除元素题解35.搜索插入位置题目详情题解66.加1题目详情题解88.合并两个有序数组题目详情题解108.将有序数组转换为二叉搜索树题目详情题解注意118
Nuyoah_日落·2024-01-22 01:09

牛客网——合并两个有序数组

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例22.思路分析3.代码4.复杂度分析1.题目描述给出一个有序的整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。数据范围：0=0&&j>=0){if(A[i]>B[j]){A[i
爱敲代码的小杨.·2024-01-21 23:48

小白水平理解面试经典题目LeetCode 88 Merge Sorted Array【Java实现】

题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2都为空，且nums1的长度为m+n。
心安成长·2024-01-21 23:48

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

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破，所以最开始就是暴力法，先双重遍历，果然超时了。这个时候开始考虑优化算法，二分法的思路是，先找到第一个数，然后用target减去它，去找第二个数。但是双指针更简单，一次遍历即可，因
柠香萌萌鸡·2024-01-21 22:40

代码随想录算法刷题训练营

代码随想录算法训练营day02：LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays
Java晓菜吉·2024-01-21 20:28

二叉搜索树相关问题

二叉搜索树的最小绝对差4.二叉搜索树中的众数5.最近公共祖先问题（LCA）5.1二叉树的最近公共祖先5.2二叉搜索树最近公共祖先6.二叉搜索树中的插入操作7.删除二叉搜索树中的节点8.修剪二叉搜索树9.将有序数组转化为二叉搜索树
佳雨初林·2024-01-21 17:42

Python实现力扣经典面试题——合并两个有序数组

问题：合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
今晚务必早点睡·2024-01-21 16:35

golang二分查找算法实现

前言项目中使用到有序数组查找特定元素，简单记录下Golang中二分查找算法。
莫忘初心丶·2024-01-21 16:58

双指针算法专题

灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频(bilibili.com)相向双指针1.两数之和题目链接：167.两数之和II-输入有序数组-力扣（LeetCode）题目描述给你一个下标从1开始的整数数组
~努力努力再努力k·2024-01-21 16:34

程序员的福利到了，轮转数组，经典算法实战

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项
普修罗双战士·2024-01-21 15:44

都说这个算法很经典，验证回文串，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项
普修罗双战士·2024-01-21 15:44

左神数据结构与算法笔记-----归并排序

二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组：arr[5,2,3,6,
Ben～·2024-01-21 13:57

排序算法-归并排序

图1.归并排序过程图2.合并两个有序数组举例说明：1.图中原始数组为{2,4,7,5,8,
Jorunk·2024-01-21 11:01

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

修剪二叉搜索树这道题感觉有点难理解，需要反复看。难点在于我们不能单单找到小于low或大于high的节点就删除整个子树，还需要关注该节点的右子树是不是还有符合的节点。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnroot;if(root->valright,low,hig
纵使啰嗦始终关注·2024-01-21 09:30
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他