今天中午做了爬楼梯,晚上做了重构字符串,爬楼梯我试着用递归写了一下,发现可以得出结果,但是时间复杂度太高了,后来看了题解,发现其实用动态规划的方法更简单,不过中间边界值那里还是卡了一下,群里有人给了解答,后来我发现,其实按照我理解的他说的那样也不全对,可能是我理解不到位。晚上做了重构字符串的题目,感觉没什么思路,后来突然想到,如果有一个字符的数量大于字符串长度的一半就不能重构,但是题目要求最起码输出一个重构字符串,是真的菜。
今天中午做了爬楼梯,晚上做了重构字符串,爬楼梯我试着用递归写了一下,发现可以得出结果,但是时间复杂度太高了,后来看了题解,发现其实用动态规划的方法更简单,不过中间边界值那里还是卡了一下,群里有人给了解答,后来我发现,其实按照我理解的他说的那样也不全对,可能是我理解不到位。晚上做了重构字符串的题目,感觉没什么思路,后来突然想到,如果有一个字符的数量大于字符串长度的一半就不能重构,但是题目要求最起码输出一个重构字符串,是真的菜。
本文标题:菜,努力。
本文链接:https://www.haomeiwen.com/subject/bfrjwktx.html
网友评论