07 2018 档案

【python】归并排序
摘要：归并排序本质思想是二分法，采用分而治之的思路进行排序。 当拿到一个数组时，不断从中间进行拆分为left、right数组，当数组长度为1，不可拆分，进而将左右数组进行合并。 例如，给定 nums = [ 6, 4, 5, 2, 1, 3 ] 拆分过程如下： 第一步拆分： 6,4,5 2,1,3 第二步 阅读全文

posted @ 2018-07-03 16:50 _lm。 阅读(253) 评论(0) 推荐(0)

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

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