01 2020 档案

[LeetCode] 3. Longest Substring Without Repeating Characters 最长无重复字符的子串
摘要：1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: 阅读全文
posted @ 2020-01-07 11:42 谁在写西加加 阅读(155) 评论(0) 推荐(0)
[LeetCode] 5. Longest Palindromic Substring 最长回文子串
摘要：本题求给定字符串的最长回文子串，首先可以想到使用暴力的方法，求出给定字符串的所有的回文子串的长度，取长度最长的子串，具体地分回文子串长度为奇数和长度为偶数讨论，时间复杂度O(n^2),但此暴力求解的方法在leetcode上会报超时错误，具体代码如下: 一. 暴力法 参考代码 #include<str 阅读全文
posted @ 2020-01-06 17:41 谁在写西加加 阅读(141) 评论(0) 推荐(0)