牛客马MAXEY

分类

/ 注册

TA的专栏 68篇文章 1人订阅

2024考研数据结构

68篇文章 301人学习

全部文章（共66篇）

题解68 | #累加序列# 来自专栏

class Solution { public: bool AdditiveArray(string arr) { int n = arr.size(); for (int i = 1; i <= n / 2; i++) { ...

2023-11-08

0 145

题解67 | 其实门没锁，是你的心锁了#开锁# 来自专栏

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param vec string字符串vector * @param tar strin...

2023-11-08

0 221

题解66 | 跑马溜溜的罗马#整数转罗马数字# 来自专栏

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

2023-11-08

0 121

题解65 | #至多包含K种字符的子串# 来自专栏

滑动窗口思想：通常用于解决连续子序列问题。该算法通过维护一个固定大小的窗口，将问题转化为对窗口内元素的处理，从而实现高效的计算。具体而言，滑动窗口算法通过移动窗口的起始位置和结束位置，不断更新窗口内的元素，以得到问题的解。 #include <algorithm> #include &l...

2023-11-08

0 127

题解63 | 爱情三十六计，计计诛心#36进制加法# 来自专栏

解决该问题的基本思路为：1. 首先获取两个输入字符串A和B的长度n和m，并初始化进位标志flag为0，以及36进制的基数standard为36，和结果字符串res为空字符串。2. 将字符串A和B逆序处理，方便从低位开始相加。3. 从低位开始逐位相加，同时考虑进位的情况。如果当前位小于字符串长度n或m...

2023-11-07

0 167

题解64 | 兄弟分了安慰下一个更好#下一个更大的数(三)# 来自专栏

类似字符串-下一个排列链接：https://www.nowcoder.com/practice/50b0b87e50be4944b34cb0f2ce618197 #include <climits> #include <string> class Solution { pu...

2023-11-07

0 124

题解 62| 流水他带走匹配的故事，改变了我们#kmp算法# 来自专栏

KMP算法简单实现（今天LNG 0:3 T1，该配合你演出的我演视而不见） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 ...

2023-11-05

0 139

题解 61| DFS/BFS实现连通分量的统计#城市群数量# 来自专栏

一、DFS（一样的时空复杂度） #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m i...

2023-10-30

0 144

题解60 | 矩阵的最大（最小）路径和#礼物的最大价值# 来自专栏

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

2023-10-27

0 143

题解59 | 哈希表!斯哈斯哈!#和为S的两个数字# 来自专栏

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array, int sum) { vector<int> ans; // for...

2023-10-27

0 120