有序数组

代码随想录算法训练营第十天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

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

有序数组的平方

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录1.时间复杂度=空间复杂度=O(n*log2nlog_2{n}log2n)2.时间复杂度O(n)，空间复杂度O(1)1.时间复杂度=空间复杂度=O(
殷丿grd_志鹏·2024-01-21 02:41

折半查找（二分搜索）的应用和技巧全面总结

折半查找应该算是算法中比较简单常见，但却很实用的方法之一了，又叫做二分搜索，其应用比较广泛，可以用于排序数组中元素的查找，复杂度仅为log（N），也可以用于有序数组中插入元素等等，一般而言针对排序数组的一些算法都会活多或少的用到折半查找活折半查找的思想
desionwang·2024-01-21 00:07

【数据结构与算法】之数组系列-20240117

这里写目录标题一、167.两数之和II-输入有序数组二、164.最大间距三、128.最长连续序列四、122.买卖股票的最佳时机II五、78.子集六、75.颜色分类一、167.两数之和II-输入有序数组中等给你一个下标从
敲代码敲到头发茂密·2024-01-20 19:04

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

669.修剪二叉搜索树题目链接:修剪二叉搜索树视频讲解:你修剪的方式不对，我来给你纠正一下！递归1、确定递归函数的返回值和参数返回修剪的节点，让上一层递归接住，传入的参数是根节点和修剪的范围。2、确定终止条件修剪的操作不是在终止条件上进行的，所以遇到空节点返回就可以了。3、确定单层递归逻辑采取中序遍历，如果当前节点的值小于low，那么应该递归右子树，并返回该右子树头结点的值让上一层递归接住，相应的
qq_41943352·2024-01-20 17:28

排序算法---插入排序

插入排序的思想与选择排序有些相似，即在原数组上将数组分为两个部分：已排列好的有序数组和待排列数组，选择排序强调的是“选择”，而插入排序强调的是”插入“（类似生活中，整理扑克牌动作）。
艰默·2024-01-20 14:58

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

leecode算法：80.删除有序数组中的重复项II背景今天有两个复试的，于是跟他们分别出了同一道leecode中的算法题，挑选了一个难度中等的题，就是删除有序数组中的重复项。
排骨瘦肉丁·2024-01-20 08:01

初阶数据结构：顺序表相关题目练习

顺序表相关题目练习一，引子二，练习题目1.移除指定元素2.删除有序数组中的重复项3.合并两个有序数组一，引子在对顺序表这一数据结构进行了学习与自实现后，我明白了顺序表的是使用了物理地址上连续的数组模型实现的
执笔者548·2024-01-20 08:38

Leetcoder Day2｜有序数组的平方｜长度最小的子数组 ｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组
恩爱鹿皮er·2024-01-20 07:52

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

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1i;j--){if(numbers[j]==target-numbers[i]){result[0]=i+1;result[1]=j+1;returnresult;}}}retur
玖柒_lin·2024-01-20 05:54

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

