#include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(const pair<int, int>& a, const pair<int, int>& b) {     return a.first == b.first ?&nb...

/**  * struct ListNode {  *    int val;  *    struct ListNode *next;  *    ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution&nb...

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

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

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

思路：使用两个vector来记录左边最远到达的位置，和右边最远达到的位置； 在求解左边最远到达位置和右边最远到达位置时，使用单调栈的做法。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型vector * @return int整型 */ int largestRectangleArea(vector<int>& heights) { // write code here int n = heights.size(); vector&l...

class Solution { private: bool res = false; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board string字符串vector * @param word string字符串 * @return bool布尔型 */ bool exist(vector<string>& board, string word) { // write code here int m=board.size(), n=board[0].length(); vector...

贪心法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ string maxLexicographical(string num) { // write code here int start, end; int cur = 0; while(cur < num.length() && num[cur] == '1'){ cur++; } while(cur < num.lengt...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @param k int整型 * @return string字符串 */ string removeKnums(string num, int k) { // write code here stack<int> stk; int cur = 0; int cur_k = 0; while(cur < num.length()){ while(!stk.empty() &&a...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { // write code here unordered_map<char, int> rec; int left=0, right=0; int res = 1; while(right < s.length()){ while(right < s.length() ...

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

比较低效率的方法：层序遍历+dfs /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: int res = 0; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ int LCS(string s1, string s2) { // write code here int m=s1.length(), n=s2.length(); vector<vector<int>> dp(m+1, vector<int>(n+1, 0...