打开代码随想录Day12
今天准备结束回溯的学习。首先遇到的就是一个hard,但是其实并不难,只是开始对题的理解有了偏差浪费了很多时间,最终3个小时才完成。
1.重新安排行程(力扣332)
本题首先注意同一个行程可能在给定数组出现了多次,对于这种关系到频率的要用map存放,保证不重复用,其次由于返回的答案要是字典排序的最小值,我们首先要对给定数组进行排序,这样一来得到的第一个满足要求的结果就是最终结果。
List
List> list = new ArrayList<>();//存放中间产生的路径
List> list1 = new ArrayList<>();//存放结果候选集
HashMap,Integer> hashMap = new HashMap();//防止重复
public List> tickets) {
打开代码随想录Day12最先出现在Python成神之路。
共有 0 条评论