会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132458个问题

老师好,关于remove有如下算法和问题:


题目描述:

https://leetcode.com/problems/combination-sum/



解答:



class Solution {

    public List<List<Integer>> combinationSum(int[] candidates, int target) {

        List<List<Integer>> res= new ArrayList<>();

        helper(res,candidates, target, new ArrayList<>(),0);

        return res;

    }

    private void helper(List<List<Integer>> res, int[] nums, int target, List<Integer> temp, int start){

        if(target==0){

            res.add(new ArrayList<>(temp));

        }else if(target <0) return;

        for(int i=start;i<nums.length; i++){

            temp.add(nums[i]);

            helper(res, nums,target-nums[i], temp, i);

            temp.remove(temp.size()-1);

        }

    }

}



我有两个问题:

1.

14行

            temp.remove(temp.size()-1);

arraylist的remove方法可以输入index的方法,或者直接输入object来找到对应元素,并删除。

这里因为temp内本身往里面add的元素,也是integer,所以我不太懂,为什么在这里remove时,java会判定是按照index去remove(即remove掉最后一个元素),而不是去找temp.size()-1 对应的value,去remove temp里的元素呢?



2.

11行,

 for(int i=start;i<nums.length; i++){


这里我一开始写成 int i =0; 

我觉得虽然方法内部写错了,但算法本身应该没错,因为在第四行调用函数时,

helper(res,candidates, target, new ArrayList<>(),0);

start的初始值就是给的0,所以我觉得应该这里写int =0 也不会有错,但是程序结果有错,


当 int=0

输入:

[2,3,6,7]
7

输出为:

[[2,2,3],[2,3,2],[3,2,2],[7]]



但是改成int i= start后,输出为

[[2,2,3],[7]]

为正确结果。


我没搞懂为什么会出现这个差异?






JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1667楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/Lambda表达式(旧) 1670楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 1672楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1674楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/异常机制 1675楼

老师,视频里的查询修改删除代码都没有判断有没有记录,我增加了一个判断,这样return之后不会运行下面的语句返回到主菜单,

// 用户查询记录业务逻辑控制
public void searchLogic() {
    // 先判断是否有记录
    if(this.list.size() == 0){  
        System.out.println("没有记录,请先添加记录!");
        return;  
    }
   Menu menu = new Menu();
   TelNoteRegex telNoteRegex = new TelNoteRegex();
   while (true) {
      menu.searchMenu();
      int item = telNoteRegex.menuItemValidate(1, 7);
      switch (item) {
         case 1:
            // 按姓名查询
            this.searchByName();
            break;
         case 2:
            // 按年龄查询
            this.searchByAge();
            break;
         case 3:
            // 按性别查询
            this.searchBySex();
            break;
         case 4:
            // 按号码查询
            this.searchByTelNum();
            break;
         case 5:
            // 按地址查询
            this.searchByAdd();
            break;
         case 6:
            // 查看全纪录
            this.showAll();
            break;
         case 7:
            return; // 返回上一级
      }
   }
}


// 修改记录业务逻辑控制
public void modifyLogic() {
    // 先判断是否有记录
    listHave();

   Menu menu = new Menu();
   TelNoteRegex telNoteRegex = new TelNoteRegex();
   while (true) {
      menu.modifyMenu();
      int item = telNoteRegex.menuItemValidate(1, 3);
      switch (item) {
         case 1:
            // 查看全纪录
            this.showAll();
            break;
         case 2:
            // 修改指定记录
            this.modifyOperation();
            break;
         case 3:
            return;
      }
   }
}
// 判断list集合是否有记录
public void listHave(){
   if(this.list.size() == 0){ 
       System.out.println("没有记录,请先添加记录!");
       return; 
   }
}

老师,视频里的查询修改删除代码都没有判断有没有记录,我增加了一个判断,这样return之后不会运行下面的语句返回到主菜单,但是如果我把这个判断的代码封装到一个方法里listHave(),那么输出没有记录请添加之后,下面的代码依旧会运行,这是什么?如果我封装成方法,应该怎么做?

两次代码运行结果如下:

image.png



image.png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 1676楼

老师我有两个问题:

问题1:我看每个方法中都new了Menu和TelNoteRegex对象,那我能不能在Operate类中直接创建两个成员变量

Menu menu = new Menu();  TelNoteRegex telNoteRegex = TelNoteRegex,然后在方法直接使用menu和telNoteRegex调用他们的相关方法


问题2:我对retuen有点不太理解,代码如下:

public class Operate {


   private List<Person> list;
   
   public Operate() {
     
      this.list = new ArrayList<>();
   }
// 用户添加记录业务逻辑控制
   public void addLogic() {
    
      Menu menu = new Menu();
   
      TelNoteRegex telNoteRegex = new TelNoteRegex();
     
      while (true) {
       
         menu.addMenu();
       
         int item = telNoteRegex.menuItemValidate(1, 3); 
        
         switch (item) {
            case 1:
               // 添加新纪录
               this.addOperation();
               break;
            case 2:
               // 查看全纪录
               this.showAll();
               break;
            case 3:
               return; 
         }

      }
   }
   
   // 修改记录业务逻辑控制
public void modifyLogic() {
   Menu menu = new Menu();
   TelNoteRegex telNoteRegex = new TelNoteRegex();
   while (true) {
      menu.modifyMenu();
      int item = telNoteRegex.menuItemValidate(1, 3);
      switch (item) {
         case 1:
            // 查看全纪录
            this.showAll();
            break;
         case 2:
            // 修改指定记录
            // 进入修改记录的三级子界面
            menu.subModifyMenu();
            
            int input = telNoteRegex.menuItemValidate(1, 6);
            // 根据选项进入相应操作
            switch(input){
               case 1:
                  break;
               case 2:
                  break;
               case 3:
                  break;
               case 4:
                  break;
               case 5:
                  break;
               case 6:
                  break;
               case 7:
                  return;
            }
            break;
         case 3:
            return;
      }
   }
} 
} 

public class App {

    /**
     * 启动电话本项目
     * @param args
     */
    public static void main(String[] args){

        App app = new App();
        app.start();

    }

    /**
     * 控制主菜单
     */
    public void start(){
     
        Menu menu = new Menu();
        
        TelNoteRegex telNoteRegex = new TelNoteRegex();
       
        Operate operate = new Operate();

       
        while(true) {
           
            menu.mainMenu();
          
            int item = telNoteRegex.menuItemValidate(1, 6);
          
            switch(item){
                case 1: // 添加
                    operate.addLogic(); 
                    break;
                case 2: // 查询
                    operate.searchLogic();
                    break;
                case 3: // 修改
                    operate.modifyLogic();
                    break;
                case 4: // 删除
                    operate.deleteLogic();
                    break;
                case 5: // 排序
                    operate.orderLogic();
                    break;
                case 6: 
                    System.exit(0); // 退出程序
            }

        }

    }
}

为什么modifyLogic()方法中内部的switch语句的case 7 : return是返回到了modifyLogic()方法中的while循环中,而外部的switch语句的 case 3: teturn 是返回到了App类中while循环?



运行结果:

image.png



image.png


image.png



JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 1678楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1680楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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