669.修剪二叉搜索树题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前结点小于所给区间，那该节点及其左子树肯定不符合条件，返回其右子树作为上一结点子树；反之亦然。C：structTreeNode*trimBST(structTreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valrig
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营Day21 | 二叉树part07

530.二叉搜索树的最小绝对差leetcode链接代码随想录链接一刷状态：通过思路二叉搜索树，中序排列后就是有序数组，使用前后指针的方法，计算出最小差值。
锋_Feng·2024-01-20 01:44

代码随想录算法训练营29期Day23|LeetCode 669,108,538

文档讲解：修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树669.修剪二叉搜索树题目链接：https://leetcode.cn/problems/trim-a-binary-search-tree
tlingyuqi·2024-01-20 00:25

C++ 之LeetCode刷题记录（十四）

88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
icecream_cheese·2024-01-19 22:42

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

视频讲解：你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili普大喜奔！二叉树章节已全部更完啦！|LeetCode：538.把二叉搜索树转换为累加树_哔哩哔哩_bilibili你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili669.修剪二叉搜索树思路：结合BST的定义以及特点，以小于lo
weixin_44316285·2024-01-19 19:09

C语言经典算法之折半查找算法

tips：文中的对数均以2为底数B.简介折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的高效算法。这种查找算法的基本思想是通过将查找范围逐
JJJ69·2024-01-19 13:02

每日一题leetcode88-合并两个有序数组

合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/submissions/思路：利用nums1本来有的空间，双指针从后往前遍历，可以保证不需要用额外的空间
一个酷酷的男子·2024-01-19 11:35

插入排序-insertSort

1、基本思路与冒泡排序和插入排序一样，也是两个元素比较；不过不同的是，在插入排序中，数组的左边会维护一个有序数组，这个数组刚开始时只有一个元素，即数组第一个元素，后续将拿有序数组后的第一个元素（也就是标记元素
何怀逸·2024-01-19 06:15

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

1.977.有序数组的平方，209.长度最小的子数组基本上没遇到什么困难-主要是掌握双指针的思想（双指针可以保留记忆和位置）和滑动窗口的思想2.59.螺旋矩阵II主要是逻辑没有理清楚，在保留最后一个空格不赋值的逻辑后
amber66666！·2024-01-19 05:51

力扣第80题——删除排序数组中的重复项 II（C语言题解）

目录题目描述我的代码官方题解——快慢指针法题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
fortune+·2024-01-19 03:17

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

文章目录二分法旋转数组33.搜索旋转排序数组[旋转数组][目标值](二分法)元素边界34.在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组
進擊的小老虎·2024-01-19 02:11

python插值查找

插值查找是一种在有序数组中查找特定元素的搜索算法。与二分查找不同的是，插值查找根据要查找的元素的值在数组中的大致位置进行估计，从而确定查找范围，而不是简单地将中间元素与目标元素进行比较。
Guff_hys·2024-01-18 23:37

LeetCode刷题实战88：合并两个有序数组

今天和大家聊的问题叫做合并两个有序数组，我们先来看题面：https://leetcode-cn.com/problems/merge-sorted-array/Giventwosortedintegerarrays
程序IT圈·2024-01-18 22:29

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

文章目录977.有序数组的平方思路代码209.长度最小的子数组思路代码遇到的问题59.螺旋矩阵II思路代码数组总结977.有序数组的平方题目链接：977.有序数组的平方文章讲解：代码随想录|977.有序数组的平方视频讲解
五鲜炒饭·2024-01-18 18:55

排序算法-归并排序（含C语言代码示例）

一、算法介绍归并排序是一种基于分治思想的经典排序算法，其主要思想是将待排序的数组分割成两个子数组，分别对这两个子数组进行递归排序，然后将排好序的子数组合并起来得到最终有序数组。
云日松·2024-01-18 14:58

二分查找算法

是一种在有序数组中查找某一特定元素的搜索算法。
自由如风709·2024-01-18 11:05

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

前提条件：有序数组；2.数组中无重复元素；左闭右闭写法:左比右开写法：LeetCode27移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
明罄·2024-01-18 08:53

【排序算法】自顶向下的归并排序

归并：将两个有序的数组归并成一个更大的有序数组。要将一个数组排序，可以先递归的将它分成两半分别排序，然后将结果归并起来，这就是归并排序。
zhangbin_237·2024-01-18 08:22

【LeetCode算法题】数组经典题目分析

系列文章目录【LeetCode算法题】各类基础排序算法的Python实现【LeetCode算法题】数组经典题目分析文章目录系列文章目录前言一、二分查找（704）二、移除元素（27）三、有序数组的平方（977
Bigdataxy·2024-01-18 07:58

【无标题】

删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
m0_60388871·2024-01-18 06:24

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

力扣日记：【二叉树篇】108.将有序数组转换为二叉搜索树日期：2023.1.14参考：代码随想录、力扣108.将有序数组转换为二叉搜索树题目描述难度：简单给你一个整数数组nums，其中元素已经按升序排列
RobinChan730·2024-01-18 05:24

插入排序算法的java实现及时间复杂度分析

对于该数组，对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的，均为O(kn).对于此可以这样理解，当
普罗米修斯Aaron_Swartz·2024-01-18 02:13

每日一题-寻找两个有序数组的中位数(二分）

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

33. 搜索旋转排序数组

「二分」不是单纯指从有序数组中快速找某个数，这只是「二分」的一个应用。「二分」的本质是两段性，并非单调性。只要一段满足某个性质，另外一段不满足某个性质，就可以用「二分」。
cccc楚染rrrr·2024-01-17 22:54

【LeetCode26.删除有序数组中的重复项】——双指针法

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
一粒蛋_fc4d·2024-01-17 16:10

排序嘉年华———归并排序

题目一：合并有序数组题目二：合并有序链表二.归并排序1.递归式归并2.非递归式的归并排序一.归并是什么？
强sir的世界·2024-01-17 12:42

算法练习-有序数组平方（思路+流程图+代码）

难度参考难度：简单分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个按非递减顺序（即递增）排序的整数数组nums,返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1:输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序
Yamai Yuzuru·2024-01-17 12:51

代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结

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

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

数组、链表部分算法题一、数组1.二分查找2.移除数组元素3.有序数组的平方4.长度最小的子数组5.螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点
DantinZhang·2024-01-17 06:24

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

LeetCode977.有序数组的平方解题思路给定的数组是非递减顺序的整数数组（可能有负数），要求返回的也是按非递减排序的平方后的数组。
不想动脑筋的亮亮·2024-01-17 04:45

代码随想录算法训练营第一天｜LeetCode 704 二分查找、LeetCode 27 移除元素

数组相关知识点数组是存放在连续内存空间上的相同数据类型的数据集合，可以通过下标索引的方式获取对应的数据；由于数组在内存空间的地址是连续的，所以在删除或者增添元素的时候，就难免要移动其他元素的地址；LeetCode704二分查找解题思路题目中提到“在某一有序数组中查找某目标值的时候
不想动脑筋的亮亮·2024-01-17 04:15

C++_Leetcode刷题之路——简单（持续更新）

目录1.两数之和解一：解二：7.整数反转解一：9.回文数解一：13.罗马数字转整数解一：14.最长公共前缀解一：20.有效的括号解一：21.合并两个有序链表解一：26.删除有序数组中的重复项解一：27.
南叔先生·2024-01-16 21:10

C++ 之LeetCode刷题记录（六）

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

二分查找_day1

是一种在有序数组中查找某一特定元素的搜索算法。基本算法思想：先确定待查找元素所在的区间范围，在逐步缩小范围，直到找到元素或找不到该元素为止。
二狗的编程之路·2024-01-16 18:45

合并两个有序数组

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。
HITZGD·2024-01-16 08:18

Day2- 数组part02

一、有序数组的平方思想：双指针：采用头尾指针，利用最大值一定是数组最左端或者最右端的思想题目一：977.有序数组的平方977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
小丸子_daydayup·2024-01-16 08:39

代码随想录训练营day2

一、有序数组的平方1.1暴力解法可以直接使用C++当时自带的排序算法库函数进行计算，属于暴力解法，复杂度较高，那么有没有运行效率更高的算法思想呢？
向阳菌·2024-01-16 06:35

合并两个有序数组

将两个有序数组合并成一个有序数组，合并到第一个数组中。初始化num1和num2的元素数量分别为m和n。假设num1空间大小等于m+n，这样就有足够的空间保存来自nums2的元素。
阳光大男孩死磕java·2024-01-16 06:44

LeeCode 88 ——合并两个有序数组

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

算法刷题——合并两个有序数组

力扣方法一:默认排序算法合并后sort排序首先我们可以用java自带的排序算法来实现importjava.util.Arrays;publicclassArrayMerge{publicstaticvoidmain(String[]args){int[]ns=newint[]{1,2,3,0,0,0};intn=3;int[]ms=newint[]{2,5,6};intm=3;//merge(nu
Florenza·2024-01-16 06:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他