头像

过儿_2




离线:1天前


最近来访(31)
用户头像
WBSLZF
用户头像
用户头像
lyh6
用户头像
zzr0126
用户头像
边城灬
用户头像
zhaowei
用户头像
1.1
用户头像
记忆的独奏
用户头像
uhgariej
用户头像
努力刷leetcode
用户头像
iChenwei
用户头像
newSoul
用户头像
迹然
用户头像
Dylan_0
用户头像
anyi777777
用户头像
AGITΩ
用户头像
夜未眠
用户头像
大饺子
用户头像
蒙面快刀侠
用户头像
Ehilas

活动打卡代码 AcWing 53. 最小的k个数

过儿_2
4个月前
class Solution {
public:
    vector<int> getLeastNumbers_Solution(vector<int> input, int k) {
        priority_queue<int> q;
     for(int i:input)
     {
         q.push(i);
         if(q.size()>k)
         {
             q.pop();
         }

     }
     vector<int> v;
     while(q.size())
     {
         v.push_back(q.top());
         q.pop();
     }
     reverse(v.begin(),v.end());
     return v;
    }
};





过儿_2
4个月前

class MyQueue {
public:
    /** Initialize your data structure here. */
    stack<int> s1,s2;
    MyQueue() {

    }

    /** Push element x to the back of queue. */
    void push(int x) {
        s1.push(x);

    }

    /** Removes the element from in front of queue and returns that element. */
    int pop() {
        while(s1.size()>1)s2.push(s1.top()),s1.pop();
        int t=s1.top();
        s1.pop();
        while(s2.size())s1.push(s2.top()),s2.pop();
        return t;
    }

    /** Get the front element. */
    int peek() {
        while(s1.size()>1)s2.push(s1.top()),s1.pop();
        int t=s1.top();

        while(s2.size())s1.push(s2.top()),s2.pop();
        return t;
    }

    /** Returns whether the queue is empty. */
    bool empty() {
        s1.empty();
    }
};

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * bool param_4 = obj.empty();
 */




过儿_2
4个月前
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
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());
    }
};





过儿_2
4个月前
class Solution {
public:
    void reOrderArray(vector<int> &array) {
         int i=0;
         int j=array.size()-1;
         while(i<j)
         {
             while(i<j&&array[i]%2)
             {
                 i++;
             }
             while(i<j&&array[j]%2==0)
             {
                 j--;
             }
             if(i<j) swap(array[i],array[j]);
         }
    }
};




过儿_2
4个月前
class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        int n=0;
        for(auto i:nums)
        {
            if(i==n)
            n++;
            else
            break;
        }
        return n;
    }
};





过儿_2
4个月前

class Solution {
public:
    int getNumberOfK(vector<int>& nums , int k) {
        int sum=0;
        for(auto i:nums)
        {
            if(i==k)
            {
               sum++; 
            }
        }
        return sum;

    }
};




过儿_2
4个月前
//使用p->val一定要保证p存在
//使用p->next->val一定要保证p->next存在
//即p!=null;
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        auto dummy =new ListNode(-1);
        dummy->next=head;
        auto p =dummy;

        while(p->next)
        {
            auto q=p->next;
            while(q&&p->next->val==q->val)q=q->next;
            if(p->next->next==q)p=p->next;
            else p->next=q;

        }
        return dummy->next;

    }
};




过儿_2
4个月前
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *findFirstCommonNode(ListNode *headA, ListNode *headB) {
        auto q=headA,p=headB;
        while(q!=p)
        {
            if(q)q=q->next;
            else q=headB;
            if(p)p=p->next;
            else p=headA;
        }
        return q;
    }
};


活动打卡代码 AcWing 756. 蛇形矩阵

过儿_2
4个月前
#include<iostream>
using namespace std;
int n,m;
const int N=110;
int res[N][N];
int main()
{
    cin>>n>>m;
    int dx[]={0,1,0,-1};
    int dy[]={1,0,-1,0};
    for(int x=0,y=0,k=1,d=0;k<=n*m;k++)
    {
        res[x][y]=k;
        int a=x+dx[d];
        int b=y+dy[d];
        if(a<0||a>=n||b<0||b>=m||res[a][b])
        {
            d=(d+1)%4;
            a=x+dx[d];
            b=y+dy[d];
        }
        x=a;
        y=b;
    }

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<res[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}



过儿_2
9个月前
配置好环境的网址:
http://118.31.117.195:8000/
我项目的地址:
https://git.acwing.com/jxh/acapp/-/tree/master/

查看已存在的端口号列表
ps aux | grep -i manage