有序数组

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

目录669.修剪二叉搜索树前言思路递归法108.将有序数组转换为二叉搜索树前言递归法538.把二叉搜索树转换为累加树前言递归法总结669.修剪二叉搜索树题目链接文章链接前言本题承接昨天二叉搜索树的插入和删除操作题目
张金卓2023·2024-01-08 22:29

二分查找的实现

通常被选择用来高效访问数据可以说，程序=数据结构+算法，它们是每一位程序员的基本功，下来我们通过对一个非常著名的二分查找算法的讲解来认识一下算法1.2二分查找二分查找算法也称折半查找，是一种非常高效的工作于有序数组的查找算法注意
牛马程序员‍·2024-01-08 22:33

leetcode双指针问题总结 Python

目录1.二分查找2.有序数组中寻找两个数和等于某数3.两数平方和4.翻转字符串中的元音字符5.判断是否为回文字符串（最多可以删除一个字符）6.归并两个有序数组7.判断链表是否有环8.最长子序列1.二分查找从有序数组
BIT_Legend·2024-01-08 20:41

力扣hot100 将有序数组转换为二叉搜索树 递归

‍题目地址时间复杂度：O(n)O(n)O(n)ACcode/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeN
兑生·2024-01-08 16:03

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

文章目录一、977.有序数组的平方1.暴力排序法2.双指针法二、209.长度最小的子数组1.暴力法2.滑动窗口法三、59.螺旋矩阵II1.模拟法总结一、977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组
热爱学习的Elina·2024-01-08 07:13

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

JAVA代码编写669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入：
Catherinemin·2024-01-08 05:59

Mysql实战45讲学习笔记（四）

有序数组搜索树InnoDB的索引模型InnoDB的索引使用B+树的形式主键索引和普通索引的区别主键索引直接查主键id的树，只需要查一次。普通索引会先查询出主键索引的id，然后再根据id通过索引查一次。
瞿恩·2024-01-08 02:37

【LeetCode】双指针

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组
zxfhahaha·2024-01-07 21:53

LeetCode.双指针(三)

例题一一、题目两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。
xiaoyan_lu·2024-01-07 21:20

leetcode经典【双指针】例题

删除有序数组中的重复项：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/解题思路：首先注意数组是有序的，那么重复的元素一定会相邻
有梦想的yy·2024-01-07 21:47

小曾带你刷leetcode--双指针篇之左右指针(一)

文章目录LeetCode简介怎么样刷LeetCode双指针左右指针3、无重复字符的最长子串11.盛最多水的容器15、三数之和18、四数之和26、删除有序数组中的重复项42.接雨水LeetCode简介当我们谈到
研行笔录·2024-01-07 19:56

leetcode-双指针

leetcode-双指针双指针1、有序数组-题号167两数之和2、两数平方和-题号6333、反转字符串中的元音字符-题号3454、验证回文字符串-题号6805、合并两个有序数组-题号886、环形链表-题目
Kuches·2024-01-07 19:24

LeetCode-数组-双指针-中等难度

文章目录双指针1.删除有序数组中的重复项（入门）1.1题目描述1.2解题思路1.3代码实现2.删除有序数组中的重复项II（简单）2.1题目描述2.2解题思路2.3代码实现3.移动零（简单）3.1题目描述
码拉松·2024-01-07 16:45

代码随想录刷题题Day17

501.二叉搜索树中的众数●236.二叉树的最近公共祖先1二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差利用二叉搜索树的特性：二叉搜索树是有序的遇到在二叉搜索树上求最值，求差值，就把它想象成在一个有序数组上求最值
Big David·2024-01-07 12:04

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

80.删除有序数组中的重复项II题目链接：80.删除有序数组中的重复项II代码如下：//双指针法classSolution{public:intremoveDuplicates(vector&nums)
咔咔咔的·2024-01-07 11:21

一道数组去重的算法题把东哥整不会了

最多给你加点限制，问你怎么给有序数组原地去重，这个我们旧文如何高效地给有序数组/链表去重。本文讲的问题应该是去重相关算法中难度最大的了，把这个问题搞懂，就再也不用怕数组去重问题了。
labuladong·2024-01-07 10:11

第四篇：python基础（续2）

代码实现：输出结果：（2）二分法定义：二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2.例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点
rtrhhthth·2024-01-07 09:02

day01 二分查找 移除元素

