Huster水仙

分类

题解(112)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 911人学习

全部文章（共120篇）

题解 | #神奇的口袋#

DFS 采用void型不论当前是否查找成功，都要继续递归，不可直接终止，遍历所有可能 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int sum;...

C++

2023-01-28

5 355

题解 | #玛雅人的密码#

暴力BFS #include<iostream> #include<string> #include<algorithm> #include<queue> using namespace std; struct pass{ string s; ...

C++

2023-01-27

0 403

题解 | #2的幂次方#

递归分解二进制 ①n=0 ②n=1 ③n>=2 :需要递归分解注意：当n=1时，输出2(0) 而递归调用时：若分解出的指数为1，对应字符串是2,而不是2(2(0)) #include<iostream> #include<string> using name...

C++

2023-01-27

1 435

题解 | #二叉树#

简单递归 #include<iostream> using namespace std; int getnum(int m,int n){ if(m>n)return 0; else return getnum(2*m,n)+getnum(2*m+1,n)+1; ...

C++

2023-01-26

0 337

题解 | #求斐波那契（Fibonacci）数列的第 n 项#

递推即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ ...

C++

2023-01-26

0 294

题解 | #全排列#

1. 递归先排序，flag标记数组（是否已排列），index已排列长度若未排完，遍历标记数组，找到字符并插入，改变标记递归调用，调用完后记得恢复标记 #include<iostream> #include<algorithm> #include<string>...

C++

2023-01-26

1 398

题解 | #杨辉三角#

#include<iostream> #include<vector> using namespace std; vector<int>a(1,1); vector<int>print(vector<int>s){ ve...

2023-01-26

0 300

题解 | #杨辉三角代码编写#

递归 #include<iostream> #include<vector> using namespace std; vector<int>a(1,1); vector<int>b(2,1); vector<int>print(in...

C++

2023-01-26

0 362

题解 | #To Fill or Not to Fill#

贪心还是要多思考，不然写到后面发现思路是错的问题分解为每次在加油站加多少油 ①最大行驶距离内有更便宜的加油站，只需加刚好能到的油 ②直接能到终点，只需加刚好能到的油 ③否则将油加满 a、有其他更贵的加油站，寻找相对便宜的加油站 b、输出最大行驶距离 #include<iostream&g...

C++

2023-01-25

0 421

题解 | #CodeForces 555B Case of Fugitive# 来自专栏

区间贪心踩了很多坑，才想清楚其中的逻辑问题思路：计算相邻岛屿可架桥区间长度，升序排列区间长度、桥长，从小到大，寻找满足当前桥长的最大长度最小的区间匹配，给后续留下更大的区间匹配范围为什么要根据桥长来遍历区间？如果根据区间来查找桥，选最长的桥长匹配，显然导致后续可能较长的区间无法匹配而...

C++

2023-01-24

0 436