标签归档:DP

LEETCODE 1531. String Compression II 解题思路分析

题目大意: 压缩字符串 II 行程长度编码 是一种常用的字符串压缩方法,它将连续 … 继续阅读

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

LEETCODE 1510. Stone Game IV 解题思路分析

题目大意: 石子游戏 IV Alice 和 Bob 两个人轮流玩一个游戏,Ali … 继续阅读

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

LEETCODE 300. Longest Increasing Subsequence 解题思路分析

题目大意: 最长上升子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度 … 继续阅读

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

LEETCODE 1473. Paint House III 解题思路分析

题目大意: 给房子涂色 III 在一个小城市里,有 m 个房 … 继续阅读

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

LEETCODE 1478. Allocate Mailboxes 解题思路分析

题目大意: 安排邮筒 给你一个房屋数组houses 和一个整数&nbs … 继续阅读

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

LEETCODE 1029. Two City Scheduling 解题思路分析

题目大意: 两地调度 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 c … 继续阅读

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

LEETCODE 1458. Max Dot Product of Two Subsequences 解题思路分析

题目大意: 两个子序列的最大点积 给你两个数组 nums1  … 继续阅读

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

LEETCODE 1449. Form Largest Integer With Digits That Add up to Target 解题思路分析

题目大意: 数位成本和为目标值的最大数字 给你一个整数数组 cost 和一个整数 … 继续阅读

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

LEETCODE 678. Valid Parenthesis String 解题思路分析

题目大意: 有效的括号字符串 给定一个只包含三种字符的字符串:( ,) 和 *, … 继续阅读

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

LEETCODE 1444. Number of Ways of Cutting a Pizza 解题思路分析

题目大意: 切披萨的方案数 给你一个 rows x cols&nbsp … 继续阅读

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