打开代码随想录Day12

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

打开代码随想录Day12最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/25937.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>