标签归档:DP

LEETCODE 276. Paint Fence 解题思路分析

题目大意: 粉刷栅栏 一个栅栏上有n个柱子,每个柱子可以从k个颜色中选择一种进行 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1312. Minimum Insertion Steps to Make a String Palindrome 解题思路分析

题目大意: 让字符串成为回文串的最少插入次数 给你一个字符串 s&nb … 继续阅读

发表在 leetcode | 标签为 , , , , | 2条评论

LEETCODE 1301. Number of Paths with Max Score 解题思路分析

题目大意: 最大得分的路径数目 给你一个正方形字符数组 board&n … 继续阅读

发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1289. Minimum Falling Path Sum II 解题思路分析

题目大意: 下降路径最小和 II 给你一个整数方阵 arr  … 继续阅读

发表在 leetcode | 标签为 , , , , , , | 留下评论

LEETCODE 1278. Palindrome Partitioning III 解题思路分析

题目大意: 分割回文串 III 给你一个由小写字母组成的字符串 s,和 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1277. Count Square Submatrices with All Ones 解题思路分析

题目大意: 统计全为 1 的正方形子矩阵 给你一个 m * n&nbs … 继续阅读

发表在 leetcode | 标签为 , , , , , , | 一条评论

LEETCODE 1199. Minimum Time to Build Blocks 解题思路分析

题目大意: 建造街区的最短时间 你是个城市规划工作者,手里负责管辖一系列的街区。 … 继续阅读

发表在 leetcode | 标签为 , , , , , | 一条评论

LEETCODE 1269. Number of Ways to Stay in the Same Place After Some Steps 解题思路分析

题目大意: 停在原地的方案数 有一个长度为 arrLen 的 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1259. Handshakes That Don’t Cross 解题思路分析

题目大意: 不相交的握手 偶数 个人站成一个圆,总人数为 num_people。 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1216. Valid Palindrome III 解题思路分析

题目大意: 验证回文字符串 III 给出一个字符串 s 和一个整数 k,请你帮忙 … 继续阅读

发表在 leetcode | 标签为 , , , , | 留下评论