摘要： 本题与 1. 两数之和 类似，是非常经典的面试题，但是做法不尽相同。 https://leetcode-cn.com/problems/3sum/solution/san-shu-zhi-he-by-leetcode-solution/ 「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着 阅读全文

摘要： 题意：先给一个数字n，代表有n层楼按下电梯，我们只有一台电梯，在0层楼，每上一层楼需要6秒，下一层楼需要4秒，到达预定的楼层会停留5秒，求把所有按下电梯的操作都响应需要多少秒。 分析：基础模拟题，没啥好说的，送分题。 1 #include<iostream> 2 #include<cstring> 阅读全文

摘要： 题意：给你k个数字组成一个串，要求这个串中子串可以得到的最大的值，注意是子串而不是子序列，子序列可以不连在一起，子串必须是连续的一个串。同时还要求最大的子串的开头和结尾（左右值）的值是多少。如果k个数字都是负数，则输出0，和整个串的开头和结尾的值。 分析：动态规划的入门题，可以这样思考，从前往后扫一 阅读全文

摘要： 题意：给你n条信息，分别代表n个人去机房的id,和去的时间以及离开的时间，要求谁最早到，谁最晚离开。 分析：送分题，sort+自定义排序即可，用结构体数组模拟。至于题目给的标准时间，分别用时，分，秒变量记录一下再转换一下进行预处理，换算成一个整数值就好了。 1 #include<iostream> 阅读全文

摘要： 题意：给你一个10^100位的数字，求出其各位数字的和，再用对应的英文输出每一位数字。 分析：简单语法题，10^100即使long long int都会爆，虽然__int128不会，但是似乎pat的评测机不支持这个....用char型数组或者string输入皆可。 1 #include<iostre 阅读全文

摘要： 题意：给你一棵有n个节点的树，其中有m个节点是非叶节点，剩下输入m行，每一行代表一个非叶节点的信息，分别是该非叶节点的序号，有k个孩子，每个孩子节点的序号。要求这棵树每一层有多少个叶子节点。 分析：数据结构基础题，数据量不大，节点数在100以内，但是一定不能构造一棵满二叉树来做，有可能这棵树退化成一 阅读全文

摘要： 题意：给你n个城市，城市标号为0--n-1，它们之间由m条路相连通，给你出发点和终点。每个城市里面有救援队人数，，剩下的m行给出你路径的信息，为路径连接的城市标号和路径长度。要求到达终点的最短路径的路径数和一路上能获得的最大的救援队人数。 分析：标准最短路问题，不过需要统计路径数量和结点的一些信息， 阅读全文

摘要： 题意：输入为两行，每一行代表一个多项式，第一个数字表示多项式有几项，后面每两个数字分别代表一项中的指数和系数。要求两个多项式相加的和。 分析：用一个double型数组模拟即可，需要注意的是如果系数为0，则对应项不输出，另外输出结果保留一位小数。 1 #include<iostream> 2 #inc 阅读全文

摘要： 题意：输入两个绝对值1e6以内的整数，输出其和，需要每三位标注一个逗号 分析：char型数组保存一下和的各位，用一个变量保存逗号信息，每三位一保存即可。需要注意如果和是负数，取模10的时候(保存和值的各位操作)同样会是负数，导致结果错误，需要绝对值操作一下。 1 #include<iostream> 阅读全文