牛客485851006号 - 个人主页动态

2024-07-02 20:15

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

0 点赞评论收藏

2024-06-27 11:52

内蒙古民族大学测试工程师

题解 | #日期累加#

#include <iostream> using namespace std; class Date{ private: size_t _year; size_t _month; size_t _date; public: Date(const size_t year,const size_t month,const size_t date) :_year(year) ,_month(month) ,_date(date) {} int Day(size_t month)//每月天数 { static int arr[13]={0,31,28,31,30,31,30,31,31,...

0 点赞评论收藏

2024-06-27 11:49

内蒙古民族大学测试工程师

题解 | #日期累加#

0 点赞评论收藏

2024-06-26 17:53

内蒙古民族大学测试工程师

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n) { // write code here bitset<32> bit(n); int count=0; string bitS=bit.to_string(); for(auto s:bitS) { if(s=='1') { count++; } } return count; } };

0 点赞评论收藏

2024-06-07 23:37

内蒙古民族大学测试工程师

题解 | #替换空格#replace函数

#include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here if(!s.empty()) { for(int i=0;i<s.size();i++) { if(s[i]==' ') { s.replace(i,1,"%20"); } } } ret...

0 点赞评论收藏

2024-06-05 22:30

内蒙古民族大学测试工程师

题解 | #栈的压入、弹出序列#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> st; int pushi=0,popi=0; while(pushi<pushV.size()) { st.pu...

0 点赞评论收藏

2024-06-04 10:06

内蒙古民族大学测试工程师

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here size_t size=numbers.size(); size_t hulfSize=size/2; sort(numbers.begin(),numbers.end()); return nu...

0 点赞评论收藏

2024-06-03 11:19

内蒙古民族大学测试工程师

题解 | #数组中重复的数字#

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

0 点赞评论收藏

2024-05-29 10:22

内蒙古民族大学测试工程师

题解 | #打印日期#

#include <iostream> using namespace std; #include <assert.h> class Date { public: Date(int year = 1, int month = 1, int day = 1) { _year = year; _month = month; _day = day; } int GetMonthDay(int year, int month)//获得某年某月的具体天数 { static int daysArr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30...

0 点赞评论收藏

2024-05-29 09:07

内蒙古民族大学测试工程师

题解 | #日期差值#

#include <iostream> using namespace std; #include <assert.h> class Date { public: Date(int year, int month, int day) { if (month > 0 && month < 13 && day>0 && day <= GetMonthDay(year, month)) { _year = year; _month = month; _day = day; } else { cout &l...

0 点赞评论收藏

2024-05-28 21:51

内蒙古民族大学测试工程师

题解 | #计算日期到天数转换#

#include <iostream> using namespace std; class Date { public: void DateInit() { cin>>_year; cin>>_month; cin>>_date; } int GetMonthDay(int year,int month) { static int dateArr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; if(month==2 && ((year%4==0 && year%100!...

0 点赞评论收藏

2024-05-27 21:25

内蒙古民族大学测试工程师

题解 | #字符串最后一个单词的长度#

#include <iostream> using namespace std; int main() { string str; //cin>>str;//不能读取空格 getline(cin,str); size_t n=str.rfind(' '); if(n!=string::npos) { cout << str.size()-(n+1) << endl;//左闭右开区间size-(n+1)就是长度 } else { cout << str.size() << endl; } } // 64 位输出请用 prin...

0 点赞评论收藏

2024-05-20 15:04

内蒙古民族大学测试工程师

题解 | #求1+2+3+...+n#巧用static成员

class Sum { public: Sum() { _ret+=_i; ++_i; } static int GetRet() { return _ret; } private: static int _i; static int _ret; }; int Sum :: _i=1; int Sum :: _ret=0; class Solution { public: int Sum_Solution(int n) { Sum a[n]; return Sum::GetRet(); } };

0 点赞评论收藏

2024-04-14 20:42

内蒙古民族大学测试工程师

题解 | #二叉树遍历#

#include <stdio.h> #include <stdlib.h> struct TreeNode { char val; struct TreeNode* left; struct TreeNode* right; }; struct TreeNode* CreatTree(char* a,int* pi) { if(a[*pi]=='\0')//判断是否走完 { return NULL; } if(a[*pi]=='#')//判断空 { (*pi)++; return NULL; } //不为空则创建一个树节点，赋值 struct TreeNode* ro...

0 点赞评论收藏

2024-03-08 16:33

内蒙古民族大学测试工程师

题解 | #链表的回文结构#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class PalindromeList { public: struct ListNode* middleNode(struct ListNode* head) { struct ListNode* slow,* fast; slow=fast=head; while(fast!=NULL && fast->next!=NULL) { slow=slow->next; f...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：