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经典算法题
代码随想录算法训练营第四十七天|198.打家劫舍, 213.打家劫舍II , 337.打家劫舍III
198.打家劫舍https://
leetcode
.com/problems/house-robber/description/思路:经典的动态规划问题,首先确定dp数组记录的是打劫到第i家时的收获,dp
Samuel_88
·
2024-03-18 16:56
算法训练营
算法
动态规划
C++ (
leetcode
)min(const T& a, const T& b)
1.使用min()函数-包括标题或者简单使用头文件。参数:constT&a,constT&b–要比较的值。返回值:T–它返回T类型的最小值。如果使用在一个循环里,比较该数字和后一个数字的话,min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题:二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等
饿了就去喝水
·
2024-03-18 10:47
c++
leetcode
java
算法
高质量 Git 仓库汇总(持续更新,方便查看)
Leetcode
https://github.com/kamyu104/
LeetCode
-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D
Nice_cool.
·
2024-03-17 21:31
学习
Day2|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
代码随想录算法训练营Day2|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II.md
LeetCode
977.有序数组的平方思路利用python的sort方法,先平方,再排序。
Jiahui_0020
·
2024-03-17 05:40
代码随想录算法训练营
leetcode
二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
|
LeetCode
:669.修剪二叉搜索树题目:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树
magic bamboo
·
2024-03-16 22:30
算法
leetcode
数据结构
LeetCode
-- 76. 最小覆盖子串
1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串“”。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s=“ADOBECODEBANC”,t=“ABC”输出:“BANC”解释:最小覆盖子串“BANC”包含来自字符串t的‘A’、
Little.M_
·
2024-03-16 04:04
LeetCode
leetcode
java
算法
LeetCode
174.地下城游戏 Python题解
地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数
热衷Python
·
2024-03-16 00:29
leetcode
游戏
python
LeetCode
1439 - 有序矩阵中的第 k 个最小数组和(周赛)
题目描述1439.有序矩阵中的第k个最小数组和解法一:暴解(C++)这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries
·
2024-03-15 04:29
题解
leetcode
代码随想录算法训练营Day45 ||
leetCode
70. 爬楼梯 (进阶)|| 322. 零钱兑换 || 279.完全平方数
70.爬楼梯(进阶)本质上和
leetcode
377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp
qq_44884699
·
2024-03-14 11:06
leetcode
算法
职场和发展
【力扣hot100】刷题笔记Day24
前言组会前一点不慌,反正跑不出好东西,能应付就行,早上直接刷题70.爬楼梯-力扣(
LeetCode
)动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44
·
2024-03-14 03:24
力扣hot100刷题笔记
leetcode
笔记
算法
职场和发展
数据结构
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
|
LeetCode
:530.二叉搜索树的最小绝对差题目:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。代码:/
magic bamboo
·
2024-03-14 00:20
算法
代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
Leetcode
-110平衡二叉树:比较高度优先考虑后序遍历,用后序遍历的递归方式解决很简单:/***Definitionforabinarytreenode.
2301_76612880
·
2024-03-13 23:19
数据结构
LeetCode
_Java_数组的相对排序(题目+思路+代码)
LCR075.数组的相对排序/1122.数组的相对排序给定两个数组,arr1和arr2,arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序,使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例:输入:arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出
Zn-l
·
2024-03-12 11:28
力扣刷题
leetcode
算法
排序算法
LeetCode
刷题 [C++] 第3题.无重复字符的最长子串
题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。题目分析可以使用滑动窗口加哈希表来实现:使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置,两者开始均为0;借助哈希表来记录已经遍历的字符的位置,以及len为滑动窗口的长度;按序遍历字符串,并判断哈希表中是否存在当前字符:如果存在当前访问的字符,且该字符上次出现位置大于start,即当前滑动窗口出现了相同字符,此时
心之所向、力之所及
·
2024-03-12 11:58
算法与数据结构
leetcode
c++
算法
2024.3.11每日一题
LeetCode
将标题首字母大写题目链接:2129.将标题首字母大写-力扣(
LeetCode
)题目描述给你一个字符串title,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。
~努力努力再努力k
·
2024-03-12 00:12
算法学习
#
每日一题
leetcode
算法
2024.3.10每日一题
LeetCode
猜数字游戏题目链接:299.猜数字游戏-力扣(
LeetCode
)题目描述你在和朋友一起玩猜数字(BullsandCows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少
~努力努力再努力k
·
2024-03-12 00:11
算法学习
#
每日一题
leetcode
算法
python实现
leetcode
之106. 从中序与后序遍历序列构造二叉树
解题思路除了跟节点在是后续遍历的最后一个元素以外,其他的与上一题完全一致,不用细说106.从中序与后序遍历序列构造二叉树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):
深圳都这么冷
·
2024-03-11 13:50
一起学算法-1217. 玩筹码
一、题目
LeetCode
-1217.玩筹码地址:https://
leetcode
-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position
Justin小贾同学
·
2024-03-11 09:20
leetcode
299--猜数字游戏
1.题意给两个数组,一个是正确答案,一个是猜出的答案;求猜出的答案中正确位置字符的个数,和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时,公牛数自增;否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
_不会dp不改名_
·
2024-03-11 02:56
#
模拟
leetcode
Leetcode
67. Add Binary
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionAddBinary2.SolutionVersion1classSolution{public:stringaddBinary(stringa,stringb){reverse(a.begin(),a.end());reverse(b.begin(),b.end());intmin=0;intmax=0;int
SnailTyan
·
2024-03-10 22:38
LeetCode
173.二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字,且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字,则返回true;否则返回f
吃着火锅x唱着歌
·
2024-03-10 16:15
LeetCode
leetcode
算法
java
LeetCode
1414. 和为 K 的最少斐波那契数字数目题解
#1414.和为K的最少斐波那契数字数目题解题目来源:1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一:递归求解斐波那契数列的可以参考题目:509.斐波那契数题解导航:509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解,要寻找到组成该数字最少数目的斐波那契数列,所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
小明不要写Bug
·
2024-03-10 12:40
LeetCode
每日一题题解
leetcode
贪心算法
java
c++
递归算法
leetcode
热题100刷题计划
二叉树的最近公共祖先题目思路哈哈,做不出来。思路来自大佬终止条件如果root为空,则直接返回如果p,q指向同一结点,直接返回p如果p,q任意一个和root相同,直接返回根递归去根节点左侧递归,返回值为left;去根节点右侧递归,返回值为right返回值如果都为空,则证明没有公共祖先,返回null如果左侧为空,则返回右侧right;证明p,q全在右侧子树上如果右侧为空,则返回左侧left,证明全在左
沐风御灵
·
2024-03-10 09:06
leetcode
学习
算法
leetcode
热题100刷题计划
零钱兑换题目思路这是一个完全背包问题材料是硬币,背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说,假设当前兑换的硬币值为coin[j],那么dp[j]肯定可由dp[i-coin[j]]推出所以有dp[i]=min(dp[i-coin[j]],dp[i])确定初始化要求最小值,为防止小值被覆盖,初始化必须全部为最大值确定遍历顺序如
沐风御灵
·
2024-03-10 08:04
leetcode
算法
动态规划
LeetCode
-136-只出现一次的数字
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/single-number
刻苦驴哝
·
2024-03-10 07:54
LeetCode
1. 两数之和。(通过JavaScript实现)
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:num
唧唧bong_
·
2024-03-09 22:22
leetcode
leetcode
javascript
算法
leetcode
刷题笔记
关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487
·
2024-03-09 18:17
java
前端
javascript
动态规划
Leetcode
509 斐波那契数
斐波那契数
Leetcode
509学习记录自代码随想录斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。
mmaerd
·
2024-03-09 09:05
Leetcode刷题学习记录
动态规划
leetcode
算法
力扣算法刷题指南
109.ConvertSortedListtoBinarySearchTree·
leetcode
力扣上面的算法题目有很多,如果想要在短时间内快速提升的同学,可以刷热门100题,那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy
·
2024-03-09 09:05
干货整理
leetcode
算法
面试
LeetCode
# 1333. 餐厅过滤器
1333.餐厅过滤器题目给你一个餐馆信息数组restaurants,其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false,如果为true就意味着你应该只包括veganFriendlyi为true的餐馆,为
蔚然丶丶
·
2024-03-09 05:00
题解
leetcode
算法
验证二叉搜索树(
leetcode
习题)
题目给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。思路设计一个递归函数helper(root,lower,upper)来递归判断,表示以root为根的子树,判断子树中的所有节点的值是否都在(l,r)的范围内(开区间)根据二叉搜索树的性质,在递归调用左子树时,需要把上界upper改为root.val,同理调用右子树时,需要把上界改为root.val/***Definitionfo
Benttto
·
2024-03-09 05:00
题目集
leetcode
算法
职场和发展
leetcode
热题100学习计划-二叉树-230二叉搜索树中第k小的元素
题目二叉搜索树中第k小的元素思路准备一个容器,对二叉树进行中序遍历,如果容器容量达到了k则退出递归,退出递归的条件如下如果当前遍历的结点为空,则返回如果当前已经达到了k,则返回代码classSolution{publicListmynode=newLinkedList<>();publicintkthSmallest(TreeNoderoot,intk){midsearch(root,k);ret
沐风御灵
·
2024-03-09 02:27
leetcode
学习
算法
LeetCode
206题:反转链表(python3)
采用递归classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:cur=headpre=Nonewhilecur:temp=cur.next#保存下一轮循环的节点cur.next=pre#将当前节点cur的指针指向上一个节点prepre=curcur=tempreturnpre
Zachos
·
2024-03-09 02:26
银河骑士每日一练
链表
数据结构
算法
python
leetcode
热题100学习计划-动态规划-300最长递增子序列
题目最长递增子序列思路动态规划思想,设dp[i]为以nums[i]为结尾的最长递增子序列的长度。dp[i]任何情况下都至少为1,所以dp数组初始化全为1那么递推公式是什么,只要比nums[i]小的数,都满足提议因此,有dp[i]=Math.max(dp[i],dp[j]+1);j从0到i-1dp数组的最大值就是所求值代码if(nums.length==0){return0;}int[]dp=new
沐风御灵
·
2024-03-09 02:56
leetcode
学习
动态规划
【
Leetcode
】150. 逆波兰表达式求值
今天做了一道
leetcode
,题目不算难,基本就是stack的入栈出栈,但我看了一圈别人的代码,感觉不够优雅,所以我想分享一下自己的写法,主要就是用Map和BiFunction优化4个ifelseJava
飞哥不鸽
·
2024-03-08 23:52
leetcode
150
Function
BiFunction
【
LeetCode
】389_找不同_C
https://
leetcode
.cn/problems/find-the-difference/description/示例示例1:输入:s="abcd",t="abcde"输出:"e"解释:'e'是那个被添加的字母
长白秋沙
·
2024-03-08 21:20
算法刷题笔记
算法刷题
Leetcode
3.7
Leetcode
hot100二分查找1.搜索插入位置2.二分查找3.搜索二维矩阵4.在排序数组中查找元素的第一个和最后一个位置5.搜索旋转排序数组Question二分查找1.搜索插入位置搜索插入位置考虑这个插入的位置
精品西红柿
·
2024-03-08 17:42
leetcode
算法
职场和发展
计算阶乘后的0
refer:https://
leetcode
.cn/problems/factorial-trailing-zeroes/description/?
许墨の小蝴蝶
·
2024-03-08 16:11
算法
leetcode
-快速排序法和冒泡排序法
冒泡排序视频讲解快速排序视频动画演示#include#includeusingnamespacestd;//1.quickSort(arr,0,n-1);注意函数调用是左闭右闭区间,所以递归调用的两次也是左闭右闭voidquickSort(std::vector&arr,intlow,inthigh){if(low&arr){intn=arr.size();for(inti=0;iarr={1,1
浦东新村轱天乐
·
2024-03-08 15:40
leetcode
leetcode
算法
排序算法
leetcode
337. 打家劫舍 III
337.打家劫舍III在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例1:输入:[3,2
Elon0
·
2024-03-08 02:24
LeetCode
leetcode
(力扣) 55. 跳跃游戏 (贪心 & 动态规划)
文章目录题目描述思路分析贪心思路:动态规划思路:完整代码题目描述给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:fal
深度不学习!!
·
2024-03-08 00:51
个人笔记
交流学习
leetcode
python
算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II
|
LeetCode
:62.不同路径_哔哩哔哩_bilibili这个题看到路径的表示,第一直觉就是一个组合数的问题,学了一下C++计算组合数防止溢出的小技巧。
memolaner
·
2024-03-07 17:11
算法训练营
算法
动态规划
数据结构
c++
python
leetcode
2917.找出数组中的K-or值
说实话这道题就是阅读题。虽然作者本题写的并不怎么简单,但是思路还是很清楚的。思路:通过题目我们就可以知道,本质上就是算出这个数的二进制,然后在二进制中找到各位有多少1的题目而已。intn=nums.size();intarr[51][32];for(inti=0;i=k,那么我们直接储存这里的坐标i,否则继续循环。最后退出循环整个结束之后,我们就按照题目所给的方式求解最终的数就行了。classSo
是小Y啦
·
2024-03-07 16:09
leetcode
算法
数据结构
LeetCode
每日一题 汇总区间(区间)
题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说,nums的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出:"a->b",如果a!=b"a",如果a==b示例1:输入:nums=[0,1,2,4,5,7]输出:["0->2","4->5","7"]解释:
南瓜小米粥、
·
2024-03-07 05:26
leetcode
算法
数据结构
算法题合集(细分知识点附链接)---------第二部分【融合牛客及力扣】
根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表105.从前序与中序遍历序列构造二叉树动态规划JZ42连续子数组的最大和图137.只出现一次的数字IIhttps://
leetcode
.cn
FreedanyTsui
·
2024-03-07 02:52
各种算法题
算法
【
Leetcode
每日一题】二分查找 - 寻找峰值(难度⭐⭐)(20)
1.题目解析
Leetcode
链接:162.寻找峰值这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。核心在于找到题目中所说的峰值并返回他们的下标即可。
每天进步亿丢丢
·
2024-03-06 16:40
算法
leetcode每日一题
leetcode
算法
职场和发展
代码随想录算法训练营Day34 ||
leetCode
860.柠檬水找零 || 406.根据身高重建队列 || 452. 用最少数量的箭引爆气球
860.柠檬水找零贪心的思路就是,先把最没用的钱给找出去。本题中,20元没法花出去,只有10和5能找零,但10只能找零20,而5可以找零10与20,所以就想办法把10先花出去即可。之后按照收入顺序来记录钱数并选择找零。如果某次钱的数目变为负数,则说明无法找零,输出错误。classSolution{public:boollemonadeChange(vector&bills){intfive=0,t
qq_44884699
·
2024-03-06 10:34
leetcode
算法
职场和发展
代码随想录算法训练营Day20 ||
leetCode
530.二叉搜索树的最小绝对差 || 501.二叉搜索树中的众数 || 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差最简单的思路为中序遍历,然后遍历数组求差值。classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组traversal(root
qq_44884699
·
2024-03-06 10:04
算法
leetcode
职场和发展
代码随想录算法训练营Day4|
leetCode
24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、 面试题 02.07. 链表相交、 142.环形链表II
24.两两交换链表中的节点开始写的代码总有一些问题,对比答案之后发现自己少设置了一个变量,(此前想偷懒,把cur和head融合到一块了)。此题我出现的问题,还有一点在于自己忘了指针的作用了,一直奇怪head节点改变后,为什么dummyhead->next依然正确classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*dummy
qq_44884699
·
2024-03-06 10:34
算法
leetcode
链表
代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树
LeetCode
:738.单调自增的数字C++实现classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n
Magical_Jason
·
2024-03-06 09:33
算法训练
算法
上一页
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
其他