集合Arraylist和Linkedlist的区别？HashMap原理?红黑树红和黑代表什么?HashMap数组索引怎么确认？常见的哈希算法了解哪些？解决哈希冲突的方法?Java有什么集合容器？Treemap怎么排序，有什么注意事项，可不可以自定义排序，排序的数据结构是什么CopyOnWriteArrayList怎么保证线程安全，优点是这个，那缺点呢？arraylist线程安全吗，想要使用线程安全的arraylist怎么办？假设你要遍历一个 HashMap，同时删除一些 key，应该怎么编写代码？hashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢hashm...

思路：动态规划，保证组成的最后字符串中不包含110，那么其实只需要记录当前已经组成的字符串最后的三种状态，分别是0，1，11对于枚举的新字符如果为0，则可以由状态0->0 / 1->0, 但是如果前面的状态为11则不能转移，因为会组成110与题目要求不符对于枚举的新字符如果为1，则可以由状态0->1 / 1->11 / 11->11 这三种状态转移按照上述分析进行转移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...