offer多多

class Solution { public: void push(int node) { stack1.push(node); } int pop() { int res; while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } res = stack2.top(); stack2.pop(); while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } return res; } private: stack<int> sta...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { m = m % n; reverse(a.begin(), a.end()); reverse(a.begin(), a...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { vector<int> res(n); for(int i = 0; i < a.size(); i+...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { int pright = nums.size() - 1; int pleft = 0; while (pleft < pright) { int mid = (pleft + pright) / 2; if (nums[mid] > nums[mid...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { int res = 0; if (nums.size() == 1) { return res; } for (int i = 1; i < nums.size() - 1; i++) { if (nums[i - 1] < nums[i] &...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { string res; //补0 int len_s = s.length(); int len_t = t.length(); int len_res = len_s < len_t ? len_t ...

/** * 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...

class Solution { public: void merge(int A[], int m, int B[], int n) { int C[m + n]; int pa = 0, pb = 0, pc = 0; if (m == 0 || n == 0) { if (n == 0) return; if (m == 0) { for (int i = 0; i < n; i++) { A[i] = B[i]; } return; } } else { A[m] = 100; B[n] = 100; while (pc != m + n) { if (A[pa] < B[...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return ""; } string res = strs.at(0); string com; for (int i = 0; i < strs.size()...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { vector<int> ret = {}; map<int, int> m; int i, j; for (i = 0; i < n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { int len = str.length() ; if (len <= 1) return str; return solve(str.substr(1)) + str.substr(0, 1); } }; string类中substr方法；获取子串；std::string sub1 = s...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { int i = 0, j = str.size() - 1; while (i < j) { swap(str[i++], str[j--]); } return str; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { string res; for(int i = str.size() - 1; i >= 0; i--){ res += str[i]; } return res; } };