邱少卿 - 个人主页动态 - 牛客网

发布(17) 刷题

2023-11-09 21:33

中山大学计算机类

题解 | #将真分数分解为埃及分数#

简单模拟，大力出奇迹 #include <cstdlib> #include <iostream> #include <sstream> #include <string> #include <bits/stdc++.h> using namespace std; long long gcd(long long a, long long b){ return b? gcd(b, a%b) : a; } int main() { string a, b, s; while (getline(cin, s)) ...

0 点赞评论收藏

转发

2023-10-12 23:42

中山大学计算机类

题解 | #风口的猪-中国牛市#

dp。 #include <vector> class Solution { public: /** * 计算你能获得的最大收益 * * @param prices Prices[i]即第i天的股价 * @return 整型 */ int calculateMax(vector<int> prices) { int n = prices.size(); stack<int> max_p; stack<int> min_p; ...

0 点赞评论收藏

转发

2023-10-12 18:16

中山大学计算机类

题解 | #不重叠的身高#

先将区间排序，随后合并 #include <climits> #include <vector> bool cmp(vector<int> a, vector<int> b){ return a[0]< b[0]; } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型vector<vector<>> ...

0 点赞评论收藏

转发

2023-10-12 18:09

中山大学计算机类

题解 | #相反链表的合并#

先reverse再合并就好了 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 ListNode类 * @return Lis...

0 点赞评论收藏

转发

2023-10-12 16:25

中山大学计算机类

题解 | #动物牛的探险之旅#

核心思想就是：三类边一定比一类和二类更好。此外，如果有三类边形成的环，则打破这个环。 #include <queue> #include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param edges int整型vector<vector<>> * @r...

0 点赞评论收藏

转发

2023-10-12 15:30

中山大学计算机类

题解 | #动物牛的数学问题#

双指针，唯一注意的点是需要对idxs进行排序而不是对数组本体排序。 #include <cstddef> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector */ bool cmp(int a, int b, vec...

0 点赞评论收藏

转发

2023-10-12 14:42

中山大学计算机类

题解 | #牛牛的田地#

对角线遍历 #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型vector<vector<>> * @return int整型vector */ vector<int> diagonalTraverse(vector<vector<int> >& mat) { ...

0 点赞评论收藏

转发

2023-10-07 16:25

中山大学计算机类

题解 | #牛牛的字符串解码问题#

递归 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ pair<string, int> convertString(string s, int i) { string ret = ""; string num = ""; num +=...

0 点赞评论收藏

转发

2023-10-07 13:25

中山大学计算机类

题解 | #牛牛的二叉树问题#

维护一个大小为m的大顶堆。 #include<bits/stdc++.h> /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: priority_queue<pair<double, int>, vector<pair<dou...

0 点赞评论收藏

转发

2023-10-02 21:38

中山大学计算机类

题解 | #两个链表的第一个公共结点#

和官方题解稍微不同的思路。先构造一个环（将链表1连上链表2），然后再找到环的入口即可。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: // 1. 构造环 // 2. 找环的入口 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr||pHead2...

0 点赞评论收藏

转发

2023-10-01 13:27

中山大学计算机类

题解 | #表示数值的字符串#

直接通过规则判断即可，一层循环，时间复杂度为O(n）。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool isNumeric(string str) { // write code here int idx; for(idx=0;idx<str.length();idx++...

0 点赞评论收藏

转发

2023-10-01 12:03

中山大学计算机类

题解 | #正则表达式匹配#

自动机解法，需要保持Pattern的最简性，不然会超时。 #include <string> #include <unordered_map> #include <vector> struct Node{ char ch; bool star; Node* next; // vector<Node*> children; Node(char c){ ch = c; star = false; }; }; class Solution { public: /**...

0 点赞评论收藏

转发

2023-09-30 12:12

中山大学计算机类

题解 | #彩虹涂鸦#

直接模拟即可 #include <iostream> #include <vector> #include<bits/stdc++.h> using namespace std; int main() { int n, q; cin >> n >> q; vector<int> color(n, 0); vector<int> time(n, 0); while (q!=0) { q--; int opt; cin &gt...

0 点赞评论收藏

转发

2023-09-30 11:29

中山大学计算机类

题解 | #愤怒的小鸟#

单调栈 #include <iostream> #include <bits/stdc++.h> #include <stack> using namespace std; int main() { int n; cin>> n; vector<int> h(n); for(int i=0;i<n;i++){ cin>> h[i]; } stack<int> stk; // 单调减，保存当前能炸到i的点的个数 vector<i...

0 点赞评论收藏

转发

2023-09-30 00:39

中山大学计算机类

题解 | #信号覆盖#

并查表 #include <bits/stdc++.h> #include <cmath> #include <vector> using namespace std; struct Node{ int u; int v; int dis; Node(int x, int y, int dis):u(x), v(y), dis(dis){}; bool operator <(Node n){ return dis<n.dis; } }; int getDis(vector<...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务