会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132390个问题
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 961楼

java_demo.zip

BallGame项目文件

JAVA 全系列/第一阶段:JAVA 快速入门/IDEA的使用和第一个java项目 962楼
JAVA 全系列/第一阶段:JAVA 快速入门/飞机大战小项目训练 963楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 964楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 967楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 968楼
JAVA 全系列/第一阶段:JAVA 快速入门/变量、数据类型、运算符 969楼

老师好,如如下算法代码问题:



class Solution {
    public int numDecodings(String s) {
        if(s== null || s.length() == 0 || s.charAt(0) == '0') return 0;
        if(s.length()==1) return 1;
        int len = s.length();
        int[] dp = new int[s.length() +1];
        dp[len] =1;
        if(s.charAt(len-1) != '0'){
            dp[len-1]=1;
        }
        
        for(int i = len-2 ; i >=0; i--){
            if(s.charAt(i) == '0'){
                continue;
            }else{
                int ans1 = dp[i+1];
            }
            int ans2=0;
            int ten = (s.charAt(i) - '0') *10;
            int one = s.charAt(i+1) -'0';
            if((ten+one)<=26){
                ans2= dp[i+2];
            }
            dp[i]= ans1+ ans2;
        }
        return dp[0];
    }
}



我的问题是15-17行,

如果把16行放在else中,会报错,显示找不到ans1,

但是如果不在else中写,13行之后的代码改成:

            if(s.charAt(i) == '0'){
                continue;
            }
            
            int ans1 = dp[i+1];
            int ans2=0;



就没有问题,这里我比较疑惑,因为我觉得两种写法应该是一样的。

第一种写法,如果if不满足条件,一定执行else语句,因此,ans1一定被赋值,如果if满足条件,则该次循环全部被跳过,ans1和ans2都不被赋值。


第二种写法,如果if不满足条件,跳出if,直接执行后边的ans1等语句,则ans1一定被赋值,如果if满足条件,该次循环被跳过,ans1和ans2都不被赋值。



所以我没看出来,为什么第一种写法,ans1处会报错。谢谢

JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 970楼
JAVA 全系列/第一阶段:JAVA 快速入门/飞机大战小项目训练 971楼
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 973楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 975楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637