刷题
sqlinn
这个作者很懒,什么都没留下…
展开
-
leetcode-2808-使循环数组所有元素相等的最少秒数-c++
题目地址。原创 2024-01-30 15:58:18 · 121 阅读 · 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 · 123 阅读 · 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 · 255 阅读 · 0 评论 -
LeetCode-力扣-856-括号的分数-c++
给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:( ) 得 1 分。AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分,其中 A 是平衡括号字符串。原创 2022-10-09 16:58:12 · 281 阅读 · 0 评论 -
LeetCode-力扣-870-优势洗牌-c++
给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i]的索引 i 的数目来描述。返回 nums1 的任意排列,使其相对于 nums2 的优势最大化。原创 2022-10-08 16:48:23 · 335 阅读 · 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 开始)。输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -21474原创 2021-09-22 10:47:04 · 65 阅读 · 0 评论 -
1009 说反话 PAT (Basic Level) 题解 字符串数组求解
1009 说反话给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1个空格分开,输入保证句子末尾没有多余的空格。输出格式: 每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello解题思路将输入的句子按照空格原创 2021-09-15 20:22:32 · 85 阅读 · 0 评论 -
1008 数组元素循环右移问题 PAT (Basic Level) 堆栈自找麻烦法
数组元素循环右移问题输入样例:6 21 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 · 53 阅读 · 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 · 69 阅读 · 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 · 84 阅读 · 1 评论