j*g
3 楼
好像没有人回答出来了吧...
a*f
5 楼
关键是要求是什么,是要求时间复杂度O(n),还是空间复杂度O(1)?
空间复杂度要求O(1)的话好办,但要求时间复杂度O(n)就很难,在实际实现中用些毛招
还是可以做到的,就是理论上不完备。
空间复杂度要求O(1)的话好办,但要求时间复杂度O(n)就很难,在实际实现中用些毛招
还是可以做到的,就是理论上不完备。
相关阅读
自动分析网页的Python 库?为什么说马工是青春饭? (转载)git的官方文档真叫一个烂问一个leetcode的排序问题You Don’t Know JS: this & Object Prototypes想起隔壁组的ruby大牛spark 到底牛在什么地方?Re: 程序员的evernote: quiver (转载)FYIAny good machine learning model for extracting personal info from resume?为什么很多数据挖掘的开发包都是用Python或R写的?分析一下scala为什么能拿到funding吧哥来打你们的脸,你们有几个是真心喜欢天天码的要进行第二轮面试,HR说是low-key discussion,这是啥意思啊?大家真心觉得akka好用吗?老中真愚昧,看这里就知道最近热门的startup都在做什么?移动数据传输格式选择问题思科裁人预告和新闻和TODO (转载)Java 和 .Net 到底哪个更有好一点的前景?