会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lychnis
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年7月8日
456. 132 Pattern
摘要: 1 初看还以为挺简单, 当然我也整出一个办法, 就是遍历元素, 用set来排序, 每遍历到新元素,就判断set里面有没有比它大和比他小的元素然后判断下索引, 当然这办法太复杂了, 不高效 2 然后我就去discussion里面看答案, 果然是不得了 On的空间复杂度和时间复杂度. 3 作者说左边遍历
阅读全文
posted @ 2018-07-08 22:39 lychnis
阅读(94)
评论(0)
推荐(0)
编辑
380. Insert Delete GetRandom O(1)
摘要: 1 这题难点在于如何在删除的时候做到O1, 因为要随机访问毫无疑问你要用到数组加hash结构,感觉这确实是个新思路 2 新增和随机访问没什么好说的, 来看删除如何做到O1 3 问题 可以在hash里面保存元素对应的索引值, 但是如果删除了数组中间某个元素, 会导致后面的索引全部需要更新, 这样就不是
阅读全文
posted @ 2018-07-08 21:33 lychnis
阅读(109)
评论(0)
推荐(0)
编辑
公告