2018 年 7月 8 日随笔档案 - lychnis

456. 132 Pattern

摘要： 1 初看还以为挺简单, 当然我也整出一个办法, 就是遍历元素, 用set来排序, 每遍历到新元素,就判断set里面有没有比它大和比他小的元素然后判断下索引, 当然这办法太复杂了, 不高效 2 然后我就去discussion里面看答案, 果然是不得了 On的空间复杂度和时间复杂度. 3 作者说左边遍历阅读全文

posted @ 2018-07-08 22:39 lychnis 阅读(101) 评论(0) 推荐(0)

380. Insert Delete GetRandom O(1)

摘要： 1 这题难点在于如何在删除的时候做到O1, 因为要随机访问毫无疑问你要用到数组加hash结构,感觉这确实是个新思路 2 新增和随机访问没什么好说的, 来看删除如何做到O1 3 问题可以在hash里面保存元素对应的索引值, 但是如果删除了数组中间某个元素, 会导致后面的索引全部需要更新, 这样就不是阅读全文

posted @ 2018-07-08 21:33 lychnis 阅读(117) 评论(0) 推荐(0)

2018年7月8日

公告