LeetCode 647. 回文子串

这是 2020 年 8 月 19 日的每日一题。这道题我是用 动态规划 解出来的。但是这题的 动态规划 效果反而不如暴力优化。可以说这道题让我明白了 动态规划 不能滥用。特此记录一下。647. 回文子串难度:中等题目给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1输入:"abc"

- 阅读全文 -

LeetCode 546. 移除盒子

这是 2020 年 8 月 15 日的每日一题。这道题我没写出来,是看题解的,这道题如果用常规的动态规划思路,很容易进入误区。特此记录一下。主要学到了以下两点:动态规划的 dp 函数可以是多元的,当二元无法表达状态转移的时候,尝试加多一维,具体第三维可以表示什么,这道题给出了一种思路。当动态规划的状态转移方向难以确定的时候,可以使用 递归 + 记忆化 的形式。虽然比迭代要占用更多的空间复杂度,但是

- 阅读全文 -

LeetCode LCP 13. 寻宝

这是 2020 年 7 月 29 日的每日一题。感受到了真正的恐怖,记录一下吧。LCP 13. 寻宝难度:困难题目我们得到了一副藏宝图,藏宝图显示,在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵,用一个字符串数组表示。它标识了唯一的入口(用 'S' 表示),和唯一的宝藏地点(用 'T' 表示)。但是,宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点(用 'M' 表示),只有所有机关

- 阅读全文 -

LeetCode 44. 通配符匹配

这是 2020 年 7 月 5 日的力扣每日一题。总共有两种解法,第一种是动态规划,就当复习了。第二种是贪心解法,这是我第一次遇到的解法,特此记录一下。44. 通配符匹配难度:困难题目给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。两个字符串 完全匹配 才算匹配成功。说明s

- 阅读全文 -