Leetcode学习笔记第49页

[leetcode]741. Cherry Pickup

链接：https://leetcode.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers

xiaocong1990·2024-02-14 14:44

leetcode - 2149. Rearrange Array Elements by Sign

DescriptionYouaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:

KpLn_HJL·2024-02-14 14:14

[LeetCode] 741. Cherry Pickup 捡樱桃

InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontainsa

weixin_30433075·2024-02-14 14:14

[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 - 169. Majority Element

DescriptionGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,

KpLn_HJL·2024-02-14 14:44

【Leetcode】741. Cherry Pickup

题目地址：https://leetcode.com/problems/cherry-pickup/给定一个正方形矩阵，里面的数都是000、111或者−1-1−1，111代表有樱桃，000代表空地，可以走过去

记录算法题解·2024-02-14 14:43

【Leetcode】1463. Cherry Pickup II

题目地址：https://leetcode.com/problems/cherry-pickup-ii/给定一个二维矩阵AAA，元素非负。

记录算法题解·2024-02-14 14:43

【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: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

第十一章AWT编程(2)

Java学习笔记AWT编程AWT菜单前面介绍了创建GUI界面的方式：将AWT组件按某种布局摆放在容器中即可。创建AWT菜单的方式与此完全类似：将菜单条、菜单、菜单项组合在一起即可。

Lanciberrr·2024-02-14 14:30

Java学习笔记，面向猴子记笔记2021/5/29更新

如何在3天内学会Java?https://www.zhihu.com/question/66535555/answer/1799868707(手动滑稽)在编辑器中鼠标右键source可以快速生成所需代码1.基础常识常用的DOS命令dir:列出当前目录下的文件以及文件夹md:创建目录rd:删除目录cd:进入指定目录cd…:退回到上一级目录cd:退回到根目录del:删除文件exit:退出dos命令行在

qwertyuiolkjhbv·2024-02-14 14:00

[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

Java学习笔记：final、finally、finalize的区别？

（转载原文：https://www.cnblogs.com/ktao/p/8586966.html）1.final：final是用来修饰类、方法、变量的。1.1修饰类：当用final修饰类的时，表明该类不能被其他类所继承。当我们需要让一个类永远不被继承，此时就可以用final修饰，（注意：final类中所有的成员方法都会隐式的定义为final方法。）1.2修饰方法：使用final方法的原因主要有两

曲钟人散·2024-02-14 14:52

搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理

目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例：输出样例：代码总结迷宫矩阵问题以及细节处理例题1·数字矩阵题目：思考：1.用dfs解决2.用bfs解决小结：例题2·字符矩阵题目：输入格式输出格式数据范围输入样例：输出样例：思考：代码小结细节问题

23级程序猿·2024-02-14 13:15

【Algorithms 4】算法（第4版）学习笔记 07 - 2.4 优先队列

文章目录前言参考目录学习笔记1：API1.1：实现demo示例1.2：初级实现（有序或无序的数组）2：二叉堆2.1：完全二叉树2.2：二叉堆2.2.1：堆的表示2.2.2：属性2.3：堆算法：由下至上的堆有序化

MichelleChung·2024-02-14 13:12

【Algorithms 4】算法（第4版）学习笔记 06 - 2.3 快速排序

文章目录前言参考目录学习笔记1：基本算法1.1：快速排序demo演示1.2：快速排序切分代码实现1.3：实现细节1.4：案例分析1.4.1：最佳案例1.4.2：最坏案例1.4.3：平均案例分析1.5：特征总结

MichelleChung·2024-02-14 13:41

C++学习笔记1：输入输出、类简介

补充C++基础笔记。输入输出标准库提供输入输出#include输入：std::cin>>输入内容存储的变量>>输入运算符接受一个istream作为其左侧运算对象，接受一个对象作为其右侧运算对象输出：std::cout>value)此循环条件检测的是std::cin，遇到文件结束符时，istream对象的状态会变为无效，处于无效条件的istream对象会使条件变为假。ACM模式下读入输入数据可以参看

青冰墨·2024-02-14 13:11

C++学习笔记之输入输出语句

C++学习笔记系列之输入输出语句自学C++有时总会提不起干劲，搁置几个月后又会忘记之前比较重要的点，因此我开了这个学习笔记系列，希望在自己的学习过程中能督促我自己的学习，同时遇到问题时希望可以借助该系列博客复习

Bestatic·2024-02-14 13:11

C++学习笔记11：输入输出流、（重载输入输出运算符、二进制文件读写，文本文件读写，一组数据文件的读写，随机访问实例）

感谢https://blog.csdn.net/qq_38289815/article/details/82388157输入/输出流简介C++流类库简介输入/输出流自定义类型的输入/输出文件的输入/输出输入/输出流简介数据的输入输出是最重要的操作，C++的输入输出有iostream库提供支持，它利用多继承和虚拟继承实现了面向对象类层次结构。C++的输入、输出机制为内置数据类型的输入、输出提供了支持

听说西佳佳难得很·2024-02-14 13:10

Primer C++ 学习笔记：输出流的缓冲区

1、每个输出流都管理一个缓冲区，用来保存程序读写的数据2、进行输出时，文本串可能被立即打印出来，也有可能被操作系统保存在缓冲区中，随后打印3、有了缓冲机制，操作系统就可以将程序的多个输出操作组合成单一的系统级写操作。由于设备的写操作可能很耗时，允许系统将多个输出操作组合为单一的设备写操作可以带来很大的性能提升。4、缓冲刷新，即将数据真正写到输出设备或文件5、缓冲刷新的原因可能有：程序正常结束，作为

千与千与千·2024-02-14 13:40

C++学习笔记29：流操纵算子

1整数流的基数：流操纵算子dec,oct,hex,setbase(指定任何进制输出)2浮点数的精度（precision,setprecision）3设置域宽（setw,width）：例如想要输出一个整数时，要输出10个字符那么宽，实际上它没有10个字符那么宽，不足的部分我可以补空格或者补04用户自定义的流操纵算子5使用流操纵算子，需要#includeiomanip6整数流的基数：流操纵算子dec,

longbatianxia1·2024-02-14 13:40

C++学习笔记：简单输入输出

C++学习笔记之简单输入输出。1.I/O头文件I/O头文件一般是iostream类、iomanip类与fstream类。

zy_Cherry·2024-02-14 13:40

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

【学习笔记】十九种交易陷阱

Trap.jpg【成功的交易都是一样的，失败的交易却各有各的陷阱】好的交易很简单，主要是需要在你的交易时间框内抓住市场趋势并好好利用，同时谨慎管理风险敞口、设置合适的头寸和止损。而坏的交易则可能有无穷的原因。如果你愿意努力去改变，并且常进行自省，改变的可能性还是非常大的。以下列举十九种常见的交易陷阱。【1、愤怒型交易】如果你带着怒气交易，从入场到出场都想着盈利，那么一旦交易出现不利的情况，你就会变

坤乾泰·2024-02-14 12:52

R语言入门学习笔记（2）

课程源代码：https://github.com/miwu8512/IntroToR视频地址：https://www.youtube.com/watch?v=rPj5FsTRboE&list=PLBTcf4SwWEI9_kCOJ-1o-Jwr-_Qb6bkegLecture2数据集的结构和作图的主要变量1understandingthedataset1.1Vector向量Define:Vector

DC小白·2024-02-14 12:45

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