Leetcode数据结构

代码随想录day17--二叉树的应用5

LeetCode654.最大二叉树题目描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
诗以言志659·2024-02-11 07:57

代码随想录day18--二叉树的应用6

LeetCode530.二叉搜索树的最小绝对差值题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
诗以言志659·2024-02-11 07:57

代码随想录day13--二叉树的应用1

LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
诗以言志659·2024-02-11 07:26

代码随想录day15--二叉树的应用3

LeetCode110--平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
诗以言志659·2024-02-11 07:26

代码随想录day11--队列的应用

LeetCode239.滑动窗口最大值题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
诗以言志659·2024-02-11 07:56

代码随想录day19--二叉树的应用7

LeetCode235.二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
诗以言志659·2024-02-11 07:55

【LeetCode】496、下一个更大元素 I（附算法学习指南）

496、下一个更大元素IclassSolution{publicint[]nextGreaterElement(int[]nums1,int[]nums2){int[]ret=newint[nums1.length];intindex=0;while(indexnums1[index]){ret[index]=nums2[i-1];break;}}}}index++;}for(inti=0;i
Sivan_Xin·2024-02-11 07:22

【算法与数据结构】算法与数据结构知识点

文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四
晚安66·2024-02-11 07:52

【算法与数据结构】42、LeetCode接雨水

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:52

每日OJ题_位运算③_力扣面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：026)//鸽巢原理优化returnfalse;intbits=0;for(auto&e:astr)
GR鲸鱼·2024-02-11 07:51

【算法与数据结构】496、503、LeetCode下一个更大元素I II

文章目录一、496、下一个更大元素I二、503、下一个更大元素II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:50

Leetcode 121 买卖股票的最佳时机

题意理解：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意：这里只有一只股票，只进行一次买卖，求最大利益。所以：对于每一天，都有两个状态：持有股票、不持有股票这里定义一个二维
庄园特聘拆椅狂魔·2024-02-11 07:20

栈和队列（Stack、Queue）

是一种数据结构。栈：栈的方法：这里我们先看关于栈的方法：栈的源码：在Java中，栈的底层是数组。注意，我们要区分数据结构的栈和虚拟机栈。
加油=^_^=·2024-02-11 07:17

顺序表、链表（ArrayList、LinkedList）

（LinkedList）：链表的原理：自定义链表的实现：LinkedList源码：LinkedList使用注意事项：练习题（判断是否是会问链表）：迭代器（Iterator）：总结：前言：本篇我们来讲解数据结构中的顺序表和顺
加油=^_^=·2024-02-11 07:16

数据结构-哈夫曼树

哈夫曼编码（HuffmanCoding）◼哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础◼假设要把字符串【ABBBCCCCCCCCDDDDDDEE】转成二进制编码进行传可以转成ASCII编码（65~69，1000001~1000101），但是有点冗长，如果希望编码更短呢？可以先约定5个字母对应的二进制✓对应的二进制编码：✓一共20个字母，转成了60个二进制位如果使用哈夫曼编码，可以压缩至41
鼬殿·2024-02-11 06:14

算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2107.二叉树的层序遍历II107.二叉树的层序遍历II-力扣（LeetCode）描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇3

算法学习——LeetCode力扣二叉树篇3116.填充每个节点的下一个右侧节点指针116.填充每个节点的下一个右侧节点指针-力扣（LeetCode）描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇1

算法学习——LeetCode力扣二叉树篇1144.二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）描述给你二叉树的根节点root，返回它节点值的前序遍历。
拉依达不拉胯·2024-02-11 06:42

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

常见性能优化策略

再比如为了能快速超找定位一些数据，我么会设计一些hash类的数据结构，提高查找效率另外和这个相反的就是时间换空间，当然这种一般就不是高性能服务的常用方法，比较典型的就是使用压缩算法了。2：并行/异步处
hui12345685·2024-02-11 06:09

春节每日一题~（自除数）

728.自除数-力扣（LeetCode）#includeint*selfDividingNumbers(intleft,intright,int*returnSize){int*result=(int*
pearlthriving·2024-02-11 06:07

2019-03-27（恋恋有词+ 高数 + 数据结构）

已经完成：恋恋有词0305+0401节一小部分计划开始刷：高数定积分及其应用多元函数微分学二重积分级数等章节的汤1800入门部分题目有精力再看一下数据结构武大版本视频小节
常人·2024-02-11 06:08

二叉树详细教程 --- 请食用

