文章
【动态规划/背包问题】背包问题第一阶段最终章:混合背包问题
前言今天是我们讲解动态规划专题中的「背包问题」的第十一篇。今天将会学习「混合背包」问题,同时也是我们「背包问题」的第一阶段的最后一节。今天首先会和大家回顾之前学过的三种背包问题。然后通过一道「混合背包」问题,来将我们之前学的几种背包问题串联起来。希望通过本篇内容,大家
【动态规划/背包问题】多重背包の单调队列优化
前言今天是我们讲解「动态规划专题」中的「背包问题」的第十篇。我们继续学习「多重背包の优化篇」。今天我们将学习「多重背包」的另一种优化方式:单调队列优化。第一种优化方式在:多重背包の二进制优化(https://link.segmentfault.com/?enc
【综合笔试题】难度 3/5,多解法 LIS 问题
题目描述这是LeetCode上的「354.俄罗斯套娃信封问题」,难度为「困难」。给你一个二维整数数组envelopes,其中envelopesiwi,hi,表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的
【图论搜索专题】如何使用「多源 BFS」降低时间复杂度
题目描述这是LeetCode上的「1162.地图分析」,难度为「中等」。你现在手里有一份大小为 的网格,上面的每个单元格都用 和 标记好了。其中 代表海洋, 代表陆地,请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大
LeetCode-024-两两交换链表中的节点
两两交换链表中的节点<blockquote<p题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。</p<p你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。</p<p示例说明请见LeetCode官网。</p<p来源:力扣(LeetCod
LeetCode-023-合并K个升序链表
合并K个升序链表<blockquote<p题目描述:给你一个链表数组,每个链表都已经按升序排列。</p<p请你将所有链表合并到一个升序链表中,返回合并后的链表。</p<p示例说明请见LeetCode官网。</p<p来源:力扣(LeetCode)<br/链接:<a
LeetCode-021-合并两个有序链表
合并两个有序链表<blockquote<p题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。</p<p示例说明请见LeetCode官网。</p<p来源:力扣(LeetCode)<br/链接:<ahref"ht
LeetCode-020-有效的括号
有效的括号<blockquote<p题目描述:给定一个只包括&39;(&39;,&39;)&39;,&39;{&39;,&39;}&39;,&39;&39;,&39;&39;的字符串s,判断字符串是否有效。</p<p有效字符串需满足:</
LeetCode-019-删除链表的倒数第 N 个结点
删除链表的倒数第N个结点<blockquote<p题目描述:给你一个链表,删除链表的倒数第<coden</code个结点,并且返回链表的头结点。</p<p<strong进阶:</strong你能尝试使用一趟扫描实现吗?</p<p示例说明请见LeetCod
【综合笔试题】难度 2.5/5,结合了「DP」和「回溯」的经典回文串题目
题目描述这是LeetCode上的「131.分割回文串」,难度为「中等」。给你一个字符串s,请你将s分割成一些子串,使每个子串都是「回文串」。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1:<pre<
已加载文章中没有匹配内容,试试其他关键词或清空搜索。