摘要:
最开始直接用暴力解法accept了。。耗时1秒多点, 用stack解法只要39ms。 但是暴力解法只要不停的循环去搜索就行,不需要额外空间,stack方法需要至少O(n)空间,stack用多少不好说, 所以应该是在O(n)到2*O(n)之间。 最坏情况,整个list是标准的从大到小的顺序,这时候就变 阅读全文
posted @ 2019-04-03 23:05
lychnis
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号