随笔分类 -  LeetCode

leetcode 5. Longest Palindromic Substring 【python】求解
摘要：题目思路： 题目的字符串长度是1000，如果我们暴力解决，那么构造字符串时间复杂度（O（n^2）），判断字符串是不是回文字符串时间复杂度（O（n））总的时间复杂度是（O（n^3）），如果暴力解决，那么肯定是会TLE的。 寻找回文字符串一般有两种方法。第一种是先构造一个字符串，从首尾开始判断是否对应相 阅读全文

posted @ 2018-07-03 10:42 _lm。 阅读(481) 评论(0) 推荐(0)

leetcode 49. Group Anagrams 使用【python】求解
摘要：题目： Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: Note: All inputs will b 阅读全文

posted @ 2018-02-28 13:17 _lm。 阅读(536) 评论(0) 推荐(0)