从零开始刷Leetcode 第49页

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

出入证

虽然已经打着火吹着玻璃，到儿子下楼的时候前挡风依旧像花猫似的，还好可以看清路况，试了两下玻璃水，雨刷器干晃了几下，得，玻璃水还冻上了，直接上路。儿子上车后再次感叹：这破车

一笠清凉·2024-02-14 12:55

LeetCode、901. 股票价格跨度【中等，单调栈】

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

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

【清华北大状元学习法，成人也适用】课程下载百度网盘云

想学好理科，先培养逻辑思维能力☞偏科怎么办，薄弱学科如何逆袭☞总是粗心马虎，三种方法培养细心能力☞成绩下滑很快怎么办☞5+10预习复习法，学的快记的牢☞记笔记不是抄板书，你真的会记笔记吗☞学会看答案，胜过刷100

萌萌爱读书·2024-02-14 12:19

《无限歌谣季》看到尴尬

图片源自网络周日闲在家，无聊刷微博，主持人伊一上了热搜，好奇心驱使我点进去看看出了什么事，原来是伊一上了一档新的音乐综艺节目《无限歌谣季》，因和薛之谦“互怼”引发网友热议。

秋小V·2024-02-14 12:32

喜欢余秀华

18年的夏天生活中的变化让自己心态失衡，低沉无奈的瞎刷微博看到的她那首要一个黄昏，满是风，和正在落下的夕阳。如果麦子刚好熟了，炊烟恰恰升起。那只白鸽贴着水面飞过，栖息于一颗芦苇。

一叶迷山b·2024-02-14 12:32

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

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

maybe_za·2024-02-14 12:34

如何做到不吼不骂带孩子？？

我看到大宝这样子，就凶了他“看什么看，赶快吃饭”，大宝磨磨唧唧的吃着后来小宝不吃饭了要吃香蕉，给了香蕉又不好好吃，边吃边捏，我在厨房刷碗，小宝用捏过香蕉的手抱着我的腿，气就不打一处

大泽子大晗子·2024-02-14 11:26

日更2023年2月23日-日签556

c.早睡：✓（不熬夜，尤其不要熬夜玩游戏；刷手机真的很浪费时间！！！）d.早起：×（早起切忌刷手机）每天惜时①不熬夜：✓②不浪费时间：✓③不拖延：×自律，就是在固定的时间做固定的

爱运动爱学习·2024-02-14 11:15

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

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

melonyzzZ·2024-02-14 11:27

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

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

melonyzzZ·2024-02-14 11:26

C++项目实战与经验分享：从零构建一个简单的Web服务器

在这个项目中，我们将使用C++从零开始构建一个简单的Web服务器，并分享在此过程中的一些经验和技巧。一、项目背景与目标在当前的软件行业中，Web服务器扮演着非常重要的角色。

爱内卷的学霸一枚·2024-02-14 11:25

“我做了8年小三，用亲身经历告诉你，什么样的原配惹不得。 ”| 真实故事

可同事中午刷微博时，突然大惊小怪地叫我，林桃，这说的是你吗？我心里一惊，赶快去看微博。然后呆了。

猪小妹丨真实故事·2024-02-14 11:15

假期刷题打卡--Day30

虽然我平时也没刷几道题，但是还是选择给自己两天休息时间，现在继续了，直到开学。

a-626·2024-02-14 11:46

二刷《我不是药神》：他们只想活，不想管别人死活

image一刷《药神》的时候我和大家一样，可怜思慧、心疼吕受益，难过死于车祸的小黄毛。可二刷的时候，却有了不一样的感觉...记得程勇进去的时候，送他的人有一条街，那个时候他救他们的命，他是他们的神。

我走路带风carina·2024-02-14 10:46

【逃脱艺术家】剧本杀复盘真相+凶手是谁+剧透解析+密码答案+结局攻略测评

哈喽大家好，很幸运您能刷到本篇文章，如果您想知道《逃脱艺术家》剧本杀角色解析，《逃脱艺术家》剧本杀真相结局，或者《逃脱艺术家》剧本杀复盘答案，又或者《逃脱艺术家》剧本杀剧透攻略等，那么本篇文章就能给您一个完美的答案

VX搜_小燕子复盘·2024-02-14 10:58

Python 实现经典游戏“贪吃蛇”：从零开始的趣味编程之旅

在计算机科学和编程教育中，通过实现小游戏是学习和掌握一门编程语言的重要实践方式。今天，我们将一起探索如何使用Python来打造一款经典的、风靡全球的游戏——贪吃蛇。这个项目不仅涵盖了Python的基础语法、面向对象编程思想，还会涉及pygame库的使用以及游戏循环、碰撞检测等概念，是一次寓教于乐的编程体验。一、准备工作首先确保已经安装了Python环境，并且安装了pygame库，你可以通过pip命

极客代码·2024-02-14 10:36

《5分钟商学院》4周年：写了100万字，我学到的3件事