为了后续学习堆排序以及MySQL索引等知识，接下来会重温一下树这种数据结构，包括二叉树、赫夫曼树、二叉排序树(BST)、平衡二叉树(AVL)、B树和B+树。一、树的介绍1.为什么要有树这种结构？
贪挽懒月·2024-02-11 06:20

数据结构入门（2）时间复杂度与空间复杂度

目录1.算法效率1.如何衡量一个算法的好坏2算法的复杂度2.时间复杂度1.时间复杂度的概念2大O的渐进表示法3.常见时间复杂度计算举例3.空间复杂度1.算法效率1.如何衡量一个算法的好坏下面一串代码是关于如何实现斐波那契数列，代码非常简洁，其实编程是非常灵活的，一个功能可以有不同的实现方法，通常我们需要找到效率最高的，同时代码量非常可观，简洁的理想代码。但代码和效率是充分非必要条件，代码简洁的不一
对编程一片赤诚的小吴·2024-02-11 06:24

Leetcode#15 三数之和题解

题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例:给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]题解排序处理；设置三个指针：i用于遍历，j=i+1，k=size()-1；j、k从两侧向中间移动，
__CALM·2024-02-11 06:59

Lua学习笔记

LUA学习笔记注释单行注释--多行注释--[[--]]Lua数据类型nilbooleantrue/falsenumber浮点stringfunctionC或Lua函数userdataC数据结构threadtable
lichao890427·2024-02-11 06:18

【LeetCode】332. 重新安排行程（困难）——代码随想录算法训练营Day30

题目链接：332.重新安排行程题目描述给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程["JFK","LGA"]与["JFK","LGB"]相比就更小，
晴雪月乔·2024-02-11 06:16

【LeetCode】51. N 皇后（困难）——代码随想录算法训练营Day30

题目链接：51.N皇后题目描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q.
晴雪月乔·2024-02-11 06:16

【LeetCode】78. 子集（中等）——代码随想录算法训练营Day28

题目链接：78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums
晴雪月乔·2024-02-11 06:45

LeetCode---382周赛---位运算

