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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <algorithm> #include <cstddef> #include <map> #include <queue> class Solution { public: /** ...

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

#include <vector> class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; int m=matrix.size(); int n=matrix[0].size(); if (m==0) { //特殊情况处理 return res; } int to...

#include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ vector<vector<int>> ans;//记录答案 int sumNumbers(TreeNode* root) { // write code here int ret=0; vector<int> a; dfs(root,...

#include <string> class Solution { public: bool exist(vector<string>& board, string word) { // write code here int m=board.size(); if(m<= 0) return false; int n=board[0].size(); for(int i=0;i<m;i++){ for(int j=0;j<n;j+...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ string maxLexicographical(string num) { // write code here int start=-1; for(int i=0;i<num.length();i++){ ...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param param string字符串 * @return string字符串 */ string compressString(string param) { // write code here string res=""; for(int i=0;i<par...

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

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

class Solution { public: /** * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @param aLen int a数组长度 * @return int整型vector */ vector<int> solve(vector<int> a) { stack<int>s;//定义一个栈用来存储数据 int aLen=a.size(); int n = aLen; vector<i...

class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ string solve(vector<int>& nums) { // write code here sort(nums.begin(),nums.end(),cmp); if(nums[0]==0)return "0"; string s; for(int i=0;i...

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { // write code here int res=0; //int dp[s.size()]; vector<int> dp(s.size(),0); int pre=0; for(int i=1;i&lt...

class Solution { public: vector<vector<int>> res; vector<vector<int> > permute(vector<int> &num) { vector<int> a; vector<bool> flag(num.size(),true); for(int i=0;i<num.size();i++){ a.push_back(num[i]); ...