农民代表
- 积分
- 5173
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-7-11
- 最后登录
- 1970-1-1
|
9/2 打卡第2天, 刷了3道题
64. Minimum Path Sum
动态编程
dp[i][j] = min(dp[i-1][j], dp[i][j-1])+grid[i][j]
68. Text Justification
string
220. Contains Duplicate III
暴力解法,O(nk), 超时
用hashtable,
key=nums[i]//(t+1)
if (key in bucket or
(key-1 in bucket and nums[i]-nums[bucket[key-1]]<=t) or
(key+1 in bucket and nums[bucket[key+1]]-nums[i]<=t)):
return True
|
|