LeetCode-605. Can Place Flowers

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的作用：占位