E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
面试算法+Leetcode
代码随想录刷题笔记-Day19
1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://
leetcode
.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点
枯树老斑鸠
·
2024-02-20 04:02
代码随想录
笔记
LeetCode
第33天 | 1005. K 次取反后最大化的数组和 135. 分发糖果 134. 加油站
1005.K次取反后最大化的数组和按照绝对值大小降序排序,然后将负值变正,如果所有负值都正了,但是还有k余量且为奇数,那就将绝对值最小值(最后一个元素)取反,否则直接结束。classSolution{public://类内调用函数指针静态(猜的)staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(ve
星仔007
·
2024-02-20 03:39
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
哈希算法
算法
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
leetcode
算法
职场和发展
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
leetcode
算法
职场和发展
使用 ChatGPT 提升
LeetCode
刷题效率
文章目录1背景2操作步骤1背景在做
LeetCode
的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,
安全新司机
·
2024-02-20 03:14
LeetCode
MySQL
leetcode
mysql
chatgpt
LeetCode
--1907. 按分类统计薪水
文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中,account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如
安全新司机
·
2024-02-20 03:14
MySQL
LeetCode
leetcode
mysql
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
MySQL
LeetCode
leetcode
mysql
LeetCode
--1285. 找到连续区间的开始和结束数字
文章目录1题目描述2测试用例3解题思路1题目描述表:Logs+---------------+---------+|ColumnName|Type|+---------------+---------+|log_id|int|+---------------+---------+id是上表具有唯一值的列。上表的每一行包含日志表中的一个ID。编写解决方案,得到Logs表中的连续区间的开始数字和结束数
安全新司机
·
2024-02-20 03:44
MySQL
LeetCode
leetcode
mysql
LeetCode
--2388. 将表中的空值更改为前一个值
文章目录1题目描述2测试用例3解题思路1题目描述表:CoffeeShop+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||drink|varchar|+-------------+---------+id是该表的主键(具有唯一值的列)。该表中的每一行都显示了订单id和所点饮料的名称。一些饮料行为n
安全新司机
·
2024-02-20 03:44
MySQL
LeetCode
leetcode
算法
mysql
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
MySQL
leetcode
mysql
LeetCode
刷题记录:110. 平衡二叉树
110.平衡二叉树解题思路:使用递归遍历二叉树,求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点,返回0;若二叉树左右节点的高度差的绝对值大于1,说明树已经不满足平衡树的条件,返回-1;否则返回当前节点的最高高度(即左右节点高度中的最大值+1)。通关代码:classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」
·
2024-02-20 03:11
c++
leetcode
刷题记录:暴力搜索算法01 - 回溯
参考:labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了,一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法:回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题,实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077
·
2024-02-20 03:41
2024算法工程师求职
leetcode
算法
职场和发展
LeetCode
刷题记录(二叉树篇)
文章目录前言一、简单题226.翻转二叉树前言保研在即,记录一下我的刷题过程提示:以下是本篇文章正文内容,下面案例可供参考一、简单题226.翻转二叉树基本思路:一个简单的递归前序遍历搞定。代码:publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海
·
2024-02-20 03:41
二叉树
算法
leetcode
leetcode
刷题记录:二叉树04(序列化和反序列化)
参考:https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下,只有前序和后序可以唯一确定一颗二叉树;中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下,只靠一种遍历结果是无法还原二叉树的;给定前序和中序,或者中序和后
小新0077
·
2024-02-20 03:11
2024算法工程师求职
leetcode
linux
算法
有不含有重复数字的数组构造二叉树_
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
2024算法工程师求职
leetcode
链表
linux
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
2024算法工程师求职
leetcode
算法
职场和发展
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
2024算法工程师求职
leetcode
算法
职场和发展
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
MySQL
LeetCode
leetcode
算法
mysql
leetcode
刷题记录:二叉树02(思路篇)
参考labuladong的算法小抄:https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇,二叉树解题的思维模式分两类:1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个traverse函数配合外部变量来实现,这叫「遍历」的思维模式。2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答
小新0077
·
2024-02-20 03:34
2024算法工程师求职
leetcode
数据结构
算法
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
leetcode
算法
职场和发展
Leetcode
978. Longest Turbulent Subarray
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析:Version1,根据题意,数字的大小关系一直在反转,因此这里采用一个布尔值来表示下一个比较状态,每次比较后都将布尔值反转,只要比较状态和布尔值相等,则动荡序列的长度加1。由于初始布尔值状态未知,因此设为None。当前数字与下一个数字相等
SnailTyan
·
2024-02-20 02:11
leetcode
120 三角形最小路径和
题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[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. 还原排列的最少操作步数
题目链接:
leetcode
18061.题目给你一个偶数n,已知存在一个长度为n的排列perm,其中perm[i]==i(下标从0开始计数)。
wyj不吃草
·
2024-02-20 02:10
leetcode
leetcode
算法
深度优先
Leetcode
994. 腐烂的橘子 bfs解决
在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在4个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。解题思路:其实就是一个传染问题,腐烂橘子会传染新鲜橘子,直到传染完毕或者无法传染为止1.BFSclassSolution{public:intorang
软件园里卖煎饼
·
2024-02-20 01:47
BFS
LeetCode
刷题 -- BFS
“”前面接触了深度优先搜索(DFS),现在来介绍一下广度优先搜索(BFS)。如果我们只是为了遍历一棵树、一张图上的所有结点的话,那么DFS和BFS的能力没什么差别,我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过,某些使用场景是DFS做不到的,只能使用BFS遍历。这就是本文要介绍的两个场景:「层序遍历」、「最短路径」。代码比较:看以下两段代码,最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
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广度优先搜索
leetcode图
python
leetcode
算法
LeetCode
-338. Counting Bits [C++][Java]
LeetCode
-338.CountingBitshttps://
leetcode
.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn
贫道绝缘子
·
2024-02-20 01:45
LeetCode刷题怪
leetcode
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编程
二进制中1的个数
Leetcode
-338. Counting Bits
Originallink:https://
leetcode
.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany
Liuu Zn
·
2024-02-20 01:15
Leetcode
Leetcode
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
leetcode
math
leetcode
刷题之BFS专题
参考资料:广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):
leetcode
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
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
反复看
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
338
Counting
Bits
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
实实在在刷点题
LeetCode
Counting
Bits
Java
位运算
【
leetcode
994】腐烂的橘子(BFS)
文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队,然后常规BFS遍历,注意while的截止条件除了队列为空,新鲜橘子数量大于0(没新鲜橘子也没必要继续遍历,保证时间计算的正确性),这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】,使用BFS对二维图进行遍历,注意和二叉树的层次遍历不一样(二叉树则是只有一个根节点,这里可能有多个腐烂橘子-根节点)。auto[x,y]=q.fr
山顶夕景
·
2024-02-20 01:43
LeetCode
#
BFS和DFS
算法
BFS
leetcode
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
LeetCode
leetcode
c语言
算法
LeetCode
171. 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
excel
算法
开发语言
leetcode
c++
leetcode
860.柠檬水找零
题目链接题目描述:在柠檬水摊上,每一杯柠檬水的售价为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
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
Leetcode
64. 最小路径和 c++
链接:https://
leetcode
-cn.com/problems/minimum-path-sum/主要思路:1.这个题比较简单,因为题目要求了,只能向右或者向下走,逐行遍历计算最短路径就可以了。
让菜鸟飞
·
2024-02-20 00:52
代码随想录算法训练营DAY20 | 二叉树(7) (续)
一、
LeetCode
236二叉树的最近公共祖先题目链接:236.二叉树的最近公共祖先https://
leetcode
.cn/problems/lowest-common-ancestor-of-a-binary-tree
橙南花已开
·
2024-02-20 00:39
代码随想录算法训练营
算法
代码随想录算法训练营 DAY20 | 二叉树(7)
一、
LeetCode
530二叉搜索树的最小绝对值题目链接:530.二叉搜索树的最小绝对值https://
leetcode
.cn/problems/minimum-absolute-difference-in-bst
橙南花已开
·
2024-02-20 00:09
代码随想录算法训练营
算法
leetcode
刷题--贪心算法
七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢
·
2024-02-20 00:08
LeetCode
leetcode
贪心算法
算法
c++
代码随想录算法训练营DAY20 | 二叉树 (8)
一、
LeetCode
701二叉搜索树中的插入操作题目链接:701.二叉搜索树中的插入操作https://
leetcode
.cn/problems/insert-into-a-binary-search-tree
橙南花已开
·
2024-02-20 00:34
代码随想录算法训练营
算法
java
【
LeetCode
-494】目标和(回溯&动归)
目录
LeetCode
494.目标和题目描述解法1:回溯法代码实现解法2:动态规划代码实现
LeetCode
494.目标和题目链接题目描述给定一个非负整数数组,a1,a2,...,an,和一个目标数,S。
叮咚Zz
·
2024-02-20 00:32
leetcode
算法
职场和发展
回归
动态规划
java
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他