摘要: 题目说明 盛水最多的容器 题目要求我们找出两个边界 $L$ 和 $R$,使得 容量:$min(right[L], right[R]) * (R - L)$ 的值最大。 思路 算法不是玄学。 首先,两层 for 循环暴力枚举所有情况肯定是对的。(不要觉得暴力是没用的,很多情况下,只有证明优化过的算法和 阅读全文
posted @ 2022-10-09 20:29 光風霽月 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目描述 雇佣 K 名工人的最低成本 思路 参考官方题解和这里。 代码1(正确) class Solution { public: double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) { int n 阅读全文
posted @ 2022-10-09 11:56 光風霽月 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目描述 填充每个节点的下一个节点 题目要求我们填充每个节点的 $next$ 指针,让它指向它的(同一层)右侧的节点,如果没有,指向 $NULL,(初始时全部指向 $NULL$)。 思路 看到关于二叉树的问题,首先要想到关于二叉树的一些常见遍历方式, 对于二叉树的遍历有: 前序遍历 中序遍历 后序遍 阅读全文
posted @ 2022-10-09 09:43 光風霽月 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目描述 三等分 思路 题目要求我们将源数组划分为三个连续的序列,即 $[0,i],[i+1,j-1],[j,n-1]$ ,使得这三个序列的二进制所表示的数相等。 首先,我们需要挖掘出一个性质:存在这样三个序列的必要条件是 $1$ 的个数必须为 $3$ 的整数倍。 很显然如果不能满足这个条件,是没有 阅读全文
posted @ 2022-10-09 09:09 光風霽月 阅读(13) 评论(0) 推荐(0) 编辑