农民代表
- 积分
- 5109
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-7-11
- 最后登录
- 1970-1-1
|
9/6 打卡第6天, 刷了3道题
131. Palindrome Partitioning
动态编程
dp[0]=[[]]
if isPalindrome(s[left:right+1]
dp[right+1].append(prev+[s[left:right+1]]) for prev in dp[left]
132. Palindrome Partitioning II
动态编程
cut = list(range(-1, n))
if isPalindrome(s[left:right+1]
cut[right+1] = min(cut[right+1], 1+cut[left])
835. Image Overlap
hashtable
oneInA = set()
oneInB = set()
if A[i][j]==1 oneInA.add((i,j))
if B[i][j]==1 oneInB.add((i,j))
Counter((iA-iB, jA-jB),
for iA, jA in oneInA
for iB, jB in oneInB)
|
|