qq_30225253的博客

题解

链表

栈、列表

题解

双指针

算法训练

一重循环双指针解决

正则表达式匹配 动态规划

力扣题库6-8

最长回文子串

寻找两个正序数组的中位数

中等题如果是使用python，直接从最长的字符串开始递减遍历，然后判断子串是否无重复（字符串长度等于集合元素个数就行了），找到一个就结束遍历，会存在算法复杂度的问题。假设字符串长度为n，外层循环n，将字符串转换为集合的操作复杂度是O(n)，这样复杂度在O(n2)。使用C++如果这么做也一样，只是没有那么方便判断无重复字符。我想到的一个办法是，先内部排序（平均情况最好O(nlogn)），再遍历，如果相邻两个字符一样，就重复了，舍去。这样做复杂度还要高于前面一种。如果是小规模数据当然是没问题，如果数据很大那

标题暂时这么起着，做多了再考虑要不要改吧。写过很多乱七八糟的代码，但是算法实在做的不多。想要提升静下心来一题一题刷是没办法的事，一开始也只能做点简单题。我的想法是：做一题一定要做到位，能得到什么启发就记录下来，不要好高骛远，这也是之前所犯的错误。总结性的东西用颜色标注出来，复习的时候可以减少阅读时间。消化掉的才是好东西，简单题就少消化，难题就多消化，第一个小目标是200题。如果后续做题觉得实在容易，就一篇文章多塞几道题。整理时间另作决定。不做说明都是使用C++编写。中等题/** * Definit

多少每天整个一两题吧，写一写思路做法，这是我第几次开始想刷力扣来着？总比刷考公题有意思吧。