#include <algorithm> #include <sys/ucontext.h> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int maxValue(vector<vector<int&g...

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

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int target) { //类似力扣第一题，可以使用哈希表，但是本题是升序，可以使用双指针 int left = 0; int right = array.size() - 1; while (left < right){ // 不能取等，因为要两个数 int sum = array[left] + array[ri...

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

#include <cmath> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int> re...

#include <iostream> #include <string> #include <vector> using namespace std; #include <vector> class Solution { public: int res = 0; //能访问的个数 int dir[4][2] = { 0, 1, 0, -1, 1, 0, -1, 0 }; int getSum(int rows, int cols) { //求位数之和 int sum = 0; whi...

class Solution { public: int f[50] = {0}; int Fibonacci(int n) { if (n <= 2) return 1; if (f[n] > 0) return f[n]; //递归 + 记忆化搜索，时间O(n)，只算了f[1到n],没有重复计算，空间复杂度O(n),栈深度为n return f[n] = (Fibonacci(n-1)+Fibonacci(n-2)); } }; /*class Solution { public: int Fi...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()){ //出栈为空时把入栈所有元素放入 while (!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int tmp = stack2.top(); ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here for(int i=0;i<s.size();++i) //原地操作，i < s.size()必须写在for语句中，动态变化 ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { int hash[10001] ={0}; //使用数组来模拟哈希，因为数据集中 for (int i...