linhy_Asa

分类

题解(25)

/ 注册

全部文章（共60篇）

题解 | #截取字符串#

没有难度 #include <string> #include<iostream> using namespace std; int main(){ string s; &n...

字符串 C++

2022-08-01

1 210

题解 | #迷宫问题#

本题是挺标准的DFS加上回溯的问题。有几个关键点需要注意：1. 如何比较方便的记录走过个点的x y坐标，可以采用vector<pait<int,int>>来记录，比较方便；2. 如果对已经走过的格点进行标记，比较节省空间的做法是，对于已经走过的节点在DFS之前将其赋值为1，以...

深度优先搜索回溯 C++

2022-08-01

0 272

题解 | #Sudoku#

本题是比较经典的回溯算法题目，数独问题。根据行号和列号作为搜索的条件，依次推断数独矩阵中需要计算的地方。本题其实也算是搜索类题目，需要注意的是，需要进行回溯。 #include<iostream> #include <vector> using nam...

深度优先搜索 C++ 回溯

2022-07-30

0 281

题解 | #名字的漂亮度#

本题有贪心的思想。对于出现次数最多的字符，使用当前可能最大的漂亮度，这样最后的漂亮度可能最大。因此需要统计字符串中每个字符出现的次数，对于出现次数最多的字符令其漂亮度为26，出现次数次多的字符令其漂亮度为25，...，以此类推。这里统计字符次数用到了unordered_map<char...

贪心 C++

2022-07-29

0 313

题解 | #学英语#

本题难度较大，要用到递归的思想 #include <iostream> #include <string> #include <vector> using namespace std; const ...

C++

2022-07-22

0 227

题解 | #称砝码#

本题需要注意的点包括，每一种新的种类需要和之前的所有可能的重量相加。因此可以直接在unordered_set<int>中进行操作，一方面可以直接实现去重，另一方面可以实现对每个重量进行叠加。 #include<iostream> #include<vector>...

C++

2022-07-19

0 219

题解 | #统计字符#

没有难度 #include <iostream> #include <string> using namespace std; int main(){ &n...

C++ 字符串

2022-07-18

0 164

题解 | #判断两个IP是否属于同一子网#

本题涉及很多字符串的处理，进制转换的处理，以及IP地址和子网掩码的判别问题，综合性较强。 # include <iostream> # include <string> # include <vector&...

字符串 C++

2022-07-17

0 315

题解 | #统计每个月兔子的总数#

关键在于，将该问题转化为求斐波那契数列的问题，从而利用动态规划来解题。 #include <iostream> #include <vector> using namespace std; // 求斐波那契数列 int&...

C++ 动态规划

2022-07-16

0 207

题解 | #字符串加密#

利用set实现密钥的去重，利用unordered_map<char,char>实现密钥和字符之间的映射。 #include <iostream> #include <vector> #include <set> #include <string&...

C++

2022-07-16

0 218