牛客马克西 - 个人主页动态 - 牛客网

发布(85) 评论刷题收藏

2023-11-08 16:32

南华大学人工智能

题解68 | #累加序列#

class Solution { public: bool AdditiveArray(string arr) { int n = arr.size(); for (int i = 1; i <= n / 2; i++) { for (int j = 1; j <= (n - i) / 2; j++) { if (isValid(arr, i, j)) { return true; } } } return false; } bool isValid(string arr, int i, int j) { if (arr[0] == '0' && i > 1)...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-08 15:23

南华大学人工智能

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param vec string字符串vector * @param tar string字符串 * @return int整型 */ string M(string s, int j) { if (s[j] == '9') s[j] = '0'; else s[j] = (int)s[j] + 1; return s; } string m(string s, int j) { if (s[j] == '0') s[j] = '9'; else...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-08 14:57

南华大学人工智能

题解66 | 跑马溜溜的罗马#整数转罗马数字#

#include <utility> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串 */ string ArabicToRoman(int n) { // write code here gracefully string ans {}; pair<int, string> roman[] = { {1000,"M"}, {900, "CM"},//小的数字在大...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-08 13:51

南华大学人工智能

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

滑动窗口思想：通常用于解决连续子序列问题。该算法通过维护一个固定大小的窗口，将问题转化为对窗口内元素的处理，从而实现高效的计算。具体而言，滑动窗口算法通过移动窗口的起始位置和结束位置，不断更新窗口内的元素，以得到问题的解。 #include <algorithm> #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ i...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-07 15:24

南华大学人工智能

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

解决该问题的基本思路为：1. 首先获取两个输入字符串A和B的长度n和m，并初始化进位标志flag为0，以及36进制的基数standard为36，和结果字符串res为空字符串。2. 将字符串A和B逆序处理，方便从低位开始相加。3. 从低位开始逐位相加，同时考虑进位的情况。如果当前位小于字符串长度n或m，就将当前位的字符转换为对应的10进制数，然后加上进位flag。如果相加结果大于等于基数36，则需要进位，更新进位标志和当前位的值。4. 将相加后的结果转换为36进制的字符，并添加到结果字符串res中。5. 如果最高位相加后仍有进位，将进位加到结果字符串的末尾。6. 最后将结果字符串res逆序输出，...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-07 15:36

已编辑

南华大学人工智能

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

类似字符串-下一个排列 链接：https://www.nowcoder.com/practice/50b0b87e50be4944b34cb0f2ce618197 #include <climits> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ void nextPermutation(string &nums){ int len = nums.size()...

2024考研数据结构

0 点赞评论收藏

分享

2023-11-05 18:47

南华大学人工智能

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

KMP算法简单实现（今天LNG 0:3 T1，该配合你演出的我演视而不见） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { // write code here int s = S.size(),t = T.size(); //模式串比主串长的话 if (S.empt...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-30 16:59

南华大学人工智能

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

一、DFS（一样的时空复杂度） #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型vector<vector<>> * @return int整型 */ void dfs(vector<vector<int>>& m,int nowCity,vector<bool>& vis){ vis[nowCity] = true;// 标记当前城市为已访问 ...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-27 17:06

南华大学人工智能

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int maxValue(vector<vector<int> >& grid) { // write code here int r = grid.size(); int c = grid[0].size(); for (int i = 0; i < r; i++) { for (...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-27 16:53

南华大学人工智能

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

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array, int sum) { vector<int> ans; // for (int i = 0; i < array.size(); i++) { // int flag = 0; // int target = sum - array[i]; // ans.push_back(array[i]); // for (int j = 0; j < array.size(); j++) { // if(j ...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-26 16:46

已编辑

南华大学人工智能

题解58 | 红紫万千昙花一现#出现1次的数字(一)(二)#

一、只出现一次的数字（一）给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。 #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here map<int, int> m; for (...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-26 15:53

南华大学人工智能

题解 57| 城里的人想逃，外面的人想进#被围绕的区域#

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vector<>> * @return char字符型vector<vector<>> */ void dfs(vector<vector<char>> &board,int x,int y){ if (x < 0 || x >= board.size() ...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-26 15:25

南华大学人工智能

题解56 | 一起走花路吧！#矩阵、三角形最小路径和#

一、矩阵的最小路径和给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-25 18:01

南华大学人工智能

题解55 | 元素影重重#集合的所有子集(一)(二)#

一、现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列给出的解集中不能出现重复的元素 #include <algorithm> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > subsets(vec...

2024考研数据结构

0 点赞评论收藏

分享

2023-10-25 16:18

南华大学人工智能

题解54 | 乘积如风，常伴吾身#除自身以外数组的乘积#

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> timesExceptSelf(vector<int>& nums) { // write code here int n = nums.size(); vector<int> left(n,0),right(n,0); left[0] ...

2024考研数据结构

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务