你刷完牙，洗完脸，吃完早饭，收拾好自己，准备去

刘润·2024-02-14 10:40

假期结束，累！

本来还以为这三天能在家多多学习怎么着得刷他几套题吧，唉！旁边有个捣乱的孩子啥也干不了啊！

笑薇薇_7c83·2024-02-14 10:39

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

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

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

NO.2一件小事

某个晚上下班等到公交，上了车刷完码，看到位子正要坐下的时候，司机阿姨转头看向我，说道：你的口罩呢？

EchoTutu·2024-02-14 10:40

100条经典C语言题第一天（1-10）

准备复习一下C语言，刷一些和面试相关的问题。

Cuit小唐·2024-02-14 10:27

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

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

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

四月十八日，星期六，晴天

今天早上我刚起床，刷完牙，洗完脸，我下到二楼客厅我看见阿姑在家，我下来后我喝了一瓶奶，之后我们吃饭了，我们今天吃的饭非常好吃。

甘家豪·2024-02-14 10:29

为什么对孩子不能讲道理

2018年刷遍网络的泰国妈妈，通过一场捡垃圾的体验，让孩子懂得生活不易，应该珍惜上学机会。那位泰国妈妈面对孩子不愿意上学的情绪，想了一个办法

慧玲家庭教育·2024-02-14 10:24

胃不舒服的一天

最近总是刷微博，刷淘宝。想写东西也无法静下心来。好像只有下班了才会有状态

奔跑的女侠·2024-02-14 09:57

近日校招面试有感

最近因为疫情原因，往年各地跑校招的情形变成了各大网站刷简历，各种视频面试。这种形式反而提高了很多效率，学生更精准地了解了公司，面试也变得更高效。

DZ_YOU·2024-02-14 09:31

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

如何从零开始成为一名家装室内设计师？

我是学机电一体化的，和室内设计基本不沾边吧。但是有朋友的专业是建筑装潢设计（大概是叫这个专业吧），经常去他们寝室串门，对他们的专业很感兴趣。虽然他们自己不喜欢自己的专业，我也是，感觉课程都很乱。总之，这就是我接触室内设计的开始，虽然正真入行后才知道是两回事。楼上有知友说去学课程。其实作用不大的，培训只是教你软件，cad,ps,3dmax.软件只是工具，到设计公司，你会发现设计师基本都只用cad，效

教CAD的gu老师·2024-02-14 09:12

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、72. 编辑距离【中等，二维DP】

文章目录前言LeetCode、72.编辑距离【中等，二维DP】题目链接与分类二维DP资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于

长路 ㅤ ·2024-02-14 08:15

autojs自动化刷视频脚本

weixin_40938312·2024-02-14 08:44

《十二怒汉》- 哪有那么容易能做到理性

这是二刷《十二怒汉》最深切的感受，每次看完都是意犹未尽。面对一个来自贫民窟的18岁的孩子，早已有犯罪记录的人，在证人、证据都存在的前提下，法院做出有罪的判决似乎是很合理的一件事。

随云说·2024-02-14 08:03

94. 二叉树的中序遍历

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/递归publicListinorderTraversal(TreeNoderoot

yaoqi7777·2024-02-14 08:43

150 法郎买下毕加索，有品的女人好可怕

如果二十世纪巴黎名气最大的文艺沙龙女主人、现代文学之母格特鲁德·斯坦因刷手机看到那些“女人课”，她一定会在朋友圈吐槽一句“什么玩意儿！老娘怎么做女人还用你来教？”

单向街书店·2024-02-14 08:22

leetcode（数组）128.最长连续序列（c++详细解释）DAY8

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6

小Q小Q·2024-02-14 08:50

LeetCode-Day77(C++) 11. 盛最多水的容器

盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容

debu阿良·2024-02-14 08:20

LeetCode：83和82.删除排序链表中的重复元素I,II

这两题算是链表的基础题，就遍历删除没啥特点，83甚至不需要考虑第一个结点的特殊情况，属实是名副其实的easy了LeetCode：21.合并两个有序链表之第一次的特殊情况-CSDN博客83.删除排序链表中的重复元素

nainaire·2024-02-14 08:19

【LeetCode】0011——盛最多水的容器

题目描述解题思路1、暴力解本题可以看作是一个组合的问题，就是组合数组中的两个数计算一个值，该值为：(大下标-小下标)*小数值，那我们就直接通过两个for循环，把所有组合找出来，然后求值，取最大的值即可。直接上代码：Java代码：publicclassSolution{publicintmaxArea(int[]height){intarea=0;for(inti=0;iarr[i]，由于较小值

Day-yong·2024-02-14 07:18

leetcode（双指针）11.盛最多水的容器（C++详细解释）DAY9

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例提示2.解答思路两层for循环的做法时间会超时因此利用双指针进行一遍遍历。我们要清楚：每轮向内

小Q小Q·2024-02-14 07:48

LeetCode二叉树的垂序遍历