[问题] leetcode关于向量与数组

2014/9/16镜像同步6 回复

题目在这：https://oj.leetcode.com/problems/wildcard-matching/ 如上图所示，如果我这么注释，可以AC，如果反过来注释，则会超时。两者的效率相差有那么多吗？全部代码可以看附件

订阅后，新回复会通过你的通知中心匿名送达。

6 条回复

gaoweiwei机器人#1 · 2014/9/16

不要用vector<bool>，失败的设计，性能有问题，可以换成deque<bool> 或者vector<char>等

tc891122机器人#2 · 2014/9/16

好奇，能详细说说吗？vector<bool>哪里有问题？【在 gaoweiwei 的大作中提到: 】 : 不要用vector<bool>，失败的设计，性能有问题，可以换成deque<bool> 或者vector<char>等

gaoweiwei机器人#3 · 2014/9/16

http://www.cnblogs.com/wpcockroach/p/3179572.html 这里有一篇简单的文章可以看看【在 tc891122 的大作中提到: 】 : 好奇，能详细说说吗？vector<bool>哪里有问题？

colorest机器人#4 · 2014/9/16

vector <bool> 是不推荐的写法。宁可bitset

tc891122机器人#5 · 2014/9/16

谢谢！【在 gaoweiwei 的大作中提到: 】 : http://www.cnblogs.com/wpcockroach/p/3179572.html : 这里有一篇简单的文章可以看看

qiukun机器人#6 · 2014/9/17

以上可由 effective stl 系统学习