题目1：704二分查找题目链接：704二分查找题意找到升序的整数数组nums中与target相等的数字，并返回下标，如果没有则返回-1二分法前提：有序数组，无重复元素区间左闭右闭[left，right]
人来茶热·2024-01-07 06:17

力扣（简单+中等）50题整理总结

文章目录前言一、简单题1.两数之和7.整数反转9.回文数13.罗马数字转整数14.最长公共前缀20.有效的括号21.合并两个有序链表26.删除有序数组中的重复项27.移除元素28.实现strStr()35
莉妮可丝的猫·2024-01-07 06:00

【面试高频算法解析】算法练习1 二分查找

避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析二分查找（BinarySearch）是一种在有序数组中查找特定元素的高效算法
worxfr·2024-01-07 01:28

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

chaoxi_todo.jpg题目给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。
御坂10241·2024-01-07 00:41

跳表的基础

跳表的作用无需数组查找目标元素-----从头遍历---O(n);有序数组查找目标元素-----二分查找---O(logn);链表查找目标元素----------只能从头遍历---O(n);那么链表要如何实现
猿饵块·2024-01-06 22:18

C语言：二分查找查找有序数组中的元素

我们可能会遍历整个数组，来依次判断是否存在这个函数，但这么做是效率极低的，如果数组中有很多个元素，那么我们要查找半天二分查找二分查找的效率是非常快的，尤其是在这个数组元素极多的情况尤为突出二分查找的条件：必须是有序数组
靡樊·2024-01-06 20:02

数据结构第四弹---数组相关OJ题

数组OJ1、移除元素1.1、题目描述1.2、思路讲解1.3、画图分析1.4、代码实现1.5、通过展示2、删除有序数组2.1、题目描述2.2、思路讲解2.3、画图分析2.4、代码实现2.5、通过展示3、合并两个有序数组
小林熬夜学编程·2024-01-06 10:54

排序算法C#实现之选择排序详解

【任务目标】将无序数组变为有序数组【选择排序原理】先从数组中选出一个最小的元素，将其与数组首元素交换位置从剩下的n-1个元素中选出最小的元素，将其与数组的第二个元素交换位置从剩下的n-2个元素中选出最小的元素
永恒星·2024-01-06 09:09

算法训练day02Leetcode977有序数组平方209长度最小的字数组59螺旋问题

今日学习的文章链接和视频链接https://www.bilibili.com/video/BV1QB4y1D7ep/?vd_source=8272bd48fee17396a4a1746c256ab0aehttps://www.bilibili.com/video/BV1tZ4y1q7XE/?vd_source=8272bd48fee17396a4a1746c256ab0aehttps://prog
dc爱傲雪和技术·2024-01-06 07:14

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

题目描述：ED2BDC01-E956-4A6B-A1FD-6A7F56A83122.png解题思路：从一个有序数组中选择一个元素作为根结点，应该选择中间的那个数作为根结点；然后数组左边的作为左子树，右边的作为右子树代码
MyyyZzz·2024-01-06 04:07

【归并排序】两个有序序列的合并

问题描述给出两个有序数组（数组大小不一定不相等），要求合并成一个有序
倔强的石头106·2024-01-06 01:00

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

目录977.有序数组的平方解题思路遇到的问题实现代码题目总结209.长度最小的子数组解题思路遇到的问题实现代码题目总结59.螺旋矩阵解题思路遇到的问题实现代码题目总结今日心得977.有序数组的平方题目链接
一定可以拿到心仪的offer鸭·2024-01-06 01:25

双指针--- 数组元素的目标和

目录数组元素的目标和思路：暴力做法思路：双指针做法：代码:原题链接数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。
橘子味的茶二·2024-01-05 21:40

【算法】Java版

二分查找算法二分查找算法（BinarySearchAlgorithm）是一种在有序数组中查找特定元素的搜索算法。
锅巴编程·2024-01-05 12:12

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

第一章数组part02977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，总结977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解
万事大吉CC·2024-01-05 12:09

Leetcode_day01_88合并两个有序数组

Leetcode_day01_88合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
乐天_bubble·2024-01-05 11:20

《算法》笔记 8 - 二叉查找树

二叉查找树查找插入性能有序性相关的操作最大键、最小键向上取整、向下取整选择、排名范围查找删除操作删除最大键、最小键通用删除操作二叉查找树前面了解的无序链表和有序数组在性能方面至少在线性级别，无法用于数据量大的场合
zhixin9001·2024-01-05 07:06

