【python】归并排序

摘要： 归并排序本质思想是二分法，采用分而治之的思路进行排序。 当拿到一个数组时，不断从中间进行拆分为left、right数组，当数组长度为1，不可拆分，进而将左右数组进行合并。 例如，给定 nums = [ 6, 4, 5, 2, 1, 3 ] 拆分过程如下： 第一步拆分： 6,4,5 2,1,3 第二步 阅读全文
posted @ 2018-07-03 16:50 _lm。 阅读(252) 评论(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。 阅读(481) 评论(0) 推荐(0)

Pycharm运行程序后，想继续查看变量并在console操作

摘要： 原题目出自知乎： pycharm 如何程序运行后，仍可查看变量值？ 今天偶然需要在pycharm运行程序后，继续在console对程序中数据进行操作，但是一直报错。 NameError: name '...' is not defined pycharm 实际上有该项功能，只是用的不多，且位置比较隐 阅读全文
posted @ 2018-03-08 11:59 _lm。 阅读(15370) 评论(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)