0%

Leetcode Weekly Contest 165解题记录

事实证明罚时非常重要,多测两下比吃个罚时强多了。。题倒是不难,但三个罚时直接排名掉了100,本来能进200的,难受。

1275. Find Winner on a Tic Tac Toe Game

题目

提交次数:1/3

这题刚开始一直报一个莫名其妙的报错,最后也不知道发生了啥搁那折腾了快20分钟。然后就吃俩罚时。。事实证明给的测试样例起码要测全。。

1276. Number of Burgers with No Waste of Ingredients

题目

提交次数:1/1

这题实在过分了,看完发现是个二元一次方程,闹呢

1277. Count Square Submatrices with All Ones

题目

提交次数:1/2

比那个找矩阵的好点,dp[i][j]记录以这个点为右下角的最大正方形的边长,然后把所有加一块就行了。

吃了个罚时,因为没有判定这个点自己是不是1,有点蠢

1278. Palindrome Partitioning III

题目

提交次数:1/1

比较基础的dp,考虑到对一段固定的字符串来说替换成回文串次数是固定的,所以dp[i][k]记录前i个被分成了k段之后的最小替换次数,然后j遍历1-i来推就可以了。