Leetcode数据结构

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)
meeiuliuus·2024-02-20 13:57

数据结构D1作业

#include#includetypedefstructstu{charname[20];doubleheight;intscore;}stu,*stu_p;intmain(intargc,constchar*argv[]){inti=0;intj=0;chartemp_name[20]="";inttemp_score=0;doubletemp_height=0;stuarr[7]={};st
AHahhhh_·2024-02-20 12:51

蓝桥杯：C++二叉树

二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。
DaveVV·2024-02-20 12:17

2019-07-15

二、特点：（1）基于内存（2）可持久化数据（3）具有丰富的数据结构类型，适应非关系型数据的存储需求（4）支持绝大多数主流开发语言，如C、C++、Java、Python、R、JavaScript等。
HUGOPAN·2024-02-20 12:56

Leetcode 42. 接雨水

题意理解：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。左边的柱子和右边的柱子形成围栏，可以使中间能够积水求最大的积水面积。h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。求最右变第一个比他大的值作为右边界，栈顶第一个元素l=pop()作为底座，下下一个栈顶元素peek()作为左边界则最高高度=min(height[i],height[peek
庄园特聘拆椅狂魔·2024-02-20 12:30

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。若查找某个数组中第n个元素，有两种方法：1.从头遍历，复杂度：O(n)2.使用数组这种hash结构，根据下标(索引)来查找，复杂度：O(1)实现了快速判断元素是否出现在集合里。哈希函数：哈希函数指：根据映射关系，构造hash表的方法哈希碰撞：当根据映射方法进行映射，
庄园特聘拆椅狂魔·2024-02-20 12:30

Leetcode 503. 下一个更大元素 II

题意理解：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。这里还是求某个值的右边第一个比他大的值，特别的是，数组是循环的，如果在数组末尾没有找到比他大的数，则从新从头开
庄园特聘拆椅狂魔·2024-02-20 12:00

Leetcode 84. 柱状图中最大的矩形

题意理解：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。这道题目和接雨水的题目类似，接雨水的题目求柱子外组成得到部分，而这道题求解的是柱子内组成的部分。对于这道题，我们呢选中一个柱子，高度h，进行扩展，左边第一个比它小的元素下标是i,右边第一个比它小的元素下标为j，则矩形的宽度为：w=j-i-1则选中的矩形可得到的最大
庄园特聘拆椅狂魔·2024-02-20 12:29

leetcode-140. 单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian·2024-02-20 12:48

用户空间与内核通信（一）

内核空间：内核空间是操作系统内核运行的区域，它包括了操作系统内核代码、数据结构和设备驱动程序等。
稚肩·2024-02-20 12:17

【刷题记录】移除链表元素

注：部分思路借鉴自程序员小熊链接：https://leetcode.cn/problems/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya
睡觉待开机·2024-02-20 12:14

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
tlingyuqi·2024-02-20 12:37

LeetCode21. 合并两个有序链表

文章目录题目：代码：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码：classSolution{publicListNodemergeTwoLists(List
春风又。·2024-02-20 12:05

Leetcode 21. 合并两个有序链表

Leetcode21.合并两个有序链表1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
qq_32510597·2024-02-20 12:35

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.
林先生-1·2024-02-20 12:34

leetcode 21.合并两个有序链表

⭐️往期相关文章链接1：链表中倒数第k个结点(快慢指针问题)链接2：leetcode876.链表的中间结点(快慢指针问题)链接3：leetcode206.反转链表链接4：leetcode203.移除链表元素链接
cccyi7·2024-02-20 12:03

route命令小结

路由表是一个数据结构，它记录了数据包从一个网络设备发送到另一个网络设备的路径。通过route命令，我们可以查看、添加或删除路由表中的路由。
·2024-02-20 12:59

【腾讯技术答人挑战赛】答题赢iPad、Switch与海量鹅厂公仔~

题目涵盖AI、编程语言、数据结构、云计算、操作系统、网络协议等多个领域，帮助你发现自己在技术领域的知识盲区。表现出色的玩家将获得丰厚奖品如Switc
·2024-02-20 12:58

LeetCode42.接雨水（单调栈）

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图。在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。思路：从题目中我们可以知道：只有凹陷的地方才可以存储雨水，那么高度一定是先减后增，所
Stephen_Curry___·2024-02-20 12:33

【算法 - 动态规划】力扣 691. 贴纸拼词

本文我们来练习一道LeetCode中Hard级别，不使用严格的表依赖的题目。力扣691.贴纸拼词我们有n种不同的贴纸。每个贴纸上都有一个小写的英文单词。
强连通子图·2024-02-20 12:31

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标
tlingyuqi·2024-02-20 12:01

LeetCode21.合并两个有序链表

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]思路创建一个新的链表头节点（dummyNode）和一个指针current，用于表示当前节点。在一个while循环中，比较两个链表的节点值，并依次将较小值的节点连接到新链表上。具体的步骤如下：如果list1的节点值小于等
Stephen_Curry___·2024-02-20 12:00

树和堆的精讲

思维导图：1：树的相关概念1.1在数据结构中数的重要性首先：树在
Solitary_walk·2024-02-20 12:00

mysql数据库扫盲，你真的知道什么是数据库嘛

它是一个按数据结构来存储和管理数据的计算机软件系统。数据库包含两层含义：保管数据的“仓库”，以及数据管理的方法和技术。
运维家·2024-02-20 11:32

Leetcode 1630. Arithmetic Subarrays

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionArithmeticSubarrays2.Solution解析：Version1，根据左右索引，对数组切片，然后排序，判断其是否是算术(等差)子数组。Version1classSolution:defcheckArithmeticSubarrays(self,nums:List[int],l:List[int]
SnailTyan·2024-02-20 11:03

基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

一、列表排序排序：将一组”无序“的记录序列调整为”有序“的记录序列。列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序1.冒泡排序定义：列表每两个相邻的数，如果前面比后面大，则交换这两个数。（目的：得到一个升序列）一趟排序完成
一道秘制的小菜·2024-02-20 11:50

LeetCode | 0451. Sort Characters By Frequency根据字符出现频率排序【Python】

LeetCode0451.SortCharactersByFrequency根据字符出现频率排序【Medium】【Python】【桶排序】ProblemLeetCodeGivenastring,sortitindecreasingorderbasedonthefrequencyofcharacters.Example1
Wonz·2024-02-20 11:13

11递归---解析案例汉诺塔问题和斐波那契数列

前言数据结构和算法的最终目标都是降低时间复杂度。数据结构是从数据组织形式的角度达成这个目标；算法则是从数据处理的角度达成这个目标。1、什么递归通俗解释就是某个函数自己调用自己。
程序媛小菜鸡成长中·2024-02-20 11:52

看一遍就理解：动态规划详解

前言我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。
Java秦心·2024-02-20 11:50

LeetCode 1125. 最小的必要团队

题目描述作为项目经理，你规划了一份需求的技能清单req_skills，并打算从备选人员名单people中选出些人组成一个「必要团队」（编号为i的备选人员people[i]含有一份该备选人员掌握的技能列表）。所谓「必要团队」，就是在这个团队中，对于所需求的技能列表req_skills中列出的每项技能，团队中至少有一名成员已经掌握。我们可以用每个人的编号来表示团队中的成员：例如，团队team=[0,1
Sol__C·2024-02-20 11:46

Leetcode 283.移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){for(intdest=-1,cur=0;cur
C+五条·2024-02-20 10:37

简单介绍数据结构的基本概念

数据结构的基本概念常用术语数据数据（Data）是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
小明的Fire计划·2024-02-20 10:31

数据结构之线性表插入与删除运算

线性表线性表的定义线性表，或称表，是一种非常灵便的结构，可以根据需要改变表的长度，也可以在表中任何位置对元素进行访问、插入或删除等操作。另外，还可以将多个表连接成一个表，或把一个表拆分成多个表。例如，26个英文字母的字母表：（A，B，C，…，Z）就是一个线性表，表中的数据元素是单个字母。在稍复杂的线性表中，一个数据元素可以包含若干个数据项。例如在学生基本信息表中，每个学生为一个数据元素，包括学号、
小明的Fire计划·2024-02-20 10:59

leetcode-反转字符串

344.反转字符串此题目已经说明，只能原地修改输入的数组，不能有额外的空间占用。使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1while
独孤--蝴蝶·2024-02-20 10:21

【LeetCode+JavaGuide打卡】Day14|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

学习目标：144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历学习内容：递归遍历文章讲解确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保
WhoAmI\·2024-02-20 10:19

01.Redis中间件实战1

Redis中间件实战1Redis各种数据结构实战字符串需求：将用户信息存储至缓存中，实现每次前端请求获取用户个人详情时直接从缓存中获取。来演示字符串的写入与读取。
airycode·2024-02-20 10:46

leetcode-反转字符串中的元音字母

345.反转字符串中的元音字母此题和前面的344题反转字符串基本一样，不同之处是：1.反转的是字符串中的元音字母，2.输入的是字符串不是数组classSolution:defreverseVowels(self,s:str)->str:vow_letters='aeiouAEIOU'left=0right=len(s)-1s=list(s)whileleft
独孤--蝴蝶·2024-02-20 10:14

00.Redis入门

因此，我们需要好好学习它根据Redis官网介绍，Redis是一个开源的基于内存处理的数据结构存储系统，可
airycode·2024-02-20 10:13

Leetcode日记 226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

Leetcode日记226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
韶光流年都束之高阁·2024-02-20 10:02

Leetcode日记 13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

Leetcode日记13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。制作不易，感谢三连，谢谢啦罗马数字包含以下七种字符:I，V，X，L，C，D和M。
韶光流年都束之高阁·2024-02-20 10:01

python常见的数据类型与数据结构（一）数字类型 字符串类型 布尔类型 列表 集合 字典 的定义与常规操作方法

python常见的数据类型与数据结构（一）数字类型字符串类型布尔类型列表集合字典的定义与常规操作方法数据类型数字类型字符串类型布尔类型数据结构列表集合字典数据类型数字类型数字类型有int(整数)，float
韶光流年都束之高阁·2024-02-20 10:01

python常见的数据类型与数据结构（二） 链表 单向链表 循环链表 双向循环链表 二叉树 二叉树的定义、层次遍历、先序、中序、后序遍历 N叉树 N叉树的定义和遍历

python常见的数据类型与数据结构（二）链表单向链表循环链表双向循环链表二叉树二叉树的定义、层次遍历、先序、中序、后序遍历N叉树N叉树的定义和遍历链表单向链表循环链表双向链表二叉树二叉树的定义二叉树的层序遍历二叉树的锯齿形层次遍历二叉树的前序遍历二叉树的后序遍历
韶光流年都束之高阁·2024-02-20 10:01

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int
寸_铁·2024-02-20 10:27

LeetCode算法题-Invert Binary Tree

这是悦乐书的第194次更新，第199篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第55题（顺位题号是226）。反转二叉树。
程序员小川·2024-02-20 09:24

深度学习主流开源框架：Caffe、TensorFlow、Pytorch、Theano、Keras、MXNet、Chainer

2.6深度学习主流开源框架表2.1深度学习主流框架参数对比框架关键词总结框架关键词基本数据结构（都是高维数组）Caffe“在工业中应用较为广泛”，“编译安装麻烦一点”BlobTensorFlow“安装简单
seasonsyy·2024-02-20 09:50

树与二叉树

、树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它
学习中的新生凯尔希·2024-02-20 09:45

算法-矩阵置零

1、题目来源73.矩阵置零-力扣（LeetCode）2、题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
沉淀1958·2024-02-20 09:10
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他