(动态规划系列)剑指 Offer 48. 最长不含重复字符的子字符串

最新推荐文章于 2024-07-25 11:27:31 发布

ThE wAlkIng D

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量39

点赞数

分类专栏： java基础文章标签：动态规划算法

本文链接：https://blog.csdn.net/qq_44053847/article/details/125835282

版权

java基础专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

问题解析

动态规划来做
三部曲：确定dp[i]含义
列出状态方程
确定初始值
在这里插入图片描述

代码实例

class Solution {
    public int translateNum(int num) {
        String s = String.valueOf(num);
        int[] dp = new int[s.length() + 1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 2;i <= s.length();i++){
            String temp = s.substring(i - 2 , i);
            if(temp.compareTo("10") >= 0&&temp.compareTo("25") <= 0){
                dp[i] = dp[i - 1] + dp[i - 2];//
            }
            else{
                dp[i] = dp[i - 1];
            }
        }
        return dp[s.length()];
    }
}