有序数组

【算法】二分查找-20231120

这里写目录标题一、75.颜色分类二、80.删除有序数组中的重复项II三、125.验证回文串四、189.轮转数组一、75.颜色分类提示中等给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序
敲代码敲到头发茂密·2023-11-20 05:35

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

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1<=index1
行云＆流水·2023-11-20 04:33

直接插入排序

一.介绍.其基本思想为数据元素被已经放入一个已经排好的有序数组中，现插入一个元素进入该数组，按顺序（即大小关系）放进适当位置，并且其后面的元素都向后移动移位。
猪蹄手·2023-11-20 02:02

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

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

python 双指针法_leetcode算法之双指针

双指针主要分为如下的三类题目:对撞指针,快慢指针,其他双指针.对撞指针对撞指针的问题,一般是数组首尾各有一个指针,这俩指针往中间移动过,解决相对应的问题167有序数组的TwoSum2(eas
温酒斩桦腾·2023-11-19 17:28

【力扣】【双指针】力扣刷题之经典双指针问题

文章目录977.有序数组的平方189.轮转数组283.移动零167.两数之和II-输入有序数组344.反转字符串557.反转字符串中的单词III876.链表的中间结点19.删除链表的倒数第N个结点977
小天才才·2023-11-19 17:56

leetcode经典题目（1）--双指针

1.两数之和II-输入有序数组(NO.167)题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
我只钓小鱼·2023-11-19 17:55

LeetCode26.删除有序数组中的重复项（双指针法）

LeetCode26.删除有序数组中的重复项1.问题描述2.解题思路3.代码1.问题描述给你一个非严格递增排列的数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度
萏语·2023-11-19 15:38

算法升级之路（六） 合并两个有序数组

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

Leetcode 4 寻找两个正序数组的中位数 C++解法思路

题目思路代码这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为O(log(m+n))，看到这个时间复杂度，自然而然的想到了应该使用二分查找法来求解。
sixgold·2023-11-19 09:04

[LeetCode]寻找两个正序数组的中位数

两种传统方法使用归并的方式，合并两个有序数组，得到一个大的有序数组。大的有序数组的中间位置的元素，即为中位数。不需要合并两个有序数组，只要找到中位数的位置即可。
Aaron__Peng·2023-11-19 09:24

算法通关村第九关-黄金挑战二叉树较难问题

将有序数组转换为二叉搜索树描述:给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
踏遍三十六岸·2023-11-19 07:08

计算机算法分析与设计（23）---二分搜索算法(C++)

.代码编写1.算法介绍 1.二分搜索（英语：binarysearch），也称折半搜索（英语：half-intervalsearch）、对数搜索（英语：logarithmicsearch），是用来在一个有序数组中查找某一元素的算法
冒冒菜菜·2023-11-19 04:38

LeetCode - #88 合并两个有序数组

文章目录前言1.描述2.示例3.答案关于我们前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到86期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不
网罗开发·2023-11-19 01:02

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

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方力扣题目链接(opensnewwindow)给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
Cedar~~·2023-11-19 00:28

两数之和 II - 输入有序数组（Python3）

题目：给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1target时，right-1。代码：classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int
恽劼恒·2023-11-18 21:28

【LeetCode刷题-双指针】--977.有序数组的平方

977.有序数组的平方方法：双指针由于数组是升序排序的，如果所有的数都是非负的，那么数组平方后，仍然保持升序，但数组中有负数，将每个数平方后，数组就会降序需要找到数组中负数与非负数的分界线使用两个指针分别指向
小d<>·2023-11-18 21:22

超详细の归并排序

以梦为马，不负韶华文章目录引入：实现原理问题引出：递归实现：迭代实现稳定性分析：总结：引入：如何将两个有序数组（假设为升序）合并为一个有序数组？
Dark Fire·2023-11-18 19:12

数据结构与算法【队列】的Java实现

目录队列基于单向循环链表实现基于循环数组实现双端队列基于双向循环链表实现基于数组实现优先级队列无序数组实现有序数组的实现基于堆的实现队列队列：以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据
zmbwcx·2023-11-18 19:37

代码随想录算法训练营第二十三天|669 修剪二叉搜索树 108 将有序数组转换为二叉搜索树 538 把二叉搜索树转换为累加树

目录669修剪二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树669修剪二叉搜索树在递归函数中对当前节点进行判断，有如下四种情况：如果节点为空，则返回空如果节点的值小于low，说明该节点需要被移除且根据二叉搜索树性质
魔法恐龙: )·2023-11-17 09:30

