leetcode专题

LeetCode 36天 | 435.无重叠区域 763.划分字母区间 56.合并区间

435.无重叠区间左边排序，右边裁剪为当前最小的classSolution{public://按照左边界排序staticboolcmp(vectora,vectorb){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);//i从1开始计数for(inti=1;ipartitionLabels(st
星仔007·2024-02-20 03:39

LeetCode 31天

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort(s.begin(),s.end());inti=0;intj=0;while(i=g[i]){i++;j++;}else{j++;}}returni;}};376.摆动序列classSolu
星仔007·2024-02-20 03:38

参数化三维地下管网建模系统MagicPipe3D操作视频

，本地离线参数化构建地下管网三维模型（包括管道、接头、附属设施等），输出标准3Dtiles服务、Obj模型等格式，支持Cesium、Unreal、Unity、Osg等引擎加载进行三维可视化、语义查询、专题分析
MagicUrban·2024-02-20 03:37

LeetCode 第34天 | 860. 柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零模拟找零钱的过程。classSolution{public:boollemonadeChange(vector&bills){int_5yuan=0;int_10yuan=0;int_20yuan=0;for(inti=0;i=1){_5yuan-=1;}else{returnfalse;}}elseif(bills[i]==20){_20yuan+=1;if(_10yuan>=
星仔007·2024-02-20 03:36

第二十五周

——武志红的心理学课感这句话读着有种“努力不一定成功，但不努力一定失败”的感觉，然后学完这个专题“被看见”这个词一直在脑袋打转，这个词是大二某天在本书上get的，当时理解的是希望自己做的事被看见。
你本大王·2024-02-20 03:40

【Vickyの杭州印象】中国扇博物馆 China Fan Museum#1

杭州扇业背景资料Backgroundinformation位于杭州市拱宸桥桥西历史文化街区的中国扇博物馆是由杭州市政府出资建设的三个国家级专题性博物馆之一，另外两个是中国刀剪剑博物馆和中国伞博物馆。
冰冰的小城堡·2024-02-20 03:51

使用 ChatGPT 提升 LeetCode 刷题效率

文章目录1背景2操作步骤1背景在做LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,
安全新司机·2024-02-20 03:14

LeetCode--1907. 按分类统计薪水

文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中，account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如
安全新司机·2024-02-20 03:14

LeetCode--1445. 苹果和桔子

文章目录1题目描述2测试用例3解题思路1题目描述表:Sales+---------------+---------+|ColumnName|Type|+---------------+---------+|sale_date|date||fruit|enum||sold_num|int|+---------------+---------+(sale_date,fruit)是该表主键(具有唯一值的
安全新司机·2024-02-20 03:14

LeetCode--1285. 找到连续区间的开始和结束数字

文章目录1题目描述2测试用例3解题思路1题目描述表：Logs+---------------+---------+|ColumnName|Type|+---------------+---------+|log_id|int|+---------------+---------+id是上表具有唯一值的列。上表的每一行包含日志表中的一个ID。编写解决方案，得到Logs表中的连续区间的开始数字和结束数
安全新司机·2024-02-20 03:44

LeetCode--2388. 将表中的空值更改为前一个值

文章目录1题目描述2测试用例3解题思路1题目描述表:CoffeeShop+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||drink|varchar|+-------------+---------+id是该表的主键（具有唯一值的列）。该表中的每一行都显示了订单id和所点饮料的名称。一些饮料行为n
安全新司机·2024-02-20 03:44

LeetCode--1934. 确认率

文章目录1题目描述2测试用例3解题思路1题目描述表:Signups+----------------+----------+|ColumnName|Type|+----------------+----------+|user_id|int||time_stamp|datetime|+----------------+----------+User_id是该表的主键每一行都包含ID为user_id
安全新司机·2024-02-20 03:43

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

LeetCode--2298. 周末任务计数

文章目录1题目描述2测试用例3解题思路1题目描述表:Tasks+-------------+------+|ColumnName|Type|+-------------+------+|task_id|int||assignee_id|int||submit_date|date|+-------------+------+task_id是该表的主键（具有唯一值的列）。此表中的每一行都包含任务ID、
安全新司机·2024-02-20 03:35

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

LeetCode-091-解码方法

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->1'B'->2...'Z'->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111"可以将"1"中的每个"1"映射为"A"，从而得到"AAA"，或者可以将"11"和"1"（分别为"K"和"A"）映射为"KA"。注意，"06"不能映射为"F"，因为"6"和"06"不同。给你一个只含数字的非空
刻苦驴哝·2024-02-20 03:14

模拟卷Leetcode【普通】049. 字母异位词分组

049.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[
邂逅模拟卷·2024-02-20 03:32

Leetcode 978. Longest Turbulent Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析：Version1，根据题意，数字的大小关系一直在反转，因此这里采用一个布尔值来表示下一个比较状态，每次比较后都将布尔值反转，只要比较状态和布尔值相等，则动荡序列的长度加1。由于初始布尔值状态未知，因此设为None。当前数字与下一个数字相等
SnailTyan·2024-02-20 02:11

leetcode120 三角形最小路径和

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。分析当然是使用O(N)的额外空间复杂度啦。简单dp，状态转移方程见代码。代码clas
奥利奥蘸墨水·2024-02-20 02:08

leetcode 1806. 还原排列的最少操作步数

题目链接：leetcode18061.题目给你一个偶数n，已知存在一个长度为n的排列perm，其中perm[i]==i（下标从0开始计数）。
wyj不吃草·2024-02-20 02:10

青春期恋情

接下来我又给所有女生做了一个专题辅导，四个初二班级的班主任和级部主任全是男老师，他们与所有男生都快速离开了会场，此时此刻女生们都特别高兴，他
快乐老家·2024-02-20 02:07

Leetcode994. 腐烂的橘子 bfs解决

在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。解题思路：其实就是一个传染问题，腐烂橘子会传染新鲜橘子，直到传染完毕或者无法传染为止1.BFSclassSolution{public:intorang
软件园里卖煎饼·2024-02-20 01:47

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode 994. 腐烂的橘子 python

题目描述：题解：广度优先搜索基本思路：1.创建一个队列myq，初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy)，依次判断该位置上下左右四个相邻位置的grid值是否为1，如果是1，将该相邻位置加入myq，并将grid中该位置的值修改为2，表示已经被处理。3.由于此题中需要计算处理完成需要的时间，所以第二步实现的时候需要做一点处理，不直接把坐标位置加入myq，
岗岗ganggang·2024-02-20 01:45

LeetCode-338. Counting Bits [C++][Java]

LeetCode-338.CountingBitshttps://leetcode.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn
贫道绝缘子·2024-02-20 01:45

LeetCode--338. Counting Bits

对于整型数i，计算0-i范围的每个数的二进制表达中含有1的数目，很显然假设k的二进制表达中含有1的数目为f(k),k+1的二进制表达中含有1的数目为f(k+1)必然与前面算过的f(i)相关,显然是用动规解决。经过分析发现：publicstaticint[]countBits(intnum){intmax=(int)(Math.log10(Integer.MAX_VALUE)/Math.log10(
To_be_thinking·2024-02-20 01:15

LeetCode-338. Counting Bits

LeetCode-338.CountingBits题目描述：https://leetcode.com/problems/counting-bits/解题思路当然，如果逐位取模再判断是不是1来计算1的个数当然可以
ke1950523491·2024-02-20 01:15

Leetcode-338. Counting Bits

Originallink:https://leetcode.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany
Liuu Zn·2024-02-20 01:15

LeetCode - 338. Counting Bits

1.问解题步骤##1.问题描述描述：给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。输入：非负整数输出：数组2.解题思路关键点：题目要求时间复杂度为O(n)，空间复杂度O(n)。根据f(2)=1,f(3)=f(2)+1,f(4)=1,f(5)=f(1)+f(4),f(6)=f(2)+f(4),f(7)=f(3)+f(4)…；找出规律:f
阿蒙Amon·2024-02-20 01:45

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode
芊欣欲·2024-02-20 01:44

leetcode-- 338. Counting Bits

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1,1]Example2:Input:5Output:[0,1,1,
名字被猪吃掉了·2024-02-20 01:44

LeetCode --- 338. Counting Bits

338.CountingBitsDifficulty:MediumGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1
MissXy_·2024-02-20 01:14

LeetCode-338. Counting Bits (Java)

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Followup:Itisve
NOadu·2024-02-20 01:14

【leetcode994】腐烂的橘子（BFS）

文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。auto[x,y]=q.fr
山顶夕景·2024-02-20 01:43

LeetCode //C - 338. Counting Bits

338.CountingBitsGivenanintegern,returnanarrayansoflengthn+1suchthatforeachi(001-->12-->10Example2:Input:n=5Output:[0,1,1,2,1,2]Explanation:0-->01-->12-->103-->114-->1005-->101Constraints:0>1)todividet
Navigator_Z·2024-02-20 01:13

LeetCode171. Excel Sheet Column Number

文章目录一、题目二、题解一、题目GivenastringcolumnTitlethatrepresentsthecolumntitleasappearsinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3…Z->26AA->27AB->28…Example1:Input:columnTitle=“A”Ou
叶卡捷琳堡·2024-02-20 01:12

C语言二维数组专题——先搞晕你

小伙伴们，对C语言编程有疑问的，可以加微信交流：poo_poo二维数组C语言中的一个重要的概念，它的每一个数组元素是一个一维数组，看起来好复杂是不是？我写了一个程序，是关于二维数组的，我特意把复杂的地方都输出来，如下：#include//编译器名:TDM-GCC4.9.232-bitRelease//运行平台：windowsxp32bitintmain(void){intnumber[2][2]=
胖一一·2024-02-20 01:20

算法专题：线性DP

参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的子序列119.杨辉三角II198.打家劫舍(LCR089打家劫舍)213.打家劫舍II(LCR090打家劫舍II)10.正则表达式匹配第一道题就是困难题让我很难蚌，真是磨人啊。classSolution{public:boo
Q天马A行空Q·2024-02-20 01:30

算法专题：滑动窗口

参考练习习题总集文章目录3.无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符438.找到字符串中所有字母异位词滑动窗口太简单了，没啥说的自己做吧。3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(
Q天马A行空Q·2024-02-20 00:59

leetcode860.柠檬水找零

题目链接题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。题解：贪心策略因为每位顾客只会向你支付5美元，10美
憨憨二师兄·2024-02-20 00:51

2021-01-05

IT1.LeetCode：找不同Java编写2021-01-05（389.找不同）英语1.墨墨背单词：复习50个单词2.每日英语听力：Couldhumansliveinunderwatercities?
幸福大黑鸭·2024-02-20 00:15

算法专题：前缀和

参考练习习题总集文章目录53.最大子数组和(LCR161连续天数的最高销售额)85.最大矩形187.重复的DNA序列209.长度最小的子数组238.除自身以外数组的乘积363.矩形区域不超过K的最大数值和396.旋转函数53.最大子数组和(LCR161连续天数的最高销售额)线性DPclassSolution{public:intmaxSubArray(vector&nums){for(inti=1
Q天马A行空Q·2024-02-20 00:25

leetcode 8 字符串转换整数 (atoi)

这个题主要是要考虑清楚各种字符串组合情况，比如"+-2","+0123"这种，需要处理好第一个非空字符，这个可以为正负号和数字，后面的就只能是数字了，还有就是各种临界情况。classSolution{publicintmyAtoi(Stringstr){if(null==str||0==str.length()){return0;}intres=0;intsign=1;inti=0;while(i
justonemoretry·2024-02-20 00:53
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他