题目列表3019.按键变更的次数3020.子集中元素的最大数量3021.Alice和Bob玩鲜花游戏3022.给定操作次数内使剩余元素的或值最小一、按键变更的次数题目简单明了，就是看相邻的两个字母是否相等，不区分大小写，直接遍历统计即可，这里讲一个位运算的小技巧代码如下classSolution{public:intcountKeyChanges(strings){intans=0;for(int
竹下为生·2024-02-11 06:14

LeetCode---383周赛

题目列表3028.边界上的蚂蚁3029.将单词恢复初始状态所需的最短时间I3030.找出网格的区域平均强度3031.将单词恢复初始状态所需的最短时间II一、边界上的蚂蚁这题没什么好说的，模拟就行，本质就是看前缀和有几个为0。代码如下classSolution{public:intreturnToBoundaryCount(vector&nums){intans=0,sum=0;for(autox:
竹下为生·2024-02-11 05:44

leetcode303 区域和检索 - 数组不可变 golang实现

303.区域和检索-数组不可变image.png解题思路典型的前缀和题目根据nums计算前缀和数组，添加辅助位，方便后续操作。（编码注意点见下）计算区间，因为加了辅助位。sum[j+1]=nums[0]+nums[1]+...+nums[j],sum[i]=nums[0]+nums[1]+...+nums[i-1].所以sum[j+1]-sum[i]=nums[i]+...nums[j].为区间和
lucasgao·2024-02-11 05:45

redis(1)简单动态字符串

本节开始，我们来一起了解一下redis的原理，分为四个部分，数据结构与对象，单机数据库实现，多机数据库实现，独立功能的实现简单动态字符串1、redis没有直接使用c语言传统字符串标识，而是自己构建了名为简单动态字符串
大飞飞_s8·2024-02-11 05:22

Python中的嵌套字典访问与操作详解

前言在Python编程中，嵌套字典是一种常见的数据结构，它可以以层次结构的方式组织和存储数据。嵌套字典通常包含字典内嵌套在其他字典中，创建了一种多层级的数据结构。
漫走云雾·2024-02-11 05:31

双链表（王道数据结构）

双链表一、双链表的构成二、双链表的数据结构1.预编译部分2.宏定义部分3.自定义数据元素类型4.双链表结构体定义5.双链表初始化函数6.判断双链表是否为空7.双链表的插入8.双链表的删除9.销毁一个双链表
2302_80796399·2024-02-11 04:53

数据结构——E/排序

1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数
慢了半拍i·2024-02-11 04:52

【深入了解PyTorch】PyTorch张量（Tensor）的使用

PyTorch张量的操作包括以下几种：索引和切片数学运算组合和转换3.PyTorch张量的使用场景PyTorch张量（Tensor）的使用在PyTorch中，张量（Tensor）是用于存储和操作数据的主要数据结构
prince_zxill·2024-02-11 04:51

LeetCode 153.寻找旋转排序数组中的最小值（官方解题分析）

153.寻找旋转排序数组中的最小值题意分析：由于数组是升序排序旋转形成的，可知数组表现形式为先升序，在降序，在升序，具体表现如下图所示。由图可知，最小值总是小于最后一个值，因此可以通过二分法查找的方法找到最小值。思路分析：1.定义最左值low，最右值high2.中间值有两种情况，2.1在最小值的右边，因此我们可以忽略二分查找区间的右半部分。2.2在最小值的左边，因此我们可以忽略二分查找区间的左半部
blog_wanghao·2024-02-11 04:42

LeetCode 153

classSolution{public:intfindMin(vector&nums){intn=nums.size();if(n==1){returnnums[0];}if(nums[0]>1;if(nums[mid]>=nums[0]){l=mid+1;}else{r=mid;}}returnnums[l];}};
心瘾こころ·2024-02-11 04:42

leetcode 24

24.两两链表交换链表中的节点已经给出了链表节点结构类：publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}}简而言之，我们对链表结构的改变(节点的增删改)，本质上就是
Benaso·2024-02-11 04:42

leetcode 153 二分法，办法不是最优，但是很好理解

153.寻找旋转排序数组中的最小值难度中等748收藏分享切换为英文接收动态反馈已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次
风一样的航哥·2024-02-11 04:11

Leetcode 153 154

寻找旋转排序数组中的最小值classSolution{public:intfindMin(vector&nums){intl=0,r=nums.size()-1,ans=-1;while(l&nums){intl=0,r=nums.size()-1;while(lnums[r]){l=mid+1;}elser--;}returnnums[l];}};
henujolly·2024-02-11 04:11

leetcode 153, 154 旋转数组最小值问题

第一件要明确的事，咱们要找的元素肯定在右半部分，当然可能不存在左半部分。这样一来，我们希望在二分的时候，如果只有右半部分，也能求出最终解，这就需要我们必须和右端的元素进行比较。如果和左边比较，当我们完全进入右半部分时，指针根本处理不了这种情况。第二件事就是，当mid和r处元素相等时，要r–。这个基本可以当成结论来看了，由于无法判断，只能退化成O(N)。这是一种无奈的妥协。两个题代码分别如下：cla
abant2·2024-02-11 04:41

LeetCode153题

publicstaticintfindMin(int[]nums){if(nums.length==1)returnnums[0];if(nums.length==2)returnMath.min(nums[0],nums[1]);if(nums[0]=nums[left]){if(nums[mid]>nums[mid-1]&&nums[mid]>nums[mid+1]){returnnums[m
乌龙茶不是可燃的嘛·2024-02-11 04:41

leetcode153

1classSolution:2deffindMin(self,nums:'List[int]')->int:3l=04h=len(nums)-15whilelnums[h]:8l=m+19else:10h=m11returnnums[l]40ms，13.1mb二分查找的变种，感觉怪怪的。相较而言，还是下面的这种更容易理解吧：1classSolution:2deffindMin(self,nums
weixin_34092455·2024-02-11 04:41

leetcode153 154. Find Minimum in Rotated Sorted Array I/II

leetcode153154.FindMinimuminRotatedSortedArrayI/II从自己的博客转载。
Brave&Young·2024-02-11 04:10

算法---LeetCode 153. 寻找旋转排序数组中的最小值

1.题目原题链接假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0RelatedTopics数组二分查找26102.题解2.1解法1:二分查找每次比较nums[m
知北行·2024-02-11 04:10

[C++]Leetcode153.寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0classSolution{public:intfindMin(vect
Arvin____·2024-02-11 04:40

Leetcode 153. Find Minimum in Rotated Sorted Array

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.SolutionclassSolution{public:intfindMin(vector&nums){intleft=0;intright=nums.size()-1;while(left=nums[left]){left=mid+1;}else{right=mid;}}returnnums[lef
SnailTyan·2024-02-11 04:10

leetcode 153

153寻找旋转排序数组中的最小值这道题，如果我们熟悉数组api，可以直接用Arrays.sort()秒杀，这个方法使用了双轴快速排序算法。解法1如下：classSolution{publicintfindMin(int[]nums){Arrays.sort(nums);returnnums[0];}}第二种解法看到时间复杂度为O(log^n)我们第一时间应该想到二分查找，classSolution
Benaso·2024-02-11 04:09
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他