真的破防了 2022-08-02 11:34 采纳率: 62.5%
浏览 55
已结题

java中 方法里面无法使用自减运算符

在写leetcode第22题,括号生成时,发现方法中的变量不能使用自减(--)否则报错或异常
必须把方法中改成-1,才可以运行,不知道是什么原因,还是特性,只是很好奇

报错内容 Exception in thread "main" java.lang.StackOverflowError
at java.base/java.lang.invoke.StringConcatFactory$MethodHandleInlineCopyStrategy.newArray(StringConcatFactory.java:1605)

想知道是什么原因
视频中的代码是看b站上学习的 up EdwardShi,hot100中的第22题

错误的代码
import java.util.ArrayList;
import java.util.List;

public class Test1 {
    public static void main(String[] args) {
        int n = 3;
        List<String> res = new ArrayList<>();
        if (n == 0) {
            return ;
        }
        helper(res, " ", n, n);
        System.out.println(res);
    }
    public static void helper(List<String> res, String s, int left, int right) {
        if (left > right) {
            return;
        }
        // 当左右需要输出括号的值都为0时就代表全部添加完
        if (left == 0 && right == 0) {
            res.add(s);
            return;
        }
        if (left > 0) {
            helper(res, s + "(", left--, right);
        }
// 在两个if里helper方法中,变量不能自减(--)否则会异常,在leetcode提交是超出内存限制
        if (right > 0) {
            helper(res, s + ")", left, right--);
        }
    }
}

展开全部

  • 写回答

2条回答 默认 最新

  • 天上太阳有九个 2022-08-02 13:04
    关注

    left-- 会先执行该语句的计算任务然后再自身-1
    在迭代传递时,传递的不是left-1而是left,
    所以永远计算的是helper(,,left,right)导致StackOverflowError

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 8月10日
  • 已采纳回答 8月2日
  • 创建了问题 8月2日

悬赏问题

  • ¥15 车型识别以及相似度匹配中细节特征提取以及图像模糊问题
  • ¥15 怎么用鸿蒙的ArkTs写出来啊
  • ¥30 websocket服务端多线程通信
  • ¥15 JNA 方法调用.dll异常
  • ¥30 oracle 事务相关
  • ¥100 chrome插件开发如何在textarea插入文本
  • ¥15 vs 创建windows 窗体应用(.net framework)项目时,出现问题,无法进入下一步
  • ¥15 如何实现安卓Socks5代理服务端,并且实现内网穿透?
  • ¥50 自有服务器搭建正向代理及负载均衡应对高并发
  • ¥15 Expected a list, got: <class 'list'>. Correct! 为什么它不输出答案而是答案的类型
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部