牛客小丑C - 个人主页动态 - 牛客网

发布(69) 评论刷题

04-10 21:02

门头沟学院算法工程师

题解 | #剪绳子（进阶版）#

class Solution { public: // // 迭代快速幂 // long long fast(int a, int b) // { // if (b == 0) return 1; // if (b%2 == 1) return a*fast(a, b-1)%998244353; // else { // long long tmp = fast(a,b/2); // return (tmp*tmp)%998244353; // } ...

0 点赞评论收藏

分享

04-07 22:49

门头沟学院算法工程师

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

class Solution { public: struct Node{ int data; Node* next; Node(int x):data(x), next(nullptr){} }; // 看着题目，套用链表属性 int LastRemaining_Solution(int n, int m) { // write code here Node* head = new Node(0); Node* cur; cur = head; ...

挤挤刷刷！

0 点赞评论收藏

分享

04-06 23:23

门头沟学院算法工程师

题解 | #丑数#

class Solution { public: int GetUglyNumber_Solution(int index) { int a = 2, b = 3, c = 5; int a_n = 0, b_n = 0, c_n = 0;//统计第n个丑数包含对应的a、b、c个数 vector<int> v_un(1, 1); while (v_un.size() < index) { a = v_un[a_n]*2;// 注意当前的丑数，可由之前的之前的数乘以基础因子得到 ...

挤挤刷刷！

0 点赞评论收藏

分享

04-01 22:09

门头沟学院算法工程师

题解 | #数组中的逆序对#

class Solution { public: int InversePairs(vector<int>& nums) {// 暴力 // write code here long long count = 0;// long long 保证所有测试案例都能通过 for(int i = 0; i < nums.size(); ++i) { for(int j = i+1; j < nums.size(); ++j) { ...

挤挤刷刷！

0 点赞评论收藏

分享

03-31 17:45

已编辑

门头沟学院算法工程师

题解 | #不用加减乘除做加法#

class Solution { public: // a+b = a^b + (a&b) << 1 位运算加法定理，记住就行 int Add(int num1, int num2) { if (!num1 || !num2) {// 剔除有值为0情况 if (num1) return num1; else if(num2) return num2; else return 0; } int sum = 0; while (num2 !=...

挤挤刷刷！

0 点赞评论收藏

分享

03-31 10:26

门头沟学院算法工程师

题解 | #构建乘积数组#

class Solution { public: vector<int> multiply(vector<int>& A) { // write code here vector<int> B(A.size(), 1);// 初始化一下，注意是1，否则后面乘积是个问题；由于题意不考虑A.size()==1情况，所以逻辑也不再考虑 for(int i = 0 ; i < A.size(); ++i) { for(int j = 0 ; j < A...

挤挤刷刷！

0 点赞评论收藏

分享

03-31 10:02

门头沟学院算法工程师

题解 | #矩形覆盖#

class Solution { public: int rectCover(int number) { if(number == 0) return 0;//根据约定，返回0 vector<int> dp(number+1, 1); dp[1] = 1; dp[2] = 2; for(int i = 3; i <= number; ++i) { dp[i] = dp[i-1] + dp[i-2];//找规律，当前的是上次和上上次的总和 ...

挤挤刷刷！

0 点赞评论收藏

分享

03-31 08:32

门头沟学院算法工程师

题解 | #跳台阶扩展问题#

class Solution { public: int jumpFloorII(int number) { // write code here vector<int> dp(number+1, 1); dp[1] = 1; dp[2] = 2; for(int i = 3; i <= number; ++i) { dp[i] = 2*dp[i-1];// 找规律，罗列到5，发现，当前的跳法是上一次跳法的两倍。提交测试一下，发现没报错，然后写完了。...

挤挤刷刷！

0 点赞评论收藏

分享

03-27 22:42

门头沟学院算法工程师

题解 | #扑克牌顺子#

class Solution { public: bool IsContinuous(vector<int>& numbers) { // write code here vector<int> s; for(auto i : numbers) { if(i == 0) continue;// 大小王不加入容器 if (count(s.begin(), s.end(), i) != 0) {// 算一下容器里面有没有相同的牌，有的话直接fals...

挤挤刷刷！

0 点赞评论收藏

分享

03-27 22:11

门头沟学院算法工程师

题解 | #跳台阶#

class Solution { public: int jumpFloor(int number) {//动态规划 // write code here vector<int> dp(number+1, 1); dp[1] = 1; dp[2] = 2; for(int i = 3; i <= number; ++i) { dp[i] = dp[i-2] + dp[i-1];// 直觉，当前可执行方法，是上步和上上步的操作结果 } ...

挤挤刷刷！

0 点赞评论收藏

分享

03-26 21:35

门头沟学院算法工程师

题解 | #求1+2+3+...+n#

class Solution { public: int Sum_Solution(int n) { n&&(n += Sum_Solution(n-1));// 递归，递归到n==0终止,反过来返回一直加到n return n; } };

挤挤刷刷！

0 点赞评论收藏

分享

03-26 21:19

门头沟学院算法工程师

题解 | #左旋转字符串#

class Solution { public: string LeftRotateString(string str, int n) { // write code here if (str.empty()) return "";//字符串为空，直接放回 "" int m = str.size(); int val = n % m;// 求余，算一下最后一个周期，需要移动几位 string tmp_1(str.begin(), str.begin()+val); ...

挤挤刷刷！

0 点赞评论收藏

分享

03-25 22:07

门头沟学院算法工程师

题解 | #数组中只出现一次的两个数字#

#include <bits/types/siginfo_t.h> #include <vector> class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here map<int, int> m;// 统计一下数字出现次数 for(auto i : nums) m[i]++; vector<int...

0 点赞评论收藏

分享

03-25 21:55

门头沟学院算法工程师

题解 | #礼物的最大价值#

class Solution { public: // 最大礼物，也就是累计走过的格子数值之和最大.注意，只能向右和向下走，这信息很重要 int maxValue(vector<vector<int> >& grid) { // write code here if(grid.empty()) return 0;//没有格子，值为0 int m = grid.size();//行数 int n = grid[0].size();// 列数 for(int i = 1; i...

挤挤刷刷！

0 点赞评论收藏

分享

03-22 20:28

门头沟学院算法工程师

题解 | #把数字翻译成字符串#

class Solution { public: int solve(string nums) { // write code here if(nums.empty()||nums == "0") return 0;//剔除 空和0情况 if(nums == "10" || nums == "20") return 1; // 剔除只有一种情况一种情况的两位数 for(int i = 1; i <= nums.size(); ++i)// 排除0上一位不为...

挤挤刷刷！

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务