精通C++PythonGolang的拼写

题解

随便写写(4)

/ 注册

全部文章 / 题解（共3篇）

题解 | #最小编辑代价#

动态规划做法之前做过类似的题目，那个题目中插入、删除、替换的代价都是相同的，都是1，在这个题目里面是不同的。理解的时候需要注意，是要由str1变成str2。变化情况分三种，对str1进行插入，对str1进行删除，对str1进行替换。dp数组的i行j列代表str1的前i个字符编辑成str2的前j个...

2021-08-13

0 389

题解 | #反转字符串#

反转字符串，python一行解决 class Solution: def solve(self , str ): # write code here return ''.join(list(str)[::-1])

2021-07-14

0 370

题解 | #子数组的最大累加和问题#

思路：用一个临时变量t记录从第一个数开始到末尾的累加值，在遍历到第i个值时，累加值如果和当前值的和比当前值要大，就等于他们的和，否则就等于当前值。再用一个变量res，记录t出现过的值中的最大值。 class Solution: def maxsumofSubarray(self , arr ...

2021-07-14

0 287