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

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here int n=numbers.size(); unordered_map<int, int>mp; for(auto&amp...

#include <string> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ vector<string> Permutation(string str) { // write code here vector<string>ans; string combine; vector<int>vis;...

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

#include <bits/types/stack_t.h> #include <stack> class Solution { public: stack<int>stk1; stack<int>stk2; void push(int value) { stk1.push(value); if(stk2.empty()||stk2.top()>value){ stk2.push(value); }else{ stk2.push(stk2.top());//每个入栈元素需要对应当前栈的最小值 } } void pop() { stk1.p...

#include <algorithm> #include <vector> class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int m=matrix.size(); int n=matrix[0].size(); vector<int>ans; if(m==0){ return ans; } int left=0,right=n-1,up=0,down=m-1; while(left<=right&amp...

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

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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* fast=pHead; ListNode* slow=pHead; while(fast!=nullptr){ slow=slow->next; if(fast->next==nullptr){ return nullptr; ...

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

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here int n=array.size(); vector<int>ans(n); int odd=0; for(int i=0;i&...

/** * 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类 */ ListNode* deleteNode(ListNode* head, int val) { /...

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

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