C/C++二分查找

）查找区间34.在排序数组中查找元素的第一个和最后一个位置数组查找数字81.搜索旋转排序数组Ⅱ153.寻找旋转排序数组中的最小值（Medium）154.寻找旋转排序数组中的最小值Ⅱ（Hard）540.有序数组中的单一元素
温逗死·2023-11-17 08:55

C++数据结构与算法分析——二分查找

是用来在一个有序数组中查找一个数的算法。例题题目描述给定一个n个元素有序的升序整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
L_Hygen·2023-11-17 08:22

代码随想录算法学习心得 20 | 669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树...

一、修剪二叉树链接：力扣描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。思路：按照中左右的处理
Merry Change·2023-11-17 02:36

代码随想录训练营day23|树：669.修剪二叉树、108.将有序数组转化为二叉搜索树、538.把二叉搜索树转换为累加树

LeetCode669修剪二叉树思路：终止条件：node==nullptr此时直接返回node。因为，这题目不要求一句子节点来判断。单层处理逻辑：如果遇到了小于low的节点，就继续寻找这个节点的右子节点；同理遇到了大于high的节点就继续寻找这个节点的左子节点。if(root->val>high){TreeNode*left=trimBST(root->left,low,high);returnl
小胡爱喝水·2023-11-17 02:36

代码随想录刷题|LeetCode 669.修剪二叉搜索树 108.将有序数组转换成二叉树搜索树 538.把二叉树转换成累加树

目录669.修剪二叉搜索树思路修剪二叉搜索树108.将有序数组转换成二叉树搜索树思路将有序数组转换成二叉树搜索树538.把二叉树搜索树转换成累加树思路把二叉树转换成累加树669.修剪二叉搜索树题目链接：
symdunstaz·2023-11-17 02:36

代码随想录第二十三天|669.修剪二叉树，108.将有序数组转换为二叉搜索树，538.将二叉搜索树转换为累加树

669.修剪二叉搜索树-力扣（Leetcode）classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valright,low,high);if(root->val>high)returntrimBST(root->left,low,high);ro
baozu·2023-11-17 02:05

LeetCode——数组（Java）

移除元素简介二分查找移除元素[简单]27.移除元素[简单]26.删除有序数组中的重复项[简单]283.移动零[简单]844.比较含退格的字符串[简单]977.有序数组的平方[中等]209.长度最小的子数组
在码头整点薯条·2023-11-17 01:30

LeetCode算法题解——二分查找3

第八题540.有序数组中的单一元素题目描述：给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计
微醺的老虎·2023-11-16 23:53

leetcode刷题 （数组——二分查找）

二分查找能用二分查找法的前提是数组为有序数组，同时数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当看到题目描述满足如上条件时，以及要求时间复杂度
天涯小才·2023-11-16 23:52

LeetCode刷题踩坑记录——二分查找

二分查找使用的前提：数组为有序数组，数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。题目分析略，直接上坑！
甜瓜总冠军·2023-11-16 23:51

【数组】-找出有序数组中（有负有正）绝对值最小的数

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个有序数组，该数组中的元素有正有负，请找出绝对值最小的数。
u010773514·2023-11-16 17:08

面试经典（3/150）删除有序数组中的重复项

面试经典（3/150）删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
zmmyzdq·2023-11-16 12:10

【算法】算法题-20231116

这里写目录标题一、合并两个有序数组（力扣88）二、剑指Offer39.数组中出现次数超过一半的数字三、移除元素（力扣27）四、找出字符串中第一个匹配项的下标（28）一、合并两个有序数组（力扣88）给你两个按非递减顺序排列的整数数组
敲代码敲到头发茂密·2023-11-16 08:44

Java排序算法之归并排序

是一种分治算法，在每轮排序中将待排序数组分成两部分，递归地将每个子数组排序，最后将两个排好序的子数组合并成一个有序数组。具体实现如下：将待排序数组分成两个子数组，每个子
小筱在线·2023-11-16 07:19

