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树形结构
Day38
LeetCode
452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间
题目:452.用最少数量的箭引爆气球-力扣(
LeetCode
)思路:局部最优:当气球重叠在一起,一起射,所用弓箭数量最少;全局最优:将所有气球引爆所用弓箭数量最少。
wangjiale0912
·
2024-02-14 16:13
算法
leetcode
算法
数据结构
贪心算法
Leetcode
452. 用最少数量的箭引爆气球&435. 无重叠区间
classSolution{publicintfindMinArrowShots(int[][]points){Arrays.sort(points,(o1,o2)->Integer.compare(o1[0],o2[0]));intcount=1;//箭的数量for(inti=1;ipoints[i-1][1]){count++;//边界没重合,又需要一支箭}else{//若有重合部分,则需更新
maplesea7
·
2024-02-14 16:43
leetcode
java
算法
【无标题】java实现多级菜单(递归)
生成树的方法:```//1.查出所有分类entitiesListentities=baseMapper.selectList(null);//2、组装成父子的
树形结构
(leveMenus一级分类目录)ListleveMenus
weixin_47768907
·
2024-02-14 16:41
java
开发语言
后端
大厂算法面试之
leetcode
精讲10.递归&分治
大厂算法面试之
leetcode
精讲10.递归&分治视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨
·
2024-02-14 15:29
[
leetcode
]741. Cherry Pickup
链接:https://
leetcode
.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
xiaocong1990
·
2024-02-14 14:44
leetcode
动态规划
leetcode
- 2149. Rearrange Array Elements by Sign
DescriptionYouaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:
KpLn_HJL
·
2024-02-14 14:14
OJ题目记录
leetcode
算法
职场和发展
[
LeetCode
] 741. Cherry Pickup 捡樱桃
InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontainsa
weixin_30433075
·
2024-02-14 14:14
数据结构与算法
python
java
[
LeetCode
] 741. Cherry Pickup
ProblemInaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellco
weixin_34226706
·
2024-02-14 14:14
leetcode
-741. 摘樱桃
首先介绍一下贪心的思路,每次都取最优解。对于第一条路径来说,记录一下最优路径,接着将最优路径上的樱桃重置为0.然后再利用一次贪心的思路。当然贪心思想是错误的intfunc(vector>&grid,vector>&dp){intm=grid.size();intn=grid[0].size();intsum=grid[0][0];dp[0][0]=sum;for(inti=1;i>&grid){i
这个名字真好听
·
2024-02-14 14:14
数据结构
leetcode
贪心算法
算法
leetcode
- 169. Majority Element
DescriptionGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,
KpLn_HJL
·
2024-02-14 14:44
OJ题目记录
leetcode
算法
职场和发展
【
Leetcode
】741. Cherry Pickup
题目地址:https://
leetcode
.com/problems/cherry-pickup/给定一个正方形矩阵,里面的数都是000、111或者−1-1−1,111代表有樱桃,000代表空地,可以走过去
记录算法题解
·
2024-02-14 14:43
LC
贪心
动态规划与记忆化搜索
算法
动态规划
leetcode
c++
【
Leetcode
】1463. Cherry Pickup II
题目地址:https://
leetcode
.com/problems/cherry-pickup-ii/给定一个二维矩阵AAA,元素非负。
记录算法题解
·
2024-02-14 14:43
LC
贪心
动态规划与记忆化搜索
动态规划
算法
leetcode
java
数据结构
【
Leetcode
】741. Cherry Pickup 741. 摘樱桃
解法总而言之是DP的解法把问题转换成有2个人从左上向右下走,一共能摘到的樱桃的最大数量每个人都要走m+n-2步,走第t步时的状态可以表示为(t,r1,c1,r2,c2)当然,这个五元组是冗余的,只需要三维就可以表示这个向量了,因为:t=r1+c1=r2+c2在每个时刻,每个人都可以向下或向右,所以总共会产生4种情况:p1向下,p2向下:(t+1,r1+1,c1,r2+1,c2)p1向下,p2向右:
MYSDB
·
2024-02-14 14:13
Leetcode
Leetcode
:741. Cherry Pickup
c++code:classSolution{public:intcherryPickup(vector>&grid){intn=grid.size();intmaxK=2*n-1;intdp[maxK][n][n]={-1};memset(dp,-1,sizeof(dp));for(intk=0;k0){tmp=dp[k-1][xa][xb];if(xb>0)tmp=max(tmp,dp[k-1]
lyy_g
·
2024-02-14 14:13
leetcode
leetcode
class
[
Leetcode
] 741. Cherry Pickup 解题报告
题目:InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai
魔豆Magicbean
·
2024-02-14 14:13
IT公司面试习题
Leetcode
解题报告
Dynamic
Programming
LeetCode
741. Cherry Pickup
https://
leetcode
.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
dbvz4901
·
2024-02-14 14:12
数据结构与算法
leetcode
- 1463. Cherry Pickup II
DescriptionYouaregivenarowsxcolsmatrixgridrepresentingafieldofcherrieswheregrid[i][j]representsthenumberofcherriesthatyoucancollectfromthe(i,j)cell.Youhavetworobotsthatcancollectcherriesforyou:Robot#1
KpLn_HJL
·
2024-02-14 14:42
OJ题目记录
leetcode
java
算法
LeetCode
741. Cherry Pickup
一、题目描述InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcon
AzureoSky
·
2024-02-14 14:42
LeetCode
LeetCode
741. Cherry Pickup(动态规划)
题目来源:https://
leetcode
.com/problems/cherry-pickup/问题描述741.CherryPickupHardInaNxNgridrepresentingafieldofcherries
da_kao_la
·
2024-02-14 14:42
LeetCode
LeetCode
Hard
Java
动态规划
[Java][算法 滑动窗口]Day 02---
LeetCode
热题 100---08~09
第一题无重复字符串的最长子串思路其实就是在字符串S中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一:暴力法我们的暴力当然和上述思路不太一样我们对于是
ZealSinger
·
2024-02-14 14:26
leetcode
算法
滑动窗口
Java
java
LeetCode
61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。先通过循环遍历,计算出链表的长度num,然后用k%num,因为如果k%num=0,我们就不需要去旋转链表,如果k>num我们只需要去旋转取余次,定义一个指针变量temp,使tem->next=头节点,然后开始循环找到倒数第二个节点也就是p1和最后一个节点p2,把倒数第二个节点p1->next赋值为null,把最后一个节点p2-
183d9a2a2027
·
2024-02-14 14:42
LeetCode
#791 Custom Sort String 自定义字符串排序
791CustomSortString自定义字符串排序Description:Youaregiventwostringsorderands.Allthewordsoforderareuniqueandweresortedinsomecustomorderpreviously.Permutethecharactersofssothattheymatchtheorderthatorderwassort
air_melt
·
2024-02-14 13:30
LeetCode
日记 Day 3
一、刷题题号2两数相加Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
Jhin1018
·
2024-02-14 13:23
力扣-345. 反转字符串中的元音字母
示例1:输入:s=“hello”输出:“holle”示例2:输入:s=“
leetcode
”输出:“leotcede”代码voidreverse(char*str1,char*str2){chartemp
编程开发者
·
2024-02-14 13:31
LeetCode
leetcode
c语言
盘点一些著名的树型结构习题和图的分类
所以必须要把这些数据关系储存下来:—.树的概念
树形结构
树的初始起点:我们定义为根。递归树中,都只能从父节点走到子节点。我们只需要记录每个父节点有哪些子节点,那么就可以遍历整个递归树。
hack_frag
·
2024-02-14 13:28
深度优先
算法
图论
c++
数据结构
LeetCode
107,117. 二叉树层序遍历2Golang版
LeetCode
107.二叉树层序遍历2Golang版1.问题描述给定一个二叉树,返回其节点值自底向上的层序遍历。
皮卡猴
·
2024-02-14 12:53
leetcode刷题
二叉树
leetcode
队列
层序遍历
二叉树的层序遍历
2.思路
leetcode
官网这段时间的签到题都是和树有关的,相信大家也对树这类题目有一定的思路。没错,就是BFS算法或DFS算法。这题很明显是考察我们对BFS算法的理解和运用。首先我们肯
小人物₍˄·͈༝·͈˄*₎◞ ̑̑
·
2024-02-14 12:52
算法解析
数据结构
算法
python
leetcode
广度优先
算法学习——
LeetCode
力扣二叉树篇7
算法学习——
LeetCode
力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣(
LeetCode
)描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯
·
2024-02-14 12:22
LeetCode算法学习
算法
学习
leetcode
c++
c
算法学习——
LeetCode
力扣二叉树篇6
算法学习——
LeetCode
力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣(
LeetCode
)描述给你两棵二叉树:root1和root2。
拉依达不拉胯
·
2024-02-14 12:21
LeetCode算法学习
算法
学习
leetcode
c++
c
linux
力扣二叉树,根据
leetcode
的控制台输入快速在本地建树
使用说明目的:为了刷二叉树题目时根据
leetcode
的控制台输入快速在本地建树例子:leetocde控制台输入:[3,9,20,null,null,15,7]ide中java代码:将数值复制到数组中,并将
黑白Howard
·
2024-02-14 12:51
leetcode
leetcode
java
算法
算法学习——
LeetCode
力扣二叉树篇5
算法学习——
LeetCode
力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣(
LeetCode
)描述给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。
拉依达不拉胯
·
2024-02-14 12:51
LeetCode算法学习
算法
学习
leetcode
c++
c语言
算法学习——
LeetCode
力扣二叉树篇8
算法学习——
LeetCode
力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣(
LeetCode
)描述给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。
拉依达不拉胯
·
2024-02-14 12:20
LeetCode算法学习
算法
学习
leetcode
c++
c语言
LeetCode
1035 不相交的线
题目链接:力扣问题转换为求最长公共子序列问题:代码:classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector>dp(nums1.size()+1,vector(nums2.size()+1,0));for(inti=1;i<=nums1.size();i++){for(intj=1;j<=nums2.si
暮色_年华
·
2024-02-14 12:19
LeetCode
算法
leetcode
算法
职场和发展
leetcode
1035 不相交的线
不相交的线动态规划本题说是求绘制的最大连线数,其实就是求两个字符串的最长公共子序列的长度!那么本题就和我们刚刚讲过的这道题目动态规划:1143.最长公共子序列就是一样一样的了。classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector>dp(nums1.size()+1,vector(nums2.size(
拉依达不拉胯
·
2024-02-14 12:19
算法刷题
1024程序员节
leetcode
算法
动态规划
Leetcode
1143 最长公共子序列
题意理解:给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace"是"abcde"的子序列,但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。此题
庄园特聘拆椅狂魔
·
2024-02-14 12:49
刷题训练营
leetcode
算法
数据结构
Leetcode
53 最大子数组和
题意理解:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。所以每个元素都有两个状态,是前一部分的延续,或从此处重新开始计算。我们采用动态规划思路来解题。解题思路:(1)定义dp数组dp[i]表示0到i的累加的最大和(2)初始化dp[0]=nums[0]其余位置不重要会被之后的操作覆盖(3)递推公式dp[i]=max
庄园特聘拆椅狂魔
·
2024-02-14 12:49
刷题训练营
leetcode
算法
数据结构
leetcode
1035. 不相交的线
1.题目描述:在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]。且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。2.动态规划:仔细理解题意,
kkkkuuga
·
2024-02-14 12:48
动态规划
动态规划
leetcode
算法
java
数据结构
Leetcode
1035 不相交的线
1035UncrossedLines题目:给定A,B两个数组,将两个数组中相等的值连起来,但是不能有交叉。例1:Input:A=[1,4,2],B=[1,2,4]Output:2这是动态规划问题,以示例2来看:例2:Input:A=[2,5,1,2,5],B=[10,5,2,1,5,2]Output:3思路:f(j,i)表示从A的0~i个值,到B的0~j个值中能够得到的最大的不交叉的直线数量。当i
黄縢酒
·
2024-02-14 12:18
刷题
Leetcode
1035 不相交的线
题意理解:在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。从上面的图可以看出,此题其实求的还
庄园特聘拆椅狂魔
·
2024-02-14 12:48
刷题训练营
leetcode
算法
数据结构
LeetCode
、901. 股票价格跨度【中等,单调栈】
文章目录前言
LeetCode
、901.股票价格跨度【中等,单调栈】题目链接及分类思路思路1:暴力思路2:单调栈写法优化:单调栈简化写法(数组替代栈集合)资料获取前言博主介绍:✌目前全网粉丝2W+,csdn
长路 ㅤ
·
2024-02-14 12:41
算法刷题
#
LeetCode
leetcode
算法
职场和发展
二叉树的垂序遍历 - 力扣(
LeetCode
)
题目描述给你二叉树的根结点root,请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言,其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点,则按结点的值从小到大进行排序。返回二
maybe_za
·
2024-02-14 12:34
leetcode
深度优先
算法
《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点(两种方法 + C++ 实现)
目录前言方法一方法二前言题目链接:LCR043.完全二叉树插入器-力扣(
LeetCode
)题目:在完全二叉树中,除最后一层之外其他层的节点都是满的(第n层有个节点)。
melonyzzZ
·
2024-02-14 11:27
数据结构
c++
算法
数据结构
面试
开发语言
《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值(两种方法 + C++ 实现)
目录前言一、只用一个队列二、使用两个队列前言题目链接:LCR044.在每个树行中找最大值-力扣(
LeetCode
)题目:输入一棵二叉树,请找出二叉树中每层的最大值。
melonyzzZ
·
2024-02-14 11:26
数据结构
c++
数据结构
开发语言
面试
算法
leetcode
LeetCode
、338. 比特位计数【简单,位运算】
文章目录前言
LeetCode
、338.比特位计数【中等,位运算】题目链接与分类思路位运算移位处理前缀思想实现资料获取前言博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星
长路 ㅤ
·
2024-02-14 10:29
算法刷题
#
LeetCode
leetcode
算法
职场和发展
Leetcode
606.根据二叉树创建字符串
给你二叉树的根节点root,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。空节点使用一对空括号对"root"表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例一:输入:root=[1,2,3,4]输出:"1(2(4))(3)"解释:初步转化后得到"1(2(4)())(3()())",但省略所有不必要的空括号对后,字符串应该
C+五条
·
2024-02-14 10:24
C/C++日常练习
leetcode
算法
c++
2021/01/25 每日一题 由斜杠划分区域
LeetCode
上由斜杠划分区域,好吧好像又是并查集,记录下解题思路既然是并查集就要连接点,主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\"
Taec0123
·
2024-02-14 09:29
LeetCode
周赛——384
1.修改矩阵(模拟)classSolution{public:vector>modifiedMatrix(vector>&matrix){intn=matrix.size();intm=matrix[0].size();vectorans(m);for(inti=0;i&nums,vector&pattern){intn=nums.size();intm=pattern.size();intans
duanyq666
·
2024-02-14 09:52
LeetCode周赛
leetcode
算法
职场和发展
Leetcode
72. 编辑距离
题目传送地址:https://
leetcode
.cn/problems/edit-distance/运行效率:解题思路二维数组,动态规划法。
Java全栈研发大联盟
·
2024-02-14 08:16
数据结构和算法
leetcode
算法
动态规划
Leetcode
72. 编辑距离 Java&Python
给定两个单词word1和word2,计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intention
江城的程序员大叔
·
2024-02-14 08:46
你好
leetcode
leetcode
72编辑距离
java
python
LeetCode
72. 编辑距离
编辑距离在自然语言处理中的应用是非常广泛的,比如在文本纠错中,编辑距离是必不可少的算法,下面这个题目就是计算两个单词的编辑距离计算:这道题目基本上用普通的办法很难去解决,只能考虑用动态规划来进行递推解答。首先我们可以确定只定义一维的DP[i]DP[i]DP[i]不能够有效地简化问题的处理,那么我们尝试用二维的DPDPDP来解答这个问题,首先我们定义一个二维的DP列表DP[i][j]DP[i][j]
深圳湾刘能
·
2024-02-14 08:45
LeetCode
动态规划
编辑距离
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他