伏见老贼丧天良，我与黑猫共存亡！！
08 2022 档案
摘要：
题目 题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为
阅读全文
题目 题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为
阅读全文
摘要：
题目 题解 遍历(nums1size + nums2size) / 2 + 1次 nums1与nums2比较谁小取谁 放入vector 最后根据i与vector 容器的关系返回 我们实际上最多只需要最后遍历的两次 所以可以加入特殊判断 节省空间 代码 1 #include<iostream> 2 #
阅读全文
题目 题解 遍历(nums1size + nums2size) / 2 + 1次 nums1与nums2比较谁小取谁 放入vector 最后根据i与vector 容器的关系返回 我们实际上最多只需要最后遍历的两次 所以可以加入特殊判断 节省空间 代码 1 #include<iostream> 2 #
阅读全文
摘要：
题目 题解 双重循环+左右边界 第一层循环遍历全部 作为右边界 第二层循环从left 左边界开始向右边界遍历 当 第一层循环与第二层循环字符串相等时 更新左边界为第二层循环+1 即可摆脱重复字符 每次循环完第二层 判断结果 代码 1 #include<iostream> 2 #include<str
阅读全文
题目 题解 双重循环+左右边界 第一层循环遍历全部 作为右边界 第二层循环从left 左边界开始向右边界遍历 当 第一层循环与第二层循环字符串相等时 更新左边界为第二层循环+1 即可摆脱重复字符 每次循环完第二层 判断结果 代码 1 #include<iostream> 2 #include<str
阅读全文
摘要：
题目 题解 同时向后遍历 用一个参数做进位 长度不够进行补0 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 struct ListNode { 5 int val; 6 ListNode* next; 7 Li
阅读全文
题目 题解 同时向后遍历 用一个参数做进位 长度不够进行补0 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 struct ListNode { 5 int val; 6 ListNode* next; 7 Li
阅读全文
摘要：
题目 题解 n2:双重循环遍历 代码 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 class Solution { 6 public: 7 vector<int> two
阅读全文
题目 题解 n2:双重循环遍历 代码 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 class Solution { 6 public: 7 vector<int> two
阅读全文
