糖分椰蓉糯米糍

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #二叉树遍历#

#include<bits/stdc++.h> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; TreeNode(char c):data(...

C++ 二叉树

2022-02-18

0 349

题解 | #二叉树遍历#

#include<bits/stdc++.h> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; TreeNode(char c): data...

C++ 二叉树

2022-02-18

0 393

题解 | #2的幂次方#

递归：以n = 137为例将n转换成二进制表示10001001，每个非0位后面还有几位，其对应幂次就是几。例如第一个1后面还有7位，则该项幂次为7，7输入下一轮递归。以此类推…… 但要注意特殊情况：幂次遇到1时就直接转化为2。 #include<bits/stdc++.h> us...

C++ 递归

2022-02-10

3 423

题解 | #全排列#

递归： abc的全排列 = a开头bc的全排列 + b开头ac的全排列 + c开头ab的全排列其中，bc的全排列 = b开头c的全排列 + c开头b的全排列以此类推...... #include<bits/stdc++.h> using namespace std; void fu...

C++ 递归字符串

2022-02-10

26 856

题解 | #To Fill or Not to Fill#

贪心：目标是花费最少，就从“油价”开始“贪”。将加油站按油价升序排列，依次遍历，让油价低的加油站出发走尽可能多的路，即走Cmax*Davg，走过的路在路程数组上标记一下，若从一个加油站出发到最大距离之间有部分已经被走过，则去掉，剩下这段路按该加油站油价收费。最后若路程数组还有未标记的路段，即...

C++ 贪心

2022-02-09

3 615

题解 | #代理服务器#

贪心：依次访问服务器servers，遇到代理则标记一下，直到遇到一个代理A时全部代理都被标记过，这时认为之前都是用这个代理A进行访问的，此时切换代理（次数+1）并清零A以外的标记，同样的，遇到代理标记一下，直到遇到一个代理B时全部代理都被标记过，这时认为之前都是用这个代理B进行访问的，切换...

C++ 贪心

2022-02-07

13 574

题解 | #浮点数加法#

双指针从后往前计算，注意需要记录加数的小数点位置一对齐小数点。 #include<bits/stdc++.h> using namespace std; int main(){ string a, b, res; int ap = 0, bp = 0;//分别记录a ...

C++ 字符串

2022-01-31

0 340

题解 | #单词替换#

善用c++ string的erase() insert()，同时要注意遍历的时候经过替换之后原字符串就变了，就得重新调整索引下标i。 #include<bits/stdc++.h> using namespace std; int main(){ string str, a, ...

C++ 字符串

2022-01-30

0 406

题解 | #找位置#

用unordered_map<string, vector>储存字符及其出现的位置序列，结合vector记录不同字符的先后位置。 #include<bits/stdc++.h> using namespace std; int main(){ string str...

C++ 查找

2022-01-26

0 407

题解 | #Repeater#

#include<bits/stdc++.h> using namespace std; struct Country{ int num;//国家号 int gold;//金牌数 int medal;//奖牌数 int population;//人口 };...

C++

2022-01-25

0 374