Know the loom. Be the stone 欢迎来到我的小站呀，很高兴遇见你！🤝

368. 最大整除子集

代码来源：Apollo 6.0分支 github

STL Map容器中需要默认的构造函数

搞一个Map<K,V>,其中V没有默认的构造函数

1
2
3
4
5
6
7
8
9
10
11

#include <map>

struct MyClass
{
    MyClass(int t);
};

int main() {
    std::map<int, MyClass> myMap;
    myMap[14] = MyClass(42);
}

编译时g++会报错：

/usr/include/c++/4.3/bits/stl_map.h:419: error: no matching function for call to ‘MyClass()’

Paper

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： - 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] - 若旋转 4 次，则可以得到 [0,1,2,4,5,6,7]

Inner和InnerEntry

问题

调试状态机时发现状态机状态反复切换，观察Debug信息：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

面试题 17.21. 直方图的水量

HARD

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6