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
刷题——力扣
每日一练:LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】
本文是
力扣
LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程,本文仅做学习之用,对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666
·
2024-02-20 07:18
#
每日一道LeeCode算法题
算法
数据结构
leetcode
深度优先
每日一练:LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】
本文是
力扣
每日一练:LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程,本文仅做学习之用,对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666
·
2024-02-20 07:18
#
每日一道LeeCode算法题
算法
数据结构
leetcode
1723-完成所有工作的最短时间
题目1723.完成所有工作的最短时间-
力扣
(LeetCode)(leetcode-cn.com)思路为了求得最短的工作时间,我们需要给每个工人分配适当的任务。
行走的帝企鹅
·
2024-02-20 07:33
leetcode
算法
动态规划
LeetCode
力扣
56. 合并区间
题目描述(中等难度)给定一个列表,将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想,将大问题化解成小问题去解决。假设给了一个大小为n的列表,然后我们假设n-1个元素的列表已经完成了全部合并,我们现在要解决的就是剩下的1个,怎么加到已经合并完的n-1个元素中。这样的话分下边几种情况,我们把每个范围叫做一个节点,节点包括左端点和右端点。如下图,新加入的节点左端点和右端点,分
windliang
·
2024-02-20 05:52
「算法」滑动窗口
前言算法需要多
刷题
积累经验,所以我行文重心在于分析解题思路,理论知识部分会相对简略一些正文滑动窗口属于双指针,这两个指针是同向前行,它们所夹的区间就称为“窗口”啥时候用滑动窗口?
Ice_Sugar_7
·
2024-02-20 05:53
算法详解
算法
数据结构
java
每一次认真都算数
自从景弘考试失败后,玺就开始每晚
刷题
,校外的考试一场接着一场,历年的考试真题做起来步步艰难,看着玺做不出题,沮丧的
走向阳光的自己
·
2024-02-20 05:43
leetcode
刷题
-最接近的三位数之和
1.题目描述2.解题思路其实这个题目的解题思路,和昨天写的两个题目差不多,定义两个指针,进行排序,避免多次大量循环,减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业(研)
·
2024-02-20 04:50
leetcode
算法
python
leetcode
刷题
(罗马数字转数字)
1.题目描述2.解题思路这时候已经给出了字母对应的数字,我们只需要声明一个字典,将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字,这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中,注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业(研)
·
2024-02-20 04:19
leetcode
算法
python
leetcode
刷题
记录(三数之和)超时记录
1.题目描述2.解题思路看到这个题目,感觉和之前做的水仙花数的题目差不多,对于一个没有经过训练来说,首先想到的事情就是暴力破解,直接上循环就可以了,但是这样肯定在时间上占不到优势,解决问题肯定能够解决,但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业(研)
·
2024-02-20 04:19
leetcode
算法
python
算法
刷题
day12
目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目,而且也都挺有挑战性的,希望自己能够继续加油下去,让自己多练题,多熟悉题型,加油!一、小苹果标签:模拟思路:这个问题如果一个一个枚举肯定是不行的,所以得换一种思路。要求的有两个总天数和最后一个拿走的天数,每天会拿走n/3上取整个数,然后每次循环遍历直至n为0,然后就是求最后一个,最后一个的编号永远为n,所以如果n%3=1,那么
lijiachang030718
·
2024-02-20 04:39
#
算法刷题
算法
算法
刷题
day15
目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题,多练多想才会有出路。一、保险箱标签:状态机DP思路:这道题看的我懵的很,大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位,然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i],就
lijiachang030718
·
2024-02-20 04:39
#
算法刷题
算法
图论
动态规划
力扣
算法
刷题
Day14 | 二叉树:前中后序遍历 递归法 迭代法
力扣
题目:#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历
刷题
时长:30min解题方法:递归法复杂度分析:?
m0_73817408
·
2024-02-20 04:38
算法
leetcode
算法
刷题
day14
目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题,类型是贪心、枚举、DP,不是特别难,但是努力一下刚好能够够得上,还是不错的,只要能够一直坚持下去,不断
刷题
不断总结,就是记忆力和毅力了,加油
lijiachang030718
·
2024-02-20 04:36
#
算法刷题
算法
代码随想录
刷题
笔记-Day18
1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为null的节
枯树老斑鸠
·
2024-02-20 04:05
代码随想录
笔记
java
算法
代码随想录
刷题
笔记-Day20
1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己
枯树老斑鸠
·
2024-02-20 04:05
代码随想录
笔记
算法
java
滑动窗口最大值
2024-01-29239.滑动窗口最大值-
力扣
(LeetCode)题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
Eula-L
·
2024-02-20 04:35
算法
leetcode
数据结构
代码随想录
刷题
笔记-Day17
1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,1
枯树老斑鸠
·
2024-02-20 04:35
代码随想录
笔记
算法
java
代码随想录
刷题
笔记-Day19
1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。示例1:输入:root=[4,2,6,1,3]输出:1示例2:输入:root=[1,0,48,n
枯树老斑鸠
·
2024-02-20 04:02
代码随想录
笔记
DS:栈和队列的相互实现
二、用两个队列实现栈
力扣
:队列实现栈2.1思路2.2代码实现2.2.1队列的代码我们先把队列的实现声明放这Queue.h#include#incl
✿༺小陈在拼命༻✿
·
2024-02-20 04:51
数据结构
开发语言
数据结构
笔记
c语言
力扣
题目训练(17)
2024年2月10日
力扣
题目训练2024年2月10日
力扣
题目训练551.学生出勤记录I557.反转字符串中的单词III559.N叉树的最大深度241.为运算表达式设计优先级260.只出现一次的数字III126
落幕·重逢
·
2024-02-20 03:08
编程学习
leetcode
算法
c++
力扣
题目训练(14)
2024年2月7日
力扣
题目训练2024年2月7日
力扣
题目训练501.二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日
力扣
题目训练
落幕·重逢
·
2024-02-20 03:07
编程学习
leetcode
算法
c++
力扣
题目训练(16)
2024年2月9日
力扣
题目训练2024年2月9日
力扣
题目训练530.二叉搜索树的最小绝对差541.反转字符串II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和
落幕·重逢
·
2024-02-20 03:07
编程学习
leetcode
算法
c++
力扣
题目训练(15)
2024年2月8日
力扣
题目训练2024年2月8日
力扣
题目训练507.完美数520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的子序列2024年2月8日
力扣
题目训练
落幕·重逢
·
2024-02-20 03:36
编程学习
leetcode
算法
c++
代码随想录 -- 数组
文章目录二分查找题目描述题解移除元素题目描述题解:暴力解法题解:双指针法有序数组的平方题目描述题解:暴力解法题解:双指针法长度最小的子数组题目描述题解:暴力解法题解:滑动窗口(双指针)螺旋矩阵II题目描述题解二分查找
力扣
题目链接题目描述给定一个
yb0os1
·
2024-02-20 03:57
C++
数据结构与算法
数据结构
算法
c++
开发语言
使用 ChatGPT 提升 LeetCode
刷题
效率
LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,生产数据库的表以及测试数据的sql,提升
刷题
效率
安全新司机
·
2024-02-20 03:14
LeetCode
MySQL
leetcode
mysql
chatgpt
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.翻转二叉树基本思路:一个简单的递归前序遍历搞定。
蓝鲸小镇不临海
·
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
算法
职场和发展
力扣
:123. 买卖股票的最佳时机 III
动态规划解法思路:1.先声明一个二维dp数组来记录每一个下标的的状态,例如:没有买一次操作,买了第一次操作,卖了第一次没买第二次操作,买第二次操作,卖了第二次操作。2.初始化dp数组的dp【0】【1】=-prices【0】和dp【0】【3】=-prices【0】。再用for循环来进行遍历全部的dp数组,递推公式:dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-pri
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
力扣
:300. 最长递增子序列
动态规划:1.先定义dp数组来表示在下标为i时最长递增子序列,先初始化一下每个下标的值为dp【i】=1。同时我们要判断在下标i之前的最长的递增子序列为多少,在判断当前的下标i是否满足递增的条件满足的话就进行dp【i】的重新赋值。之后要更新接受的最长递增序列的长度。classSolution{publicintlengthOfLIS(int[]nums){if(nums.length==1){ret
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
力扣
:45. 跳跃游戏 II
动态规划:1.声明一个dp数组来表示到下标i时要跳转的最小次数,同时要个每个dp数组的值赋值为最大。之后初始化dp【0】=0,用for循环来进行遍历下标i和遍历下标i之前的值,判断条件为如果i之前的某个下标跳转的距离>=i时要根新dp【i】的值,递推公式为dp【i】=math,min(dp[i],dp[j]+1)。表示在这个跳转范围里dp【i】的值为dp【j】加一。classSolution{pu
AnDanXingKo
·
2024-02-20 03:05
动态规划
游戏
算法
leetcode
刷题
记录:二叉树02(思路篇)
参考labuladong的算法小抄:https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇,二叉树解题的思维模式分两类:1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个traverse函数配合外部变量来实现,这叫「遍历」的思维模式。2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答
小新0077
·
2024-02-20 03:34
2024算法工程师求职
leetcode
数据结构
算法
力扣
:139. 单词拆分
动态规划:1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在,还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中,如果都符合条件就给dp【i】赋值true。classSolution{publicbooleanwordBreak(Strings
AnDanXingKo
·
2024-02-20 03:33
动态规划
leetcode
算法
LeetCode
刷题
-- BFS
“”前面接触了深度优先搜索(DFS),现在来介绍一下广度优先搜索(BFS)。如果我们只是为了遍历一棵树、一张图上的所有结点的话,那么DFS和BFS的能力没什么差别,我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过,某些使用场景是DFS做不到的,只能使用BFS遍历。这就是本文要介绍的两个场景:「层序遍历」、「最短路径」。代码比较:看以下两段代码,最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
leetcode
刷题
之BFS专题
参考资料:广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):leetcode—102最短路径问题及变种一、腐烂的橘子(多源变种):leetcode—994广度优先算法BFS(即广度优先搜索)是图论中一种常见的算法,常用于二叉树数据结构,能够实现对树或图中每个节
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
中原焦点讲师咨询师原创分享第604天2021年1月29日
《备战》今天是开始看专业书籍的第二天,对于哲学观这一块,整个都是蒙圈的,今天下午才刚刚找到一点
刷题
的题感。关于政策性的学习,真是难坏人。死记硬背的东西,而且又不能有一点差池。
点石成金的尘世纷扰
·
2024-02-20 01:55
第一章节 绪论以及第二章节 线性表
参考:1.数据结构C语言版|第2版;2.
力扣
;3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q
·
2024-02-20 01:29
数据结构
数据结构
算法
绪论
线性表
c++
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++
贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果
贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接:1005.K次取反后最大化的数组和-
力扣
(LeetCode)Java按照绝对值大小排序
顾小九
·
2024-02-19 23:27
Java刷题
算法
leetcode
贪心算法
java
数据结构
代码随想录
刷题
第36天
今天的题目都与重叠区间有关。第一题是无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/description/,与昨天用箭射气球的逻辑相同,按左边界排序,找出重叠区间数量即可。classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&i
太阳照常升起366
·
2024-02-19 23:55
哈希算法
算法
代码随想录
刷题
第33天
第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/,使用了两次贪心策略:第一次是优先将绝对值大的负数进行取反,若负数取完后,取反次数仍有剩余,则将小正数进行取反。classSolution{staticboolcmp(inta,intb){returnabs
太阳照常升起366
·
2024-02-19 23:23
leetcode
算法
职场和发展
代码随想录
刷题
第32天
今天继续贪心算法的学习。第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/,题目很唬人,但事实上就是遍历一遍数组,求出所有利润为正的情况加和就行,代码很简单。classSolution{public:intmaxProfit(vector&prices){intresul
太阳照常升起366
·
2024-02-19 23:53
算法
leetcode
数据结构
职场和发展
高效能人生的七大习惯
下午坐在温暖的阳台上,一边
刷题
,一边再一次听了一遍《高效能人生的7个习惯》的讲解,这本书,我已经看过很多遍,也听书听了很多遍,甚至我自己为青春期的孩子做了这样的课的设计,还是感觉,这本书里面的知识真的非常精湛
慕雪香格里拉的云朵
·
2024-02-19 23:45
代码随想录
刷题
第34天
第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/,感觉并没有特别靠近贪心算法,可供讨论的情况非常少,5元收下,10元返5元,20元返15元,对各种找零情况讨论一下即可。classSolution{public:boollemonadeChange(vector&bills){intfive=0;intten=0;for(intbill:b
太阳照常升起366
·
2024-02-19 23:45
算法
leetcode
职场和发展
MySQL提示“SQLSTATE[HY000] [1045] Access denied for user ‘root‘@‘localhost‘ (using password: YES)”错误
(无意中发现了清华大佬的算法
刷题
笔记,加公众号勾玉技术发送清华算法领取)——————————————————————ssh登录正常,网站登录就报错.尝试了各种方法均不行.然后看了下mysql配置文件,默认使用端口为
bronya0
·
2024-02-19 22:12
教程
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他