【排序算法】删除有序数组中的重复项 II

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

合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明：初始化nums1和nums2的元素数量分别为m和n。
滨岩·2024-01-05 05:24

【算法刷题】## 算法题目第1讲：双指针处理数组题目 带视频讲解

算法题目第一讲：双指针处理数组题目解决力扣：[344.反转字符串][167.两数之和II-输入有序数组][26.删除有序数组中的重复项][27.移除元素][283.移动零][5.最长回文子串]配合b站视频讲解食用更佳
weixin_40293999·2024-01-05 01:35

信息学奥赛一本通-编程启蒙3465：练83.5 二分查找2

3465：练83.5二分查找2时间限制:1000ms内存限制:65536KB提交数:377通过数:177【题目描述】对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k
ptyz306·2024-01-03 21:21

二分归并排序算法分析

这个算法不断地将一个数组分为两部分，分别对左子数组和右子数组排序，然后将两个数组合并为新的有序数组。算法步骤如下：（1）分解：分解待排序的n个元素的数组成各具n/2个元素的两个子数组。
懒狗罢了·2024-01-03 20:26

二分法求两个有序数组中第k大的元素

1.二分搜索就是每次尽量去掉数组得一部分元素2.第一次取K个元素出来，nums1中取K/2个(不够就全都取出)，nums2中取K-K/2(或nums1.size()),判断取出的两个数组元素中的末位谁大谁小；一般情况下：两个数组都取了k/2个元素那么两个数组的情况就是k/2-1个数，a，。。。k/2-1个数，b，。。。假设a
不识地理不懂距离·2024-01-03 14:35

算法通关村第三关[青铜挑战]-双指针思想及应用

算法通关村第三关[青铜挑战]-双指针思想及应用1.双指针思想2.删除元素专题2.1原地移除所有数值等于val的元素(LeetCode27)2.1.1快慢双指针2.1.2对撞双指针2.1.3对撞双指针+覆盖2.2删除有序数组中的重复项
若倾ღ·2024-01-03 10:27

LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）题目描述：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
炙热的大叔·2024-01-03 08:35

【双指针】167.两数之和II—有序数组

题目classSolution{publicint[]twoSum(int[]numbers,inttarget){int[]res=newint[]{-1,-1};intleft=0,right=numbers.length-1;while(left=left&&numbers[right-1]==numbers[right]){//--right;//}--right;}}returnres;
Allenlzcoder·2024-01-02 23:12

【快慢指针】26.删除有序数组中的重复项

题目法1：快慢指针基础解法，必须掌握！！！classSolution{publicintremoveDuplicates(int[]nums){if(nums.lengthnums[slow]){nums[++slow]=nums[fast++];}else{fast++;}}returnslow+1;}}
Allenlzcoder·2024-01-02 23:41

leetcode链表小练（1.反转链表2.链表的中间节点3.合并两个有序链表4.环形链表①5.环形链表②）详解 (୨୧• ᴗ •͈)◞︎ᶫᵒᵛᵉ ♡

目录一.反转链表思路一反转指针反向：思路二头插法：二.链表的中间节点：三.合并两个有序数组:思路一：从头开始，取两个链表中小的那个尾插到新链表。定义指针head,tail指向空，代表新链表的头结点。
IYF.星辰·2024-01-02 12:29

排序算法之快速排序

快速排序是一种高效的排序算法，它的基本思想是采用分治策略，将一个无序数组分割成两个子数组，分别对子数组进行排序，然后将两个排序好的子数组合并成一个有序数组。
D_ovis·2024-01-02 09:26

排序算法之归并排序

归并排序是一种分治策略的排序算法，它将一个无序数组分割成两个子数组，分别对子数组进行排序，然后将两个排序好的子数组合并成一个有序数组。这个过程递归地进行，直到子数组的大小为1，此时认为排序完成。
D_ovis·2024-01-02 09:24

合并两个有序数组

88.MergeSortedArrayYouaregiventwointegerarraysnums1andnums2,sortedinnon-decreasingorder,andtwointegersmandn,representingthenumberofelementsinnums1andnums2respectively.Mergenums1andnums2intoasinglearra
奋斗中的Jack·2024-01-02 06:54

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

977、有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares
Ljhh_h·2024-01-02 02:36

二叉树part07

530二叉搜索树的最小绝对差题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/思路：二叉搜索树通过中序遍历变成一个有序数组
红水母·2024-01-01 21:04
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他