Description:
Example 1:
Example 2:
Note:
Solution (C++):
算法分析:
题目表达的有点绕口,纯数学的解释就是给了一个由0与1组成的vector,要往里面插入1,但要保证插入的1不与已存在的1相邻。
那么说白了,就是如果存在这样的子序列:[0,0,0],那么就可以插入一个1:[0,1,0],但是特殊情况就是如果是临界:[0,0,1,…]或[…,1,0,0],那么也可以插入1:[1,0,1,…]或[…,1,0,1].那么为了程序的有效,我们需要将这两种情况统一起来。
采用的方法就是在vector头尾两端各添加一个0.这样就能用统一规律运算呢。
程序分析:
在vector头尾两端添加新元素可以采用这样的方法:
vector.insert(vector.begin(),a);
vector.push_back(a);
具体可以参考: C++-std::Vector。
这道题中用到的思维,我在一本书上有看到过,叫做“0”的思想。通过使用0来达到统一标准,简化规则的效果,让程序代码变的更加简单。现在编程经验还是很丰富,但是这种思维很重要,还多多注意,慢慢积累,从而让代码变得更加简洁高效。
图1.0的作用:统一标准,简化规则
图2.0的作用:占位