LeetCode随笔第36页

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] 741. Cherry Pickup 解题报告

题目：InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai

魔豆Magicbean·2024-02-14 14:13

LeetCode741. 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

LeetCode 741. Cherry Pickup

一、题目描述InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcon

AzureoSky·2024-02-14 14:42

LeetCode 741. Cherry Pickup（动态规划）

题目来源：https://leetcode.com/problems/cherry-pickup/问题描述741.CherryPickupHardInaNxNgridrepresentingafieldofcherries

da_kao_la·2024-02-14 14:42

[Java][算法滑动窗口]Day 02---LeetCode 热题 100---08~09

第一题无重复字符串的最长子串思路其实就是在字符串S中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一：暴力法我们的暴力当然和上述思路不太一样我们对于是

ZealSinger·2024-02-14 14:26

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

日更随笔05

有这样一本书，作者只用了24小时就完成了。可以说是刚想起来要出书，然后花了一天的功夫来想象一下这本书要有些什么内容呢？如果这些内容用写的，那时间不够，因为毕竟是一本书嘛。于是他自己完不成，他就找了一些朋友帮助他，最后在24小时之内完成了这本书的创作。这本书的简体中文版304页，定价55元，正处于预售中。本书由美国旧金山写作社（SanFrancisoWriters’Grotto）的作家成员共同完成，

傲然无双·2024-02-14 13:01

生活中不光有眼前的苟且，还有诗和远方

图片发自App【清幽随笔】生活中不光有眼前的苟且，还有诗和远方，偷得半日光阴，溜娃放风取乐，好不惬意心怡。赏景玩乐中，乐享难得的清幽时光。

清幽励志文苑·2024-02-14 13:58

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

LeetCode107,117. 二叉树层序遍历2Golang版

LeetCode107.二叉树层序遍历2Golang版1.问题描述给定一个二叉树，返回其节点值自底向上的层序遍历。

皮卡猴·2024-02-14 12:53

二叉树的层序遍历

2.思路leetcode官网这段时间的签到题都是和树有关的，相信大家也对树这类题目有一定的思路。没错，就是BFS算法或DFS算法。这题很明显是考察我们对BFS算法的理解和运用。首先我们肯

小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:52

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。

拉依达不拉胯·2024-02-14 12:22

算法学习——LeetCode力扣二叉树篇6

算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。

拉依达不拉胯·2024-02-14 12:21

力扣二叉树，根据leetcode的控制台输入快速在本地建树

使用说明目的：为了刷二叉树题目时根据leetcode的控制台输入快速在本地建树例子：leetocde控制台输入：[3,9,20,null,null,15,7]ide中java代码：将数值复制到数组中，并将

黑白Howard·2024-02-14 12:51

算法学习——LeetCode力扣二叉树篇5

算法学习——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣（LeetCode）描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。

拉依达不拉胯·2024-02-14 12:51

算法学习——LeetCode力扣二叉树篇8

算法学习——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣（LeetCode）描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。

拉依达不拉胯·2024-02-14 12:20

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 1035 不相交的线

