lllrc 2020-08-29 23:55 采纳率: 0%
浏览 109
已采纳

leetcode 40题 有一步骤实在不懂

力扣

为什么判断不能重复利用的时候是i > cur?不是cur每次都会增加吗

class Solution {
    public List<List<Integer>> combinationSum2(int[] candidates, int target) {
        Arrays.sort(candidates);
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        List<Integer> path = new ArrayList<Integer>();
        getResult(candidates, 0, target, path, result);

        return result;
    }

    private void getResult(int[] candidates, int cur, int target, List<Integer> path, List<List<Integer>> result){
            if (target > 0) {
                for (int i = cur; i < candidates.length; i++) {
                    if (i > cur && candidates[i] == candidates[i-1]) continue;
                    path.add(path.size(), candidates[i]);  // 尾插
                    getResult(candidates, i+1, target - candidates[i], path, result);
                    path.remove(path.size()-1); // 删除最后一个元素
                }
            } 
            if (target == 0) {
                result.add(new ArrayList(path));  // 重新赋值给一个path 后面对path操作不会影响结果
            }
        }
}

  • 写回答

3条回答 默认 最新

  • Json-Huang 2020-08-30 09:08
    关注

    cur是为传入的变量值,后面没有给cur进行赋值语句,不会变化,自增的是i

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已采纳回答 8月29日

悬赏问题

  • ¥15 关于#vscode#的问题:ESP32开发板对接MQTT实现小灯泡的开关
  • ¥15 TMC2209串口模式下读取不到寄存器的值串口助手蓝色字体是发过去的消息,绿色字体是收到的消息,第二行发送读取寄存器的指令但是没有读取到寄存器的值串口助手如下图:接线如下图,如何解决?
  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