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