![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记
文章平均质量分 51
恩?
这个作者很懒,什么都没留下…
展开
-
小木leetcode刷题记-2021.11.8
好久么刷题,现在回来继续做,哼哧哼哧哼哧哼哧。 题目如上,求一个最长回文数。之前的idea都是将所要求的字符串倒序,然后找这两个字符串的最长公共子序列,复杂度很明显,O(N2)。遂改之,问舍友,舍友答,用中心扩散法不香乎,翻阅解法,苦读之,直呼真香。 解法思想为取一点,两个边界点,left,right。先将left往左偏移,只要与取得点相同,再向左,不同立停。右侧同。这一步解决了考虑奇偶性问题,因为只要是重复字符,都是回文子字符串,你品,你细品。然后再来判断左边界与右边界是...原创 2021-11-08 14:05:50 · 3649 阅读 · 0 评论 -
小木leetcode刷题记-2021.10.26
这题我这一拿到手,其实第一印象是双重for循环,后来循着循着发现不对,第一个字符串重复部分其实好搞,那中间的字符串呢。观看了一些题解之后,觉着确实应该设立一个头结点,来保证开始计算的地方,只要重复,就更改初始地段。话不多说,上代码。class Solution {public: int lengthOfLongestSubstring(std::string s) { //如果为空,直接返回0就好 if (s.empty()) return 0; //定义一个头...原创 2021-10-26 22:57:54 · 100 阅读 · 0 评论 -
小木leetcode刷题记-2021.10.23
明天程序员节,今天跟着大佬,刷个题过过节。然后给出了示例/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, .原创 2021-10-24 11:02:42 · 2068 阅读 · 0 评论 -
小木leetcode刷题记——2021.10.20
找不到人生目标了,想走到人生巅峰了,想叱诧风云,睥睨九州了,那就来leetcode刷题吧。行了,leetcode官方见到上一条广告,不要忘了交个广告费。leetcode第一题想法还是for循环,不过为了看起来不那么弱,用了点迭代器知识class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int pre, next = 0; ...原创 2021-10-20 20:24:36 · 79 阅读 · 0 评论