332. 重新安排行程

332. 重新安排行程


题目链接:332. 重新安排行程

代码如下:

//回溯
//参考:https://www.programmercarl.com/0332.%E9%87%8D%E6%96%B0%E5%AE%89%E6%8E%92%E8%A1%8C%E7%A8%8B.html#%E6%80%9D%E8%B7%AF
class Solution {
public:bool backtracking(int ticketNum){if(res.size()==ticketNum+1) return true;for(pair<const string,int>&target:targets[res[res.size()-1]]){if(target.second>0)// 记录到达机场是否飞过了{res.emplace_back(target.first);target.second--;if(backtracking(ticketNum)) return true;//递归res.pop_back();//回溯target.second++;}}return false;}vector<string> findItinerary(vector<vector<string>>& tickets) {   for(const vector<string>& vec:tickets){targets[vec[0]][vec[1]]++;// 记录映射关系}res.emplace_back("JFK");// 起始机场backtracking(tickets.size());return res;}
public:// unordered_map<出发机场, map<到达机场, 航班次数>> targetsunordered_map<string, map<string, int>> targets;vector<string> res;
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/703045.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux GPT格式分区丢失处理

因客户检修断电&#xff0c;来电后发现数据库恢复正常&#xff0c;但备份磁盘的分区丢失&#xff0c;如下图 [rootdb1 ~]# df -h Filesystem Size Used Avail Use% Mounted on /dev/mapper/LVMgroup-root 99G 9.7G 84G 11% / tmpfs …

python Matplotlib Tkinter-->grid 框架案例

环境 python:python-3.12.0-amd64 包: matplotlib 3.8.2 pillow 10.1.0 import matplotlib.pyplot as plt from matplotlib.backends.backend_tkagg import FigureCanvasTkAgg, NavigationToolbar2Tk import tkinter as tk from PIL import Image, ImageTkclass MyNavigatio…

windows10 编译ptlib

官方参考链接&#xff1a;http://wiki.opalvoip.org/index.php?nMain.BuildingPTLib 编译 安装openssl 1.x版本&#xff1a;https://slproweb.com/products/Win32OpenSSL.html安装并打开vs2022&#xff0c;选择git导入ptlib源码&#xff0c;链接&#xff1a;git://git.code.…

硬件描述语言 Chisel 入门教程

硬件描述语言 Chisel 入门教程 文章目录 硬件描述语言 Chisel 入门教程硬件描述语言 Chisel 入门教程目录Chisel简介安装Chisel环境 硬件描述语言 Chisel 入门教程基础语法定义数据类型定义模块实例化模块 构建 Chisel 项目模块定义与使用生成Verilog代码测试与验证 硬件描述语…

IO进程线程复习:进程线程

1.进程的创建 #include<myhead.h>int main(int argc, const char *argv[]) {printf("hello world\n");//父进程执行的内容int num520;//在父进程中定义的变量pid_t pidfork();//创建子进程if(pid>0){while(1){printf("我是父进程&#xff0c;num%d\n&…

曲线生成 | 图解B样条曲线生成原理(附ROS C++/Python/Matlab仿真)

目录 0 专栏介绍1 控制点计算之插值2 控制点计算之近似3 仿真实现3.1 ROS C实现3.2 Python实现3.3 Matlab实现 0 专栏介绍 &#x1f525;附C/Python/Matlab全套代码&#x1f525;课程设计、毕业设计、创新竞赛必备&#xff01;详细介绍全局规划(图搜索、采样法、智能算法等)&a…

Linux学习第二天(yum、vim工具)

yum 1、使用yum查看软件包 yum list | grep lrzsz 使用这段指令之后可以罗列出可以安装的软件包&#xff0c;这里罗列出的含lrzsz这个词的软件包&#xff0c;如&#xff1a; lrzsz.x86_64 0.12.20-36.el7 base 这里有几点需要…

ZYNQ Vivado更新硬件后SDK不更新问题解决办法

一、情况说明 软件版本 Vivado 2018.3 Vivado更新硬件导出后&#xff0c;按正常SDK会自动检测到hdf文件的变化跳出更新提示&#xff08;如下图所示&#xff09;。但是我的项目如果是复制的或者是长时间没打开的项目更新硬件配置导出后SDK无法自动更新。 二、解决办法 2.1 …

Java 项目怎么把字符串转为整数?

将字符串转换为整数是 Java 开发中常见的需求&#xff0c;尤其在处理用户输入或者文件读取时。Java 提供了多种方法来实现这一转换&#xff0c;下面将详细介绍这些方法&#xff0c;以及它们的适用场景、优缺点等。 1. 使用 Integer 类的 parseInt 方法 String str "123…

win10安装使用AxurePR9

背景&#xff1a;win10 安装、汉化 Axure Pr9 下载 安装包 链接&#xff1a;https://pan.baidu.com/s/1taMgh2zLbaFK7VTfUXTHdQ 提取码&#xff1a;kygo 安装 修改安装目录 打开是英文的 汉化 复制lang包到Axure安装包 再打开就是中文 问题 发布html后火狐无法打开 一、…

高精度运算模板

高精度运算模板 基础版 代码“借鉴”的文章&#xff1a;oi.wiki : 高精度 基础版 #include <iostream> #include <cstring> using namespace std; const int LEN 1e45; //根据实际情况调整&#xff0c;表示最高位 char s[LEN];//用于读取的字符串//初始化一个数…

Java实现LTTB抽样算法

package org.example;import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Comparator; import java.util.Date; import java.util.List;public class LttbUtils {/*** LTTB算法&#xff0c;用于优化抽样&…

代码随想录训练营第37天| 738.单调递增的数字、968.监控二叉树

738.单调递增的数字 题目链接&#xff1a;738. 单调递增的数字 - 力扣&#xff08;LeetCode&#xff09; class Solution {public int monotoneIncreasingDigits(int n) {int[] a new int[11];int k 0;for(int i 0; n ! 0; i) {a[i] n % 10;n / 10;k;}if(k 1) {return n…

数据安全策略

当您在第一线担负着确保公司的信息和系统尽可能免受风险的关键职责时&#xff0c;您的数据安全策略需要复杂且多层次。威胁可能有多种形式&#xff1a;恶意软件、黑客攻击、财务或信息盗窃、破坏、间谍活动&#xff0c;甚至是您信任的员工故意或无意的活动造成的。因此&#xf…

电商风控系统(flink+groovy+flume+kafka+redis+clickhouse+mysql)

一.项目概览 电商的防止薅羊毛的风控系统 需要使用 groovy 进行风控规则引擎的编写 然后其它技术进行各种数据的 存储及处理 薅羊毛大致流程 如果单纯使用 if else在业务代码中进行风控规则的编写 那么 维护起来会比较麻烦 并且跟业务系统强绑定不合适 所以一般独立成一个单…

高效备考2025年AMC8数学竞赛:做熟2000-2024年AMC8真题

这段时间&#xff0c;有小学生的家长朋友问&#xff0c;想给孩子学点数学拓展的知识&#xff0c;不局限于课堂所学。有什么可以推荐的活动或比赛。我个人的建议是可以了解下AMC8美国数学竞赛。主要有以下几个原因&#xff1a; 一是这个竞赛是美国数学协会&#xff08;MAA&…

万字详解Web开发之HTML5,适合快速入门!

一、基本概念 超文本&#xff1a;超越了文本的限制&#xff0c;比普通的文本更强大&#xff0c;除了文字信息还可以定义图片、音频、视频等&#xff1b;有很多的超链接。标记语言&#xff08;Markup Language&#xff09;&#xff1a;标记语言是一种将文本以及其元数据&#xf…

Linux7.9环境源码编译安装ffmpeg6.x

1.官网ffmpeg下载源码 https://ffmpeg.org/download.html#build-windows 2.未安装x264库则先安装配置 可以先查询x264库: whereis libx264 安装编译工具和依赖库&#xff1a; sudo yum install gcc make cmake mercurial git yasm pkgconfig autoconf automake libtool sudo…

GEE数据集——全球无缝高分辨率温度数据集(GSHTD)

全球无缝高分辨率温度数据集&#xff08;GSHTD&#xff09; 本研究中介绍的全球无缝高分辨率温度数据集&#xff08;GSHTD&#xff09;为各领域的研究人员提供了全面而宝贵的资源。该数据集涵盖 2001 年至 2020 年&#xff0c;主要关注陆地表面温度 (Ts) 和近地面气温 (Ta)。GS…

(每日持续更新)jdk api之ObjectStreamField基础、应用、实战

博主18年的互联网软件开发经验&#xff0c;从一名程序员小白逐步成为了一名架构师&#xff0c;我想通过平台将经验分享给大家&#xff0c;因此博主每天会在各个大牛网站点赞量超高的博客等寻找该技术栈的资料结合自己的经验&#xff0c;晚上进行用心精简、整理、总结、定稿&…