ARTS-WEEK10

Posted by 周思进 on August 9, 2020

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

和别人交互写的代码,不要别人说怎么写,就怎么写,自己一定要完全理解清楚再写!移植别人的代码也一样!