- 博客(8)
- 收藏
- 关注
RSS订阅原创 变位词py
遍历字符串s1，对于每个字符，通过将其转换为ASCII码并减去字母'a'的ASCII码，得到字符在列表中的位置pos。在循环中，检查c1[j]是否等于c2[j]，即判断两个字符串中第j个字母出现的次数是否相等。如果c1[j]不等于c2[j]，则说明两个字符串中第j个字母的出现次数不相等，将stillok置为False，表示两个字符串不是字母异位词。初始化列表中的元素都为0。如果c1[j]等于c2[j]，则说明两个字符串中第j个字母的出现次数相等，将j的值加1，继续下一个位置的判断。复杂度 O(nlogn)
2023-05-24 19:26:39
116
1
原创 动态规划py--以北大POJ为例
现在开始分析倒数第二行的每一个数，现分析数字2，2可以和最后一行4相加，也可以和最后一行的5相加，但是很显然和5相加要更大一点，结果为7，我们此时就可以将7保存起来，然后分析数字7，7可以和最后一行的5相加，也可以和最后一行的2相加，很显然和5相加更大，结果为12，因此我们将12保存起来。如果还没有到达底部，则需要比较当前位置下一行的相邻两个位置的最大值，选择较大的一个加上当前位置的数字D(r,j),得从当前位置到底部路径上的最大和。如果已经到达底部，则最大和即为当前位置的数字D(r,j)
2023-05-19 08:47:53
248
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人