总结

294. 明明的随机数

我学会了set

set可以 去重+排序

set的声明和常用函数

set<int> s;
s.insert(1); // 插入新元素 1
s.insert(22); // 插入新元素 2
s.clear();  // 清空
s.size();  // 求元素个数
s.count(1); // 返回1的个数，由于无重复元素，所以要么返回1，要么返回0

237. 字符串解压

woxhl双指针

双指针从头到尾可以遍历整个数组 双指针时间复杂度：O(n)

双指针问题模板：
for (int i = 0; i < n; i++)
{
    int j = 初始值;
	while (check(i, j) && j < len) j++;
	// 具体题目的逻辑
}

228. 星号菱形

曼哈顿距离 曼哈顿距离是指两点之间的直线距离 比如：菱形外边的一圈到中心点

(x1,y1)  (x2,y2)
曼哈顿距离 d = |x1-y1| + |x2-y2|
中心点坐标：（n/2， n/2）

for (int i = 0; i < n; i++)
{
	for (int j = 0; j < n; j++)
	{
	    int d = abs(i-n/2)+abs(j-n/2);
	    if (d <= n/2) cout << "*";
		else cout << " ";
	}
	cout << endl;
}

ps：再也不写总结了

ps×2：本来写好了，但是网页崩了，明天补上