kolonse的专栏

Manacher’s ALGORITHM 算法实现,空间复杂度 O(2*N+1)，时间复杂度O(2*N + 1),经过验证这种算法实现的时间是4ms，而通过最长公共子串算法时间是256msfunc longestPalindrome(s string) string { n := 2*len(s) + 1 p := make([]int, n+1) id := 0 m

使用了一个map记录文件位置,o(n)的方案实现,没有出现额外的字符串匹配过程，4ms解决func lengthLongestPath(input string) int { flag := make(map[int]int) tmp := 0 path := "" str := "" isFile := false max := 0 flag

需要对题目进行分析,最好在纸上画一下场景,可以得出O（n）解决方案,也有n方解决方案,当然比较简单,以下是o(n)方案。 func maxArea(height []int) int { max := 0 left := 0 right := len(height) - 1 for left < right { var area int