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

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

class Solution { private: static constexpr int direction[4][2] ={{1,0}, {0,1},{-1,0},{0,-1}}; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector */ vector<int> spiralOrder(vector<vector<int> >& matrix) ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param breed1 string字符串 * @param breed2 string字符串 * @return int整型 */ int minOperations(string breed1, string breed2) { int m = breed1.length(), n = breed2.length(); vector<vector<int>> dp(m+1, vector<int>(n+1...

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

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

#include <type_traits> class Solution { private : set<int> st; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param operations string字符串vector * @param args int整型vector<vector<>> * @return string字符串vector */ vector<string> manageCows(vector<string>&...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <set> #include <utility> using pii = pair<double, int>; struct compare { bool operator() (pii p1, pii p2){ return p1.f...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValidPairing(string s) { // write code here int cur = s.length(); int pre = 0; while( pre != cur) { for(int i = 1; i < cur; ){ if (s[i-1] == s[i] - 1) { s.erase(i-1,2); i += 2;...