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

发布(78) 评论刷题

2023-05-07 18:53

陕西科技大学 C++

题解 | #删除链表的节点#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ...

0 点赞评论收藏

分享

2023-05-07 18:39

陕西科技大学 C++

题解 | #打印从1到最大的n位数#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { int m=1; vector<int> ans; for(int i=0;i<n;i++) { ...

0 点赞评论收藏

分享

2023-05-07 18:31

陕西科技大学 C++

题解 | #数值的整数次方#

class Solution { public: double Power(double base, int exponent) { double ans=1; if(exponent>=0) { for(int i=0;i<exponent;i++) { ans*=base; } return ans; } exponent=-exponent; fo...

0 点赞评论收藏

分享

2023-05-06 20:37

陕西科技大学 C++

题解 | #二进制中1的个数#

class Solution { public: int NumberOf1(int n) { bool b=false; if(n<0) { n=-n-1; b=true; } int ans=0; while(n!=0) { if(n%2==1) { ans++; } n=n&...

0 点赞评论收藏

分享

2023-05-06 20:19

陕西科技大学 C++

题解 | #剪绳子#

class Solution { public: int cutRope(int number) { if(number<=4) { return number; } vector<int> ans(number,0); ans[0]=1; ans[1]=2; ans[2]=3; ans[3]=4; for(int i=4;i<number;i++) { f...

0 点赞评论收藏

分享

2023-05-06 14:18

陕西科技大学 C++

题解 | #顺时针打印矩阵#

class Printer { public: vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m) { vector<int> ans; int t = 1; do { for (int i = t - 1; i <= m - t - 1; i++) { ans.push_back(mat[t - 1][i]); } ...

0 点赞评论收藏

分享

2023-05-06 12:05

陕西科技大学 C++

题解 | #合唱团#

//逻辑感觉还是有漏洞，但是样例过了 #include<iostream> #include<vector> using namespace std; int s = 0; void dp(const vector<long long>& a,vector<long long>& v,int k, int d,const vector<bool> &v_b1,vector<bool> &v_b2) { if (k == 1) { long long t = v[0]; for (in...

0 点赞评论收藏

分享

2023-04-27 12:46

陕西科技大学 C++

题解 | #简单错误记录#

//使用两个map，map<string,int>储存次数，map<int,string>储存顺序 #include<iostream> #include<map> #include<string> using namespace std; string itos(int x) { string str="",str0=" "; while(x!=0) { str0[0]=x%10+48; str=str0+str; x=x/10; } retur...

0 点赞评论收藏

分享

2023-04-27 11:11

陕西科技大学 C++

题解 | #旋转数组的最小数字#

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int l=0; int r=rotateArray.size()-1; while(l<r) { int m=(l+r)/2; if(rotateArray[m]<rotateArray[r]) { r=m; } ...

0 点赞评论收藏

分享

2023-04-26 20:50

陕西科技大学 C++

题解 | #斐波那契数列#

class Solution { public: int Fibonacci(int n) { int a=1,b=0,c=0; for(int i=0;i<n;i++) { c=a+b; a=b; b=c; } return c; } };

0 点赞评论收藏

分享

2023-04-26 20:42

陕西科技大学 C++

题解 | #用两个栈实现队列#

class Solution { public: void push(int node) { while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } stack1.push(node); } int pop() { while(!stack1.empty()) { stack2.push(stack1.top()); ...

0 点赞评论收藏

分享

2023-04-26 20:26

陕西科技大学 C++

题解 | #二叉树的下一个结点#

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ #include <cstddef> class Solution { public: TreeLinkNode* GetNext(...

0 点赞评论收藏

分享

2023-04-26 19:49

陕西科技大学 C++

题解 | #重建二叉树#

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { ...

0 点赞评论收藏

分享

2023-04-26 18:01

陕西科技大学 C++

题解 | #从尾到头打印链表#

class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> s; while(head!=NULL) { s.insert(s.begin(),head->val); head=head->next; } return s; } };

0 点赞评论收藏

分享

2023-04-26 17:53

陕西科技大学 C++

题解 | #替换空格#

class Solution { public: string replaceSpace(string s,string str="",int t=0) { for(int i=0;i<s.size();i++) { if(s[i]==' ') { str=str+s.substr(t,i-t)+"%20"; t=i+1; } } str=str+s.substr(t,s.size(...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务