摘要:
解析:参考 LeetCode 评论区 liweiwei1419 大神的题解 https://leetcode-cn.com/problems/maximum-product-subarray/solution/dong-tai-gui-hua-li-jie-wu-hou-xiao-xing-by-l 阅读全文
摘要:
题目描述: 解析: 参考 VV大神 的题解: https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/dong-tai-gui-hua-er-fen-cha-zhao-tan-xin-suan-fa-p/ 方法 阅读全文
摘要:
题目描述: 题解: 滑动窗口思想:用 i, j 表示滑动窗口的左边界和右边界,通过改变i,j来扩展和收缩滑动窗口,可以想象成一个窗口在字符串上游走, 当这个窗口包含的元素满足条件,即包含字符串T的所有元素,记录下这个滑动窗口的长度j-i+1 和 窗口其实位置 i ,这些长度中的最小值 对应的子串 就 阅读全文
摘要:
题目描述: 思路: 对上图示例 2,设置两个指针 A_ptr 和 B_ptr ,让A_ptr 初始 指向链表headA头部 (结点 0), B_ptr初始指向链表headB头部(结点3), A_ptr 和 B_ptr同步地向后移动,A_ptr 到结点 0 所在链表尾部后,跳到headB头部(结点 3 阅读全文
摘要:
题目描述: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 class Solution { 4 public: 5 bool exist(vector<vector<char>>& board, string word) 6 { 7 阅读全文
摘要:
题目描述: 解析: 此类题目 回溯法 相关的题型:排列、组合、子集相关问题 回溯相关问题 可参考 : https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by- 阅读全文
摘要:
题目描述: 思路: 1. 先把整个字符串翻转; 2. 然后再将字符串中的每个单词往前移同时对每个单词再做翻转,每个单词之间留出一个空格。 3. 在步骤 2 完成之后,原字符串中多余的空格会全部在字符串尾部,再将字符串尾部多余的空格 全部删除即可; 代码: 1 #include <bits/stdc+ 阅读全文
摘要:
题目描述: 思路: 对两个数字字符串从字符串的最后一位(数字的最低位)相加,统计进位情况,具体实现如下所示: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 class Solution { 5 public: 6 string a 阅读全文
摘要:
题目描述: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 class Solution { 4 public: 5 bool isBalanced(TreeNode* root) 6 { 7 int h = 0; 8 return i 阅读全文
摘要:
题目描述: 代码: 1 class Solution { 2 public: 3 bool isValidSudoku(vector<vector<char>>& board) 4 { 5 unordered_map<int,unordered_set<char>> r_memo;//某行的所有元素 阅读全文