#include <cstring> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLastWord(string s) { // write code here int len=s.length(); for(int i=len-1;i>=0;i--){ if(s[i]==' '){ len--; }else break; } int index = 1; for(int i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return string字符串vector...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ int getNextNumber(int n){ int sum=0; while(n>0){ int digit=n%10; sum+=digit*digit; n/=10; } return sum; } bool isHappy(int n) { // 使用了unordered_set来记录已经出现过的结果 unordered_set<int> vis...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int>> res; vector<int> path; bool st[20]={false}; void dfs(int u,int n,int k){ if(path.size...

打卡 坚持就是胜利 习惯了

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } string gcdOfStrings(string str1, string str2) { int len1 = str1.length(); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param time1 int整型vector * @param time2 int整型vector * @param m int整型 * @param n int整型 * @return int整型 */ int milk_sum(vector<int>& time1, vector<int>& time2, int m, int n) { // 直接遍历求和 int sum=0; for(int i=0...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { // 将x的每一位分解到一个数组中，双指针判断是否回文 vector<int> v; while(x){ v.push_back(x%10); x/=10; } for(int i=0,j=v.size()-1;i<j;i++,j--){ if(v[i]!=v...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 * @return int整型 */ int rangeBitwiseXor(int left, int right) { // write code here for(int i=left+1;i<=right;i++){ left^=i; } return left; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int reverseBits(int n) { int result = 0; for(int i=0;i<32;i++){ // 左移一位 result<<=1; // 判断 n 的最低位是否为 1 if((n&1)==1){ // 将 result 的最低位设为 1 result|=1; } // 将 n 右移一位 n>>=1; } re...

#include <cmath> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ long long weightAfterMDays(int n, int m) { // 牛的体重变化公式为 n * m * m // 四舍五入到整数,可以使用round函数 // 首先将 n 和 m 转换为长整型 long long n_ll=static_cast<long long&g...

打卡 搞其他的事情时间多了，花在这边的时间就少了。

打卡