![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
sqlinn
这个作者很懒,什么都没留下…
展开
-
leetcode-2808-使循环数组所有元素相等的最少秒数-c++
题目地址。原创 2024-01-30 15:58:18 · 155 阅读 · 1 评论 -
LeetCode-力扣-1790-仅执行一次字符串交换能否使两个字符串相等(带我的代码与官方代码对比)-c++
给你长度相等的两个字符串 s1 和 s2。一次 字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true;否则,返回 false。示例 1: 输入:s1 = “bank”, s2 = “kanb”输出:true解释:例如,交换 s2 中的第一个和最后一个字符可以得到"bank"示例 2: 输入:s1 = “attack”, s2 = “defend”原创 2022-10-11 15:07:30 · 132 阅读 · 0 评论 -
LeetCode-力扣-801-使序列递增的最小交换次数(带题解)-c++
我们有两个长度相等且不为空的整型数组 nums1 和 nums2。在一次操作中,我们可以交换 nums1[i] 和nums2[i]的元素。例如,如果 nums1 = [1,2,3,8] , nums2 =[5,6,7,4] ,你可以交换 i = 3 处的元素,得到 nums1=[1,2,3,4] 和 nums2 =[5,6,7,8]。返回 使 nums1 和 nums2 严格递增 所需操作的最小次数。原创 2022-10-11 10:37:46 · 273 阅读 · 0 评论 -
LeetCode-力扣-856-括号的分数-c++
给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:( ) 得 1 分。AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分,其中 A 是平衡括号字符串。原创 2022-10-09 16:58:12 · 385 阅读 · 0 评论 -
LeetCode-力扣-870-优势洗牌-c++
给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i]的索引 i 的数目来描述。返回 nums1 的任意排列,使其相对于 nums2 的优势最大化。原创 2022-10-08 16:48:23 · 397 阅读 · 1 评论 -
1011 A+B 和 C, PAT (Basic Level) 数据类型考察
1011 A+B 和 C 题目描述 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。 随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。 整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C, 否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。 输入样例: 4 1 2 3 2 3 4 2147483647 0 2147483646 0 -2147483648 -21474原创 2021-09-22 10:47:04 · 91 阅读 · 0 评论 -
1009 说反话 PAT (Basic Level) 题解 字符串数组求解
1009 说反话 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 解题思路 将输入的句子按照空格原创 2021-09-15 20:22:32 · 112 阅读 · 0 评论 -
1008 数组元素循环右移问题 PAT (Basic Level) 堆栈自找麻烦法
数组元素循环右移问题 输入样例: 6 2 1 2 3 4 5 6 结尾无空行 输出样例: 5 6 1 2 3 4 结尾无空行 思路: 这可能更是一道考验输出的题目,在一个数组中完成相应的循环右移过于困难,但是如果我们将这道题看成一道输出格式的题目就迎刃而解了。 为了学着用堆栈,故意给自己增加麻烦,使用堆栈进行输出。 代码如下 #include<iostream> #include<stack> using namespace std; int main() { int n原创 2021-09-12 10:30:09 · 76 阅读 · 0 评论 -
1007 素数对猜想 PAT (Basic Level) 省时小技巧与简单解法
1007 素数对猜想 输入样例: 20 结尾无空行 输出样例: 4 结尾无空行 思路: 1、可以采用先输出素数表,然后对每两个相邻素数进行做差比较并记录素数对个数。 2、(本文章所采用的思路)在对输入数字进行递减的同时判断其本身是否为素数,如果是,在判断比其大2的数字是否为素数,如果是则素数对的个数+1; 省时的方法: 主要是这段判断代码的写法 if (isprime(n) && isprime(n + 2)) {//同时判断两个数字,绝大多数数字经过了两次判断 count++;/原创 2021-09-11 15:49:58 · 75 阅读 · 0 评论 -
1006 换个格式输出整数 (15 分) PAT (Basic Level) C++ String类求解
1006 换个格式输出整数 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。 输出格式: 每个测试用例的输出占一行,用规定的格式输出 n。 输入样例 1: 234 结尾无空行 输出样例 1: BBSSS1234 结尾原创 2021-09-10 11:20:11 · 129 阅读 · 1 评论