每天学习一点

分类

题解(11)

/ 注册

全部文章（共3篇）

题解 | #把数字翻译成字符串#

使用动态规划的方法，但是其实不需要使用数组来保存所有的位置的情况，可以优化后，只用两个值保存前面两个字符的情况即可。因为本题其实可以简化成“跳台阶”问题，就是可以是一步或者两步，只不过需要加些条件来处理而已 public class Solution { /** * 解码 ...

Java 动态规划

2021-12-15

8 782

题解 | #最长不含重复字符的子字符串#

动态规划+哈希表，看到很多题解都用了数组来保存当前为结尾的最长结果，其实可以更加优化。当出现重复字符时，只需要更新最近的相同字符作为长度计算起点，然后每次更新最长不同字符字串长度值即可。 int start = -1, sub = 1; //哈希表存储字符和字符位置的...

Java 动态规划

2021-12-15

12 741

题解 | #连续子数组的最大和(二)#

相比较输出连续子数组最大和的数值情况，本题要求输出最大和对应的最长连续子数组。在动态规划的基础上，再增加四个变量：（1）保存当前遍历位置子串首尾位置；（2）最大和子串首尾位置。只需要根据实际情况判断是否要更新，如何更新，为了输出最长连续子数组，需要在当前子串值等于之前记录的最大子串值时也进行更新 ...

Java 动态规划数组

2021-12-10

7 1054