AKA丶窝窝

题解

/ 注册

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

最长回文子串

1.暴力解法提出出字符串的每一个子字符串，判断是否为回文串，如果是的话，就记录下值，要最大的那一个。时间复杂度为：O（n2），两次循环；空间复杂度为：O（1）。import java.util.*; public class Solution { public int getLonge...

动态规划字符串回文串

2021-09-11

0 606

子数组的最大累加和问题

1.暴力解法找出每个子数组比较大小，如果当前子数组的和比当前所求最大值大就更新，会超时，时间复杂度：O（n2），需要两次循环，空间复杂度：O（1）；import java.util.*; public class Solution { /* * max sum of the s...

分治动态规划贪心

2021-09-09

0 400