/** * 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 TreeNode类 * @return int整型 */ int res...

/** * 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> >& mat) { // write code here int count =...

#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 top=0,left=0,right=n,bottom=m,max=m*n,cur=1;//定义四个边界值，同时需要遍历的次数cur...

#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,a); //计算存储的路径答案 for(int i=0;i<ans.size();i++){ int temp=0; for(...

#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++){ if (dfs(0,board,word,i,j)) { return true; } } } retur...

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++){ if(num[i]=='0'){ start=i; break; } } while (num[start]=='0') { num[start]...

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

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

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; int left=0,right=height.size()-1; int maxR=0,maxL=0; while(left<right...

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<int>res;//用来返回结果 //方法二 // vector<bool> vis(aLen + 1,false...

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<nums.size();i++){ s+=to_string(nums[i]); } return s; } static boo...

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<s.size();i++){ if(s[i]==')'){ pre=i-dp[i-1]-1;//记录此时'('对应最近的左边位置，并判断是否匹配为'(' ...

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]); flag[i]=false; dfs(num,a,flag); a.pop_back(); fla...