讲道理的豹子说这不是bug

分类

/ 注册

TA的专栏 99篇文章 6人订阅

刷题题解（c++）

96篇文章 900人学习

算法知识总结

3篇文章 859人学习

全部文章（共100篇）

题解 | #最小覆盖子串# 来自专栏

方法：哈希表+双指针1、使用哈希表记录下字符串T中出现的字符的频次（记为负数）；2、遍历字符串S，出现T中的字符就把哈希表中的频次加1，知道哈希表中所有字符串T的字符出现的频次都不为负数时，此时字符串包含了T的所有字符；3、记录下左指针的位置和字符长度，尝试移动左指针缩小窗口；知道遍历完得到最小的长...

2023-09-19

0 230

题解 | #合并区间# 来自专栏

方法：1、将数组按照区间的起点从小到大的顺序进行排序；2、对排序后数组遍历，如果后一个区间的起点不大于前面一个区间的末尾，说明这两个区间可以合并；否则就不能合并存入数组即可。时间复杂度：o(nlog2n)，排序的复杂度为o(nlog2n)，后续遍历所有区间的复杂度为o(n)空间复杂度：o(n) ...

2023-09-18

0 327

题解 | #盛水最多的容器# 来自专栏

方法：双指针利用首尾双指针遍历数组，当左指针的高度小于右指针时，左指针向右移动一位；否则，右指针向左移动一位。因为每次向中间移动的时候底部的长度会缩短，所以我们必须要移动较短的一侧高度，这样才有可能得到较大的容积。时间复杂度：o(n)空间复杂度：o(1) class Solution { pub...

2023-09-14

0 292

题解 | #最长无重复子数组# 来自专栏

方法：哈希表遍历数组，使用哈希表记录下数组元素出现的次数，当遇到元素次数大于1时，将数组的left右移直到元素次数不大于1。设置一个值来维护无重复子数组的长度。时间复杂度：o(n)空间复杂度：o(n) class Solution { public: int maxLength(vect...

2023-09-14

0 258

题解 | #判断是否为回文字符串# 来自专栏

class Solution { public: bool judge(string str) { int len = str.length(); for (int i = 0; i < len; i++) { if (str...

2023-09-13

0 212

题解 | #合并两个有序的数组# 来自专栏

方法：双指针从数组A、B的最后一个元素开始遍历，比较大小根据规则填充到A数组中。时间复杂度：o(n)空间复杂度：o(1) class Solution { public: void merge(int A[], int m, int B[], int n) { int i...

2023-09-13

1 284

题解 | #大数加法# 来自专栏

时间复杂度：o(n)空间复杂度：o(1) class Solution { public: string solve(string s, string t) { // 特殊情况处理 if (s.empty()) return t; ...

2023-09-12

0 292

题解 | #验证IP地址# 来自专栏

方法：分割字符串比较1、判断是否为IPv4首先将字符串分割开，遇到‘ . ’字符就进行分割；对分割后的字符串进行判断，需要满足以下条件：（1）分割后的字符串个数为4个；（2）字符串的每个字符都为数字；（3）字符串的数字大小处于0-255之间；（4）字符串的长度大于1时，首个字符不得为0。1、判断是否...

2023-09-12

0 288

题解 | #最长公共前缀# 来自专栏

方法：遍历此题较容易，不做讲解时间复杂度：o(n * len)空间复杂度：o(1) class Solution { public: string longestCommonPrefix(vector<string>& strs) { string r...

2023-09-11

0 251

题解 | #字符串变形# 来自专栏

方法：双逆转具体步骤：（1）先将字符串的小写和大写字母进行反转；（2）将字符串进行翻转；（3）再将单词进行翻转。时间复杂度：o(n)空间复杂度：o(n) class Solution { public: string trans(string s, int n) { st...

2023-09-11

0 272