不相交的线动态规划本题说是求绘制的最大连线数，其实就是求两个字符串的最长公共子序列的长度！那么本题就和我们刚刚讲过的这道题目动态规划：1143.最长公共子序列就是一样一样的了。classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector>dp(nums1.size()+1,vector(nums2.size(

拉依达不拉胯·2024-02-14 12:19

Leetcode 1143 最长公共子序列

题意理解：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。此题

庄园特聘拆椅狂魔·2024-02-14 12:49

Leetcode 53 最大子数组和

题意理解：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。所以每个元素都有两个状态，是前一部分的延续，或从此处重新开始计算。我们采用动态规划思路来解题。解题思路：（1）定义dp数组dp[i]表示0到i的累加的最大和（2）初始化dp[0]=nums[0]其余位置不重要会被之后的操作覆盖（3）递推公式dp[i]=max

庄园特聘拆椅狂魔·2024-02-14 12:49

leetcode1035. 不相交的线

1.题目描述：在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在，可以绘制一些连接两个数字nums1[i]和nums2[j]的直线，这些直线需要同时满足满足：nums1[i]==nums2[j]。且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。2.动态规划：仔细理解题意，

kkkkuuga·2024-02-14 12:48

Leetcode1035 不相交的线

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、901. 股票价格跨度【中等，单调栈】

文章目录前言LeetCode、901.股票价格跨度【中等，单调栈】题目链接及分类思路思路1：暴力思路2：单调栈写法优化：单调栈简化写法(数组替代栈集合)资料获取前言博主介绍：✌目前全网粉丝2W+，csdn

长路 ㅤ ·2024-02-14 12:41

迷迷糊糊的一天

竟然又衍生出写随笔的欲望。我打开了之前注册过的公众号，当时注册的初衷也是用它来练笔，然而，注册过后一直被搁置，昨晚也算是刚刚

苹果尔_873d·2024-02-14 12:15

二叉树的垂序遍历 - 力扣（LeetCode）

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则按结点的值从小到大进行排序。返回二

maybe_za·2024-02-14 12:34

吴大真随笔分享

爱情列车上的女孩（2006年）“带着小提琴的女孩跳进车厢。我说过我要找回那爱情列车上的女孩。我到过不同地方看到不同面孔我只要那爱情列车上的女孩……”——摘自ipod+itunes广告主题曲还好世界上有很多感性的人，来充当理想主义的殉教徒。日本电影《下妻物语》里，有身着轻飘飘baby成人装的桃子和身着黑色特攻服全身视觉系的巫女这样极端的新人类形象，但是导演似乎表明，新人类在情感上依然不堪一击啊。如是

吴大真·2024-02-14 11:14

《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点（两种方法 + C++ 实现）

目录前言方法一方法二前言题目链接：LCR043.完全二叉树插入器-力扣（LeetCode）题目：在完全二叉树中，除最后一层之外其他层的节点都是满的（第n层有个节点）。

melonyzzZ·2024-02-14 11:27

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值（两种方法 + C++ 实现）

目录前言一、只用一个队列二、使用两个队列前言题目链接：LCR044.在每个树行中找最大值-力扣（LeetCode）题目：输入一棵二叉树，请找出二叉树中每层的最大值。

melonyzzZ·2024-02-14 11:26

3/26 日记随笔10

周一阴微凉心情可又是一个周一，今天就要开始颁奖大会最后冲刺啦，fighting~~~今天根据知友的建议，起床没第一时间拿手机，感觉利落了很多，我会推荐其他小伙伴试试的。写字的过程中，我听着外面叽叽喳喳的声音，感觉迟来的春天还是到了。可惜听不懂它们的语言，但我还是感受到了它们的喜悦。它们一定与我一样。在为天气终于暖和起来而开心。

精益晨马·2024-02-14 11:32

随笔

图片发自App其实我的内心，比其他人要执着许多，只是缺乏果断，所以别的人会走的很快，而我会走的很长。

散步地云·2024-02-14 11:54

随笔:节日杂想

原创作者.遇见星语一，今天五一国际劳动节，昨下午已将家中打扫收拾好了，连同前面空着的店面也抹的光可鉴人，所以劳动提前完成了。而且晚间小弟也从工地上回来了，说放了工人一天假，让他们在劳动节里歇歇。小弟是从打工仔一步一步走出来的，所以他非常了解打工的辛苦，对手下员工非常好，什么时候他新工地开工，手里都不缺人，而且人才齐全，这点是我最欣慰的，尤其是他才二十几，白手起家，为此我常念”阿弥陀佛”!赖在床上不

遇见星语·2024-02-14 11:23

随笔

有你陪伴的岁月，正好！我在等一个有你有我的日子。满心欢喜的期待和你的每一次相遇，却忘了期待过后又陷入悲伤中，每次相遇也意味着每次离别的将近。其实，那年，正好。只要坚持便好了，其他和我无关。其实每次走到最后的人，他叫傻子！

倾城晨语·2024-02-14 11:23

【日签|随笔】“甲子易象”

今天己巳日。今天来论论“甲子”的易象，或者说是柱象。甲为十天干之首，子为十二地支之首，天干地支组合成六十甲子，“甲子”为六十甲子之首，可见“甲子”本身就有第一、首位的意思，放在自然界，就有天地之初生、开天辟地、一阳初动、周而复生的味道。子水为孕育、为智慧，甲木为头、为形体，甲子，也具有胎元、受精、孕育智慧生命体的味道。六爻纳甲装卦，乾卦初爻起子孙甲子，乾卦初九：潜龙勿用。龙潜藏在深渊，暂时先低调行

五行元老师·2024-02-14 10:31

20190404 笔记

原以为是一本散文随笔集，没想到是颇为完整的情节故事，更料不到是字里行间充满了颇带佛学意味的人生思考和感悟。第一部分《虚空之轮》，出现的远音、亚瑟、如真、仁美，都是如此令我喜爱的角色。

王慢慢_·2024-02-14 10:23

LeetCode、338. 比特位计数【简单，位运算】

文章目录前言LeetCode、338.比特位计数【中等，位运算】题目链接与分类思路位运算移位处理前缀思想实现资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星

长路 ㅤ ·2024-02-14 10:29

Leetcode 606.根据二叉树创建字符串

给你二叉树的根节点root，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对"root"表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例一：输入：root=[1,2,3,4]输出："1(2(4))(3)"解释：初步转化后得到"1(2(4)())(3()())"，但省略所有不必要的空括号对后，字符串应该

C+五条·2024-02-14 10:24

可重复成功随笔

我们在工作中，偶尔做成一件事不难，难的是找出成功的原因，上升到理论的高度，以后可以重复成功。电的科学史其实就是科技进步史的一个典型缩影。从最初的人类认识静电与闪电的现象，到人们认识电的过程、应用电的过程，其实都很像人类整体的科技进步路径：先是认识清楚事物的本质、总结出相应的理论，然后再把这些理论转化为实践，最后再从实践中获得思考，反过来促进实践的完善。只有从现象到理论的抽象，再到理论指导实践，从实

gyl58365·2024-02-14 10:43

六月小结

类似于随笔的感想。不管怎么说，六月算是过去了，中间因为工作，导致断更两天时间，成功

三月风尘·2024-02-14 09:08

2021/01/25 每日一题由斜杠划分区域

LeetCode上由斜杠划分区域，好吧好像又是并查集，记录下解题思路既然是并查集就要连接点，主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\"

Taec0123·2024-02-14 09:29

注读《两般秋雨盫随笔》卷一59：毒谑

毒谑明嘉靖间，一内珰衔命入浙，与司北关南户曹、司南关北工曹饮宴。珰欲侮缙绅，乘酒酣为对云：“南管北关，北管南关，一过手，再过手，受尽四方八面商商贾贾辛苦东西。”此珰故卑微，曾司内阍，工部君所素识者，因答曰：“我须相报，但勿瞋乃可。”遂云：“前掌后门，后掌前门，千磕头，万磕头，叫了几声万岁爷爷娘娘站立左右。”珰怒愤攘臂，至欲自裁，二司力劝而止。虽属毒谑，实侮由自取也。【试注】1、内珰：太监。宋·叶绍

酿酒匠·2024-02-14 09:34

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

随笔（3）

这次跟随老师去郑州出差，长了很多见识，学到很多东西，也让我想了很多。我们到郑州的公司后，接待我们的是一个应该是个副总之类，都叫他张总，他是负责业务的。毕竟我们算是客户，自然少不了和他一起吃饭，也聊了很多。他今年虽然才33岁，但看起来非常成熟老练。学历初中毕业，在化工圈子里摸爬滚打十几年了，现在给我们讲解设备用语非常专业，完全不像是初中毕业该有的专业知识储备。经过这十几年打拼，他在郑州买了两套房子，

澈夜九七·2024-02-14 08:53

Leetcode72. 编辑距离

题目传送地址：https://leetcode.cn/problems/edit-distance/运行效率：解题思路二维数组，动态规划法。

Java全栈研发大联盟·2024-02-14 08:16

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 72. 编辑距离

编辑距离在自然语言处理中的应用是非常广泛的，比如在文本纠错中，编辑距离是必不可少的算法，下面这个题目就是计算两个单词的编辑距离计算：这道题目基本上用普通的办法很难去解决，只能考虑用动态规划来进行递推解答。首先我们可以确定只定义一维的DP[i]DP[i]DP[i]不能够有效地简化问题的处理，那么我们尝试用二维的DPDPDP来解答这个问题，首先我们定义一个二维的DP列表DP[i][j]DP[i][j]

深圳湾刘能·2024-02-14 08:45

推荐频道

LeetCode随笔