map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map

来源:互联网 发布:固态硬盘优化设置 编辑:程序博客网 时间:2024/06/05 02:38

map 有log n 的时间复杂度
map 有log n 的时间复杂度
map 有log n 的时间复杂度
map 有log n 的时间复杂度
map 有log n 的时间复杂度
map 有log n 的时间复杂度
map 有log n 的时间复杂度

用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好
用数组 记录不了负数 +n就好

题目:
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=702&pid=1006

比i大的数位1 ,小的为 -1
向左扫,记录前缀和 ,以及状态的个数
向右扫, 记录答案。

不想多说 ,傻得一比去用map 记录,最后没时间改了

}
0 0
原创粉丝点击