LeetCode

最新推荐文章于 2024-10-08 10:36:00 发布

霍金的微笑

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量816

点赞数 8

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_74728220/article/details/142645716

版权

在一个数组中找到和为一定值的算法，怎么写？？？这是什么背包问题呀？？？

你通过加加减减的方式肯定不行吧！

eg: 其实这并不是一个简单的算法问题！居然涉及到背包问题。

for的遍历的方式！

List集合不仅有contains，还有排序！

感觉与链表和树有关的数据结构，都会用到递归。

list集合中的元素是能够进行排序的！

对list集合中特定属性进行排序：

对字符串进行输出（\t）：

对二维数组进行排序：

什么是Comparator？？？

将list集合转换为二维数组！

打印数组，Arrays.toString()比转换为流更好使！

1.双重for循环，去查找最值问题，效率真的很低！可以用双指针法代替。

2.是时候面对递归和dfs了！

上述的这段dfs写的真好！

list集合的浅克隆问题：

彻底搞懂Java普通类以及集合List浅克隆和深克隆_克隆list-CSDN博客

双指针，我总是越界！！！

map.getOrDefault(key, new ArrayList<String>());//这个方法可以代替if...else...

遍历数组：Arrays.stream(arr).forEach(System.out::println);

Collection是什么？

map.values()//能够获取map中所有的value值！

map集合的遍历：

// Set<Map.Entry<String, List<String>>> entries = map.entrySet();

// //2、开始遍历

// for (Map.Entry<String, List<String>> entry : entries) {

// L.add(entry.getValue());

// }

直接将一个数组名赋值给另一个数组：地址传递---指向同一地址！

Object类中的clone()方法：int[] arr = arr1.clone();

回溯算法

回溯是递归的副产品，只要有递归就会有回溯。

回溯算法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。

回溯算法能解决如下问题：

组合问题：N个数里面按一定规则找出k个数的集合。
排列问题：N个数按一定规则全排列，有几种排列方式
切割问题：一个字符串按一定规则有几种切割方式
子集问题：一个N个数的集合里有多少符合条件的子集
棋盘问题：N皇后，解数独等等。

回溯算法的模板：

//一定要分成横纵两个方面思考回溯
void backtracking (参数) {
     if(终止条件) {
     存放结果; return;
    }
    
    for(选择：本层集合中元素(树中结点孩子的数量就是集合的大小)){
     //注意i=0,i=start的区别
     处理节点；
      backtracking(路径，选择列表);//递归  注意(i) 和(i++)的区别
      //回溯，撤销处理结果
    }