阿贝尔的日记

分类

题解(8)

/ 注册

全部文章（共26篇）

题解 | #两种排序方法#

两种排序方法两种排序方法 /* 2022年09月20日 17:41:01 设置两个标记记录，当前序列排序方法情况分别遍历去判断排序方法，如果同时遍历可能会互相影响一旦判断不满足，要break出来，不需要再判断了。 */ #include <iostream> #include &...

C++

2022-09-21

0 374

题解 | #合法括号序列判断#

合法括号判断合法括号判断 /* 2022年09月21日 11:43:09 栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。最后判断栈是否为空 */ class Parenthesis { public: bool chkParenthe...

C++

2022-09-21

0 446

题解 | #Fibonacci数列#

Fibonacci数列 Fibonacci数列 /* 2022年09月21日 11:43:09 循环生成斐波那契数，直到碰到最接近n的数。然后找n前后两个斐波那契数，看看哪个距离更近。 */ #include <iostream> #include <algorithm>...

C++

2022-09-21

1 494

题解 | #最小公倍数#

最小公倍数最小公倍数 /* 2022年09月20日 17:47:56 最小公倍数找出最大的，然后逐次++，判断是否能同时对a、b取模 */ #include <iostream> #include <algorithm> using namespace std; int...

C++

2022-09-20

0 529

题解 | #不要二#

蛋糕距离不能为2 蛋糕距离不能为2 /* 2022年09月18日 18:28:32 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4 1 + 3 = 4 3 + 1 = 4 2 + 2 = 4 0 + 4 = 4 4 + 0 = 4 前三种情况都不存在只...

C++

2022-09-18

0 419

题解 | #把字符串转换成整数#

字符串转整数字符串转整数 /* 2022年09月18日 17:54:36 把每一个数取下来，乘上对应的10的len-1次方 "+123" --> "0123" 0 --> 0 1 * 10^2 --> ret = 100 2 * 10^...

C++

2022-09-18

0 271

题解 | #连续最大和#

连续子数组最大和连续子数组最大和一、暴力循环时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 /* 2022年09月10日 12:50:06 暴力循环时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 */ #include <iostream> #inc...

C++

2022-09-10

2 437

题解 | #统计回文#

统计回文统计回文 /* 2022年09月10日 11:35:10 遍历str1的位置，挨个插入str2，并判断是否为回文串注意拷贝一份str1，而不能直接修改str1 */ #include <iostream> #include <string> using nam...

C++

2022-09-10

0 403

题解 | #进制转换#

进制转换进制转换通过模N除N可以按N进制一位一位取下来，并去arr里面找对应的字符串加起来。需要考虑到M为负数的情况，M为0的情况。 #include <iostream> #include <string> #include <algorithm> usi...

C++

2022-09-07

3 0

题解 | #计算糖果#

计算糖果计算糖果一、直接结合 A B C 的取值范围暴力遍历。 #include <iostream> using namespace std; int main() { int aMinb, bMinc, aAddb, bAddc; int a = 0, b = ...

C++

2022-09-07

0 355