![](https://img-blog.csdnimg.cn/20200828190109958.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT 甲级
PAT 甲级题目题解
iamjyding
热爱、梦想、坚持
展开
-
1034 Head of a Gang (30分)
One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between AAA and BBB, we say that AAA and BBB is related. The weight of a relation is defined to be the total time length of all the phone calls made原创 2020-09-05 11:33:58 · 149 阅读 · 0 评论 -
1101 Quick Sort (25分)
题目描述 解法一:单调栈 解题思路 根据题意,遍历数组 numsnumsnums,当前元素 大于左边元素的最大值 且 小于又右边元素的最小值 Max(nums[0,…,i−1])<nums[i]<Min(nums[i+1,…,n−1]), i=0,1,…,n−1;Max(nums[0, \dots, i - 1]) < nums[i] < Min(nums[i+1, \dots, n-1]), \ \ \ i = 0, 1, \dots, n-原创 2020-08-28 19:47:40 · 148 阅读 · 0 评论