wrdoct - 个人主页动态 - 牛客网

发布(199) 评论刷题收藏

2022-06-22 21:45

西安电子科技大学广州研究院 C++

题解 | #计算字符串的编辑距离#

#include <bits/stdc++.h> using namespace std; //动态规划 int minDistance(string s1, string s2){ //本质不同的操作实际上只有三种： //在单词 A 中插入一个字符； //在单词 B 中插入一个字符； //修改单词 A 的一个字符。 //字符串 A 为空，如从 转换到 ro，显然编辑距离为字符串 B 的长度，这里是 2； //字符串 B 为空，如从 horse 转换到 ，显然编辑距离为字符串 A 的长度。 //可以使用动态规划来解决这个问题了。 //我们用 D[i][j] 表示 A 的前 i ...

华为题库题解

0 点赞评论收藏

分享

2022-06-22 16:00

西安电子科技大学广州研究院 C++

题解 | #从单向链表中删除指定值的节点#

#include <bits/stdc++.h> using namespace std; struct ListNode{ int val; ListNode* next; ListNode() : val(0), next(nullptr){}; ListNode(int x) : val(x), next(nullptr){}; }; int main(){ int nodeNum = 0; int headVal = 0; while(cin >> nodeNum >> headVal){...

0 点赞评论收藏

分享

2022-06-22 16:00

西安电子科技大学广州研究院 C++

题解 | #从单向链表中删除指定值的节点#

#include <bits/stdc++.h> using namespace std; struct ListNode{ int val; ListNode* next; ListNode() : val(0), next(nullptr){}; ListNode(int x) : val(x), next(nullptr){}; }; int main(){ int nodeNum = 0; int headVal = 0; while(cin >> nodeNum >> headVal){...

华为题库题解

0 点赞评论收藏

分享

2022-06-22 15:25

西安电子科技大学广州研究院 C++

题解 | #名字的漂亮度#

#include <bits/stdc++.h> using namespace std; struct cmp{ bool operator()(const pair<int, int>& a, const pair<int, int>& b){ return a.second > b.second; } }; void process(string s, int& ans){ //cout << s << endl; unordered_map&l...

0 点赞评论收藏

分享

2022-06-22 15:24

西安电子科技大学广州研究院 C++

题解 | #名字的漂亮度#

#include <bits/stdc++.h> using namespace std; struct cmp{ bool operator()(const pair<int, int>& a, const pair<int, int>& b){ return a.second > b.second; } }; void process(string s, int& ans){ //cout << s << endl; unordered_map&l...

华为题库题解

0 点赞评论收藏

分享

2022-06-21 11:20

西安电子科技大学广州研究院 C++

题解 | #Sudoku#

#include <bits/stdc++.h> /* 从左上角开始去遍历这个数独。 对于没有填入的格子（即格子数值为0），我们去枚举1～9每个数字填入， 然后根据数独的性质（同行、同列、同一个九宫格不能有相同数字）去判断填入。 如果可以成功填完所有格子那么就是找到了答案。 找到答案后可以用一个bool变量，然后注意在回溯的地方根据这个变量及时的return， 防止已经找到答案后又回溯为0。 对于初始化就有值的格子，我们往右走（列数值加一）， 那么因为一行只有9个，所以当列走到头的时候，列的值变成0，行的值加1（其实就是换到了下一行的开头）。 */ using namesp...

0 点赞评论收藏

分享

2022-06-21 11:20

西安电子科技大学广州研究院 C++

题解 | #Sudoku#

#include <bits/stdc++.h> /* 从左上角开始去遍历这个数独。 对于没有填入的格子（即格子数值为0），我们去枚举1～9每个数字填入， 然后根据数独的性质（同行、同列、同一个九宫格不能有相同数字）去判断填入。 如果可以成功填完所有格子那么就是找到了答案。 找到答案后可以用一个bool变量，然后注意在回溯的地方根据这个变量及时的return， 防止已经找到答案后又回溯为0。 对于初始化就有值的格子，我们往右走（列数值加一）， 那么因为一行只有9个，所以当列走到头的时候，列的值变成0，行的值加1（其实就是换到了下一行的开头）。 */ using namesp...

华为题库题解

0 点赞评论收藏

分享

2022-06-16 22:06

西安电子科技大学广州研究院 C++

题解 | #学英语#

#include <bits/stdc++.h> using namespace std; vector<string> ones = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; vector<string> tens = { "ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen" }; v...

0 点赞评论收藏

分享

2022-06-16 22:06

西安电子科技大学广州研究院 C++

题解 | #学英语#

#include <bits/stdc++.h> using namespace std; vector<string> ones = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; vector<string> tens = { "ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen" }; v...

华为题库题解

0 点赞评论收藏

分享

2022-06-15 13:37

西安电子科技大学广州研究院 C++

题解 | #栈和排序#

class Solution { public: /** * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @param aLen int a数组长度 * @return int整型vector */ vector<int> solve(int* a, int aLen) { // write code here stack<int>s;//定义一个栈用来存储数据 int n = aLen; vector<int&...

0 点赞评论收藏

分享

2022-06-15 13:33

西安电子科技大学广州研究院 C++

题解 | #旋转字符串#

class Solution { public: /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ bool solve(string A, string B) { // write code here /*如果字符串的长度都不相同就直接返回false 如果长度相同，就让A字符串拼接自己然后在判断有没有B这个字符串 */ if(A.size() =...

0 点赞评论收藏

分享

2022-06-15 13:31

西安电子科技大学广州研究院 C++

题解 | #买卖股票的最好时机(二)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int res = 0;//代表最终收益 for(int i= 1;i < pr...

0 点赞评论收藏

分享

2022-06-15 13:30

西安电子科技大学广州研究院 C++

题解 | #数组中出现次数超过一半的数字#

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int cnt = 0;//票数 int res = 0;//最终返回的结果 //出现次数最多的数字 for(int i = 0; i < numbers.size(); i++){ if(cnt == 0) res = numbers[i]; cnt += (res == numbers[i]) ? 1 : -1; ...

0 点赞评论收藏

分享

2022-06-15 13:05

西安电子科技大学广州研究院 C++

题解 | #迷宫问题#

#include <bits/stdc++.h> using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector<pair<int, int>> res; void dfs(vector<vector<int>>& matrix, int m, int n, int x, int y, vector<pair<int, int>>& paths){ //一定要先压 后判断终止条件 ...

0 点赞评论收藏

分享

2022-06-15 13:05

西安电子科技大学广州研究院 C++

题解 | #迷宫问题#

#include <bits/stdc++.h> using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector<pair<int, int>> res; void dfs(vector<vector<int>>& matrix, int m, int n, int x, int y, vector<pair<int, int>>& paths){ //一定要先压 后判断终止条件 ...

华为题库题解

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务