Algorithm
用分治的思想重新做了下LeetCode 14题,还是没能直接做出来…
class Solution:
def longestCommonPrefix(self, strs):
if not strs:
return ""
return self.lcp(strs, 0, len(strs)-1)
def lcp(self, strs, l, r):
if l == r:
return strs[l]
mid = (l+r) // 2
left = self.lcp(strs, l, mid)
right = self.lcp(strs, mid+1, r)
minlen = min(len(left), len(right))
for i in range(minlen):
if left[i] != right[i]:
return left[:i]
return left[:minlen]
Review
实在头疼不知道该看什么英语文章好…
还是挑了本 Python 英语书籍来看吧,下周开始看下面这本书来学习。
Automate the Boring Stuff with Python Practical Programming for Total Beginners
Tip
vscode-解决大工程搜索文件慢问题
可以通过设置“files.exclude”属性将不关注的文件夹过滤掉,这样搜索文件就快很多了
下面是初始默认配置
"files.exclude": {
"**/.git": true,
"**/.svn": true,
"**/.hg": true,
"**/CVS": true,
"**/.DS_Store": true
},
你可以在你的工作区或者全局用户配置中修改该属性
Share
和别人交互写的代码,不要别人说怎么写,就怎么写,自己一定要完全理解清楚再写!移植别人的代码也一样!