dapanshe

摘要： 132 Palindrome Partitioning II这道题就是标识出s[i:j+1]是否为palindrome， 然后dp找出最小分割class Solution: # @param {string} s # @return {integer} def minCut(sel... 阅读全文

摘要： 131 Palindrome Partitioning这道题先是标识出所有的 s[i:j+1] 是否为 palindrome， 然后在暴力搜索就好class Solution: def __init__(self): self.dp = [] self.ans = ... 阅读全文

摘要： 005 Longest Palindromic Substring这道题比较常见的是 O(n*n)的解法 网上有一个十分巧妙的算法Manacher’s Algorithm根据这个算法的代码如下class Solution: # @return a string def longestPa... 阅读全文

摘要： 087 Scramble String这道题是divide and conquer。 使用sorted可以快速判断 要不然会超时class Solution: # @param {string} s1 # @param {string} s2 # @return {boolean}... 阅读全文

摘要： 037 Sudoku Solver这道题我纯暴力搜了 肯定可以优化， 懒得去看了。。。class Solution: def __init__(self): self.b = [] def solveSudoku(self, board): self.... 阅读全文

摘要： 097 Interleaving String这道题也是纯dp了class Solution: # @param {string} s1 # @param {string} s2 # @param {string} s3 # @return {boolean} def ... 阅读全文

摘要： 91 Decode Waysdp解法 O(1) spaceclass Solution: # @param {string} s # @return {integer} def numDecodings(self, s): if s == "" or s[0] == ... 阅读全文

摘要： 022 Generate Parentheses纯递归解法class Solution: def __init__(self): self.ans = [] def generateParenthesis(self, n): self.help(n, ... 阅读全文

摘要： 240 Search a 2D Matrix II这是个young‘s矩阵，最好的就是O(m+n)的算法了class Solution: # @param {integer[][]} matrix # @param {integer} target # @return {boole... 阅读全文

摘要： 103 Binary Tree Zigzag Level Order Traversallevel traversal的变种class Solution: # @param {TreeNode} root # @return {integer[][]} def zigzagLeve... 阅读全文