题目简介：答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可...
题目简介：jlh小时很喜欢玩弹珠，但是他的玩法有些特别。他在一条直线上放一些纸当陷阱，弹珠每次必须跳过一个陷阱(不能多也不能少)，并且不掉到陷阱内，如果弹珠顺利跳过所有陷阱，就算成功了，否则就算失败。我们假设弹珠每次跳相同的距离，现在让你写一个程序帮jlh判断，到底有没有可能成功。
Input:先输入一个T，表示有T组测试数据。每次输入一个n(n<=100)，表示有n个陷阱，接下来n行，每行输入区间(l,r),表示陷阱(0<=l<=r<=50000)。
Output:如果jlh有可能成功，输出YES，否则输出NO。
Sample Input:1234567220 ...
题目简介：jlh很喜欢吃水果，苹果是他最喜欢的，其次是梨。他天天想着吃水果，竟然感动了女娲大神，女娲大神给了他n个篮子，让他选择其中的m个(m<=n)个篮子。每个篮子里有a个苹果和b个梨。请你们帮jlh选择篮子吧。
Input:输入一个t(t<=10)，表示有t组测试数据，再输入n和m(0=<m<=n<=100000)，接下来的n行，输入a和b表示苹果和梨的数量。
Output:按jlh选择的顺序(先选苹果多的，苹果数量相同选梨多的，两者相同选序号小的)篮子的序号(1-n)，m个数用空格隔开。
Sample Input：12345678922 12 01 4...
第一章1.2 什么是数据挖掘？数据挖掘是从大量数据中挖掘有趣模式和知识的过程。
知识发现过程步骤：
数据清理
数据集成
数据选择
数据变换
数据挖掘
模式评估
知识表示
1.3 输入什么类型
数据库数据
数据仓库
事务数据
其他类型（数据流，空间数据等）
1.4 输出什么类型
特征化与区分
频繁模式
关联和相关性挖掘
分类和回归
聚类分析
离群点分析
第二章2.1 属性类型
标称属性
二元属性
序数属性
数值属性
2.2 统计描述基本概念
均值
中位数
众数
加权平均
极差（最大值和最小值之差）
四分位数（Q_{i},i=1,2,3）
四分位数极差（IQR=Q_{...
题目简介：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。
示例 1：
12输入：[2,1,2]输出：5
示例 2：
12输入：[1,2,1]输出：0
示例 3：
12输入：[3,2,3,4]输出：10
示例 4：
12输入：[3,6,2,3]输出：8
提示：
3 <= A.length <= 10000
1 <= A[i] <= 10^6
思路：先进行排序，然后从大到小的进行遍历，若不满足两边之和大于第三边的条件时，则继续遍历，否则返回答案。
代码如下：1234...
题目简介：给你一个字符串 s ，请你根据下面的算法重新构造字符串：
从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。
重复步骤 2 ，直到你没法从 s 中选择字符。
从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果字符串后面。
重复步骤 5 ，直到你没法从 s 中选择字符。
重复步骤 1 到 6 ，直到 s 中所有字符都已经被选过。
在任何一步中，如果最小或者最大字符不止一个 ，...
题目简介：给出一个完全二叉树，求出该树的节点个数。
说明：
完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ $2^h$个节点。
示例:
12345678输入: 1 / \ 2 3 / \ /4 5 6输出: 6
思路：广度优先搜索，若当前层数的结点数不等于$2^{h-1}$，则说明这层为最后一层，直接返回size + res即可。
否则，遍历每层的结点，将其加入队列中。
代码如下：12345678910111213141516171...
题目简介：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。
一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为
x_start，x_end， 且满足 x_start ≤ x ≤ x_end，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。
给你一个数组 points ，其中 points ...
题目简介：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
12输入: s = "anagram", t = "nagaram"输出: true
示例 2:
12输入: s = "rat", t = "car"输出: false
说明:你可以假设字符串只包含小写字母。
思路：首先遍历s，统计每个字符出现的次数。
然后再遍历t，若相同的字符出现次数不相同，或出现了s中没有的字符，则直接返回false。
tip:
两个字符串长度不相同时，直接返回false。
代码如...
题目简介：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i + 1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。
说明:
如果题目有解，该答案即为唯一答案。
输入数组均为非空数组，且长度相同。
输入数组中的元素均为非负数。
示例 1:
1234567891011121314输入: gas = [1,2,3,4,5]cost = [3,4,5,1,2]输出: 3解释:从 3 号加油站(索...
