offer=0

题解

笔试(1)

/ 注册

全部文章 / 题解（共2篇）

最长回文子串三种解法

解法1，动态规划之带备忘（table）的自顶向下法，建立一个二维表table来记录A[i:j]是否是回文子串,若 table[i][j] == 1则A[1:j+1]为回文串。 # -*- coding:utf-8 -*- class Palindrome: def getLongestPa...

动态规划回文串

2020-09-04

0 817

JZ33丑数题的另一种思路

大都是三指针解法，分享一种容易理解的思路吧，很好理解，懒得讲了。 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here ...

2020-08-31

0 494