删除有序数组中的重复项 （C语言，快慢指针，配图）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：快慢指针在数组中，快慢指针就是两个整数下标，定义fast和slow这里我们从下标1开始（下标0的数据就1个，没有重复项），如果dest和dest-1位置的数据相同，fast++；如果不相同将fast里的数据赋值到slow指向的位置，slow++,fast++。intremoveDuplicates(int*nums,intnumsSi
肥or胖·2023-11-16 07:43

删除有序数组中的重复项

26.删除有序数组中的重复项难度：简单题目给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
比尔高特·2023-11-16 01:25

python作业

5，合并两个有序数组，合并后还是有序列表6，给定一个非负整数数组A，将该数组中的所有偶数都放在奇数元素之前7，给定一个非负整数数组A，该数组的元素都是从1~N的元素组成，
tan &·2023-11-15 22:48

从零开始的C++（十三）

优先级队列（priority_queue），是一种基于堆实现的有序数组，效果是插入元素后会自动排序，使得遍历时会一直呈现一种有序。
希望有朝一日能如愿以偿·2023-11-15 17:20

二分法中的两个模板

在acwing的算法基础课中，yxc给出了二分的两个模板，这里举有序数组查找某个数的例子来说明这两个模板。
volcanical·2023-11-15 15:42

查找算法：C++顺序查找、二分查找，代码、性能对比

2、能够随机访问，例如数组，链表就不行了下面程序对比了在一个有序数组中查找效率#include#include#includeusingnamespacestd;intmain(){constintN=
awhuter·2023-11-15 08:28

88.合并两个有序数组

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

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

解法1：可以直接合并两个数组，然后对数组排序，再根据数组长度的奇偶性返回结果即可packageLeetCode;importjava.lang.reflect.Array;importjava.util.Arrays;classSolution{publicstaticvoidmain(String[]args){int[]num1={1,2};int[]num2={3,4};doublenum=
HorsePower_·2023-11-15 02:43

算法：归并排序和快排的区别

，然后从小粒度开始合并排序，自下而上的合并排序；2，边分解边排序：快速排序每次分解都实现整体上有序，即参照值左侧的数都小于参照值，右侧的大于参照值；是自上而下的排序；3，归并排序不是原地排序，因为两个有序数组的合并一定需要额外的空间协助才能合并
大数据男·2023-11-15 01:08

删除有序数组中的重复项

1:题目描述（力扣）给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输
喵·2023-11-15 00:14

leetcode刷题---热门百题---删除有序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
Aka Faker·2023-11-15 00:44

Leetcode刷题---删除有序数组中的重复项 II(双指针问题)

题目描述：题目中已经给出该数组是一个升序的数组。要求数组中最多出现两个相同的元素，而且不能使用额外的存储空间，并且将新的数组的长度返回。解题思想：该题可以使用双指针来解决，我们可以定义一个快指针和一个慢指针。因为数组中最多只能出现两个相同的元素，所以我们可以将快慢指针的索引都设为2(第三个元素)，之后，快指针和(慢指针-2)的值进行比对，如果值相等，则快指针前进一位，如果不相等，则证明出现了新的元
肥大毛·2023-11-15 00:44

Leetcode 刷题 - 双指针5（day5）_归并两个有序数组

5.归并两个有序数组88.MergeSortedArray(Easy)Input:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3Output:[1,2,2,3,5,6]
Janson666·2023-11-15 00:39

Leetcode 刷题 - 双指针1_有序数组的 Two Sum（day1）

Leetcode题解-双指针有序数组的TwoSum两数平方和反转字符串中的元音字符回文字符串归并两个有序数组判断链表是否存在环最长子序列双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
Janson666·2023-11-15 00:09

LeetCode刷题日记2021-4-6/80.删除有序数组中的重复性II/指针解法

仅供自己学习记录LeetCode刷题日记2021-4-6题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。
Bu9_Maker·2023-11-15 00:39

Leetcode刷题-双指针

T26删除有序数组中的重复项这是我真正开始刷题的第一步，也是第一篇博客，还是第一次遇到用双指针解决问题。此后将用博客来进行刷题记录，并且记录我的心得体会与学习经验。
iimmy_o·2023-11-15 00:07
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他