07 2020 档案

LeetCode 11 盛水最多的容器
摘要：暴力 枚举每个点，复杂度O(n^2) 双指针 暴力会有一些不优的情况，本可以排除掉。 假设左端点是l，右端点是r，答案是 min(h[l] , h[r])(r - l)。如果h[l] < h[r] ，将右端点向左移动一下的话，假设h[r-1] ⇐ h[r]，向左移动面积必然减小。若h[r-1] > 阅读全文
posted @ 2020-07-30 21:42 Zforw 阅读(35) 评论(0) 推荐(0) 编辑
Luogu P1498南蛮图腾
摘要：传送门 谢尔宾斯基三角形 可以看出每个三角形非常有规律。我们可以把一个大的三角形(n)看成三个次大的三角形(n - 1)，问题就变成了分别画出三个位置不同但大小相同的n-1三角形，如此递归下去。 由于每个的三角形都是由若干个最小的三角形组成(n = 1)，所以n = 1时直接很容易画出，其余情况递归 阅读全文
posted @ 2020-07-30 12:10 Zforw 阅读(103) 评论(0) 推荐(0) 编辑
浅谈二分的边界问题
摘要：https://www.luogu.com.cn/blog/HOJQVFNA/qian-tan-er-fen-di-bian-jie-wen-ti LeetCode 35. 搜索插入位置 2020 int searchInsert(vector<int>& nums, int target) { i 阅读全文
posted @ 2020-07-16 07:23 Zforw 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示