头像

yanghengyi




离线:2天前


最近来访(80)
用户头像
假如有点困
用户头像
@大冤种
用户头像
Mr-Lnan
用户头像
Qqwl4
用户头像
北海没有WA
用户头像
Idiot_88
用户头像
WangJY
用户头像
太雪菜
用户头像
13600565306x
用户头像
Acwer
用户头像
陌上花开Charlie
用户头像
Cold_heartless
用户头像
一万小时定律
用户头像
垫底抽風
用户头像
xinyinum1
用户头像
hugemaker001
用户头像
Overthink

活动打卡代码 AcWing 842. 排列数字

#include <iostream>
using namespace std;
int a=10;
int n;
void dfs(int u,int nums[],bool st[]){
    if (u>n){
        for (int i=1;i<=n;i++){
            printf("%d ",nums[i]);
        }
        cout<<"";
        cout<<endl;
    }
    else{
        for (int i=1;i<=n;i++){
            if (!st[i]){
                st[i]=true;
                nums[u] = i;
                dfs(u+1,nums,st);
                st[i]=false;
            }
        }
    }
}
int main(){
    cin>>n;
    int nums[a];
    bool st[a]={0};
    dfs(1,nums,st);
    return 0;
}



https://www.acwing.com/activity/content/introduction/11/group_buy/91183/



class Solution {
public:
    vector<int> printListReversingly(ListNode* head) {
        vector<int> res;
        while (head) {
            res.push_back(head->val);
            head = head->next;
        }
        return vector<int>(res.rbegin(), res.rend());
    }
};



class Solution {
public:
    void reOrderArray(vector<int> &array) {
         int l = 0, r = array.size() - 1;
         while (l < r) {
             while (l < r && array[l] % 2 == 1) l ++ ;
             while (l < r && array[r] % 2 == 0) r -- ;
             if (l < r) swap(array[l], array[r]);
         }
    }
};



class Solution {
public:
    int getNumberOfK(vector<int>& nums , int k) {
        int cnt = 0;
        for (int x : nums){
            if (x == k){
                cnt ++ ;

            return cnt;
        }
    }
};


活动打卡代码 AcWing 770. 单词替换

#include<iostream>
#include<string>
using namespace std;
int main(){
    string str;
    int zuidachangdu=0;
    string zuida_str;
    while(cin>>str){
        if(str.back()=='.') str.pop_back();
        if(str.size()>zuidachangdu){
            zuidachangdu=str.size();
            zuida_str=str;
        }
    }
    cout<<zuida_str<<endl;
    return 0;
}



题目链接 [LeetCode XXX](https://www.acwing.com/problem/content/776/
我遇到了blablabla问题。
错误的代码:

#include<iostream>
using namespace std;
int main(){
    string a[500];
    int b[500];
    int max=0;
    for (int i=0;cin>>a[i];i++){
        b[i]=a[i].size();
    }
    for (int i=0;b[i];i++){
        if (a[i][a[i].size()-1]=="."){
            if (b[i]>b[max]){
                max=i;
            }
        }
        else{
            if(b[i]-1>b[max]){
                max=i;
            }
        }
    }
    cout<<a[max];
    return 0;
}

a.cpp: In function ‘int main()’:
a.cpp:11:34: warning: comparison with string literal results in unspecified behavior [-Waddress]
11 | if (a[i][a[i].size()-1]==”.”){
| ^~~
a.cpp:11:34: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]




class Solution {
public:
    int getMissingNumber(vector<int>&nums) {
        if (nums.empty()) return 0;
        int l=0,r=nums.size()-1;
        while(l<r){
            int mid=l+r>>1;
            if (nums[mid]!=mid){
                r=mid;
            }
            else{
                l=mid+1;
            }
        }
        if (nums[r]==r){
            r++;
        }
        return r;
    }
};



#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while (n--){
        string str;
        cin>>str;
        int cnt=0;
        char c;
        for (int i = 0; i < str.size(); i ++ ){
            int j=i;
            while (j < str.size() && str[j] == str[i]) j ++ ;
            if (j - i > cnt) cnt = j - i, c = str[i];
            i = j - 1;
        }
        cout << c << ' ' << cnt << endl;
    }
    return 0;
}


活动打卡代码 AcWing 84. 求1+2+…+n

class Solution {
public:
    int getSum(int n) {
        if (n==1){
            return 1;
        }
        return n+getSum(n-1);
    }
};