剑指Offer——CVTE校招笔试题+知识点总结(Java岗)_cvte校招要考算法吗❤️ 谢谢支持喜欢的话别忘了关

❤️ 谢谢支持

喜欢的话别忘了关注、点赞哦~。

开源分享：docs.qq.com/doc/DSmRnRG…

一棵深度为k且有2k-1个结点的二叉树称为满二叉树。

编程题

1.全排列

 public class FullPermutation {
  
    /**
     * @author SHQ
     */  
    public static void main(String[] args) {
            List<Integer> s = new ArrayList<Integer>();  
            List<Integer> rs = new ArrayList<Integer>();
            for(int i = 1; i <= 3; i++)  
                s.add(i);
            pl(s,rs);
    }
    
    public static void pl(List<Integer> s,List<Integer> rs){
          
    	 // 递归出口
          if(s.size()==1)
          {  
              rs.add(s.get(0));  
              System.out.println(rs.toString());  
              rs.remove(rs.size()-1);  
          }else{
              for(int i = 0; i < s.size(); i++){
                  rs.add(s.get(i));   
                  List<Integer> tmp = new ArrayList<Integer>();  
                  for(Integer a:s)
                     tmp.add(a);
                  tmp.remove(i);
                 pl(tmp,rs);
                 rs.remove(rs.size()-1);      
              }  
          }                     
     }
  }