kuangwinnie 最近的时间轴更新
kuangwinnie

kuangwinnie

V2EX 第 178104 号会员,加入于 2016-06-19 11:31:22 +08:00
根据 kuangwinnie 的设置,主题列表只有在你登录之后才可查看
kuangwinnie 最近回复了
77 天前
回复了 Bechbaliq 创建的主题 程序员 各位都是怎么学会 Hash Table 的
画个图就明白了
82 天前
回复了 gdw1986 创建的主题 Python 书接上文,关于算法
刷题就行了
500 题下来什么都通了,再不通的话也能看得懂别人在写啥了
83 天前
回复了 gdw1986 创建的主题 Python 估计面试没通过,唉
@oahebky 不是 2sums
86 天前
回复了 Luoheqp 创建的主题 广州 新手练习 , 有练车的好去处么 ?
驾校吧
大学城有摄像头
而且一不小心窜出来个大学生 /狗
慌不择路
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
@volvo007 懂了,codepad,我还以为回复里面可以跟主贴一样插代码
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
到底怎么插代码啊
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
@volvo007
你需要知道每个数字在这个数组中前后的信息( like,这个数字所在的段是否长度为 1 以上)
你要优化的话我觉得可以用二分来优化,每次找可以从 n 提高到 logn
然后变成 klogn ( k 为段的数目)

变成树状结构无非就是让你更好的二分
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
服了 到底怎么插代码啊= =
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
```
def getIndex(arr):
memo = [0] * len(arr)
left, right = 0, 0
while left < len(memo):
# while right < len(memo):
# if memo[right] == 1:
# right += 1
while right < len(arr) and arr[right] == 1:
right += 1
if right - left > 1:
memo[right - 1] = (right - left)
if left == right:
right += 1
left = right

res = []
for idx in range(len(arr) - 1, -1, -1):
if memo[idx] != 0:
res.append([idx -memo[idx] , idx])
res.reverse()
return res
```
89 天前
回复了 volvo007 创建的主题 Python 请教一个数组取特定索引的问题
```python
def getIndex(arr):
memo = [0] * len(arr)
left, right = 0, 0
while left < len(memo):
# while right < len(memo):
# if memo[right] == 1:
# right += 1
while right < len(arr) and arr[right] == 1:
right += 1
if right - left > 1:
memo[right - 1] = (right - left)
if left == right:
right += 1
left = right

res = []
for idx in range(len(arr) - 1, -1, -1):
if memo[idx] != 0:
res.append([idx -memo[idx] , idx])
res.reverse()
return res
```
关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2809 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 8ms · UTC 15:23 · PVG 23:23 · LAX 07:23 · JFK 10:23
♥ Do have faith in what you're doing.