上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 26 下一页
摘要: 题目描述 三数之和 思路 参考 先不考虑重复的问题。从暴力出发,我们需要使用三重循环,会超速。 对于数组循环的优化问题,双指针很常用。 双指针(又称为快慢指针)可以将一个二重循环优化为一重,因此我们可以用双指针优化。 我们可以以此枚举每一个点作为第一个数,从后面寻找第二个和第三个数。 关于去重: 首 阅读全文
posted @ 2022-10-11 15:11 光風霽月 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 搜索旋转排序数组 二分的过程就是归约的过程 思路来源 一个重要的性质:源数组经过旋转之后,会划分为两个递增的数组,我们假设为 \(a\) 和 \(b\) 一个清晰的思路:这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的 阅读全文
posted @ 2022-10-11 11:00 光風霽月 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 最小字典许 思路 思路来源 由于t中的字符后进先出,可以使用一个暂存栈来保存s删除的第一个字符 入栈很简单,初始状态下,栈为空,我们可以直接入栈,因此,每次遍历我们都是先把元素放入栈中,然后判断是否能出栈 问题是什么时候让元素出栈 贪心的想,如果一个元素要出栈,那么s中剩下的元素不能存在比 阅读全文
posted @ 2022-10-10 19:06 光風霽月 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目说明 盛水最多的容器 题目要求我们找出两个边界 $L$ 和 $R$,使得 容量:$min(right[L], right[R]) * (R - L)$ 的值最大。 思路 算法不是玄学。 首先,两层 for 循环暴力枚举所有情况肯定是对的。(不要觉得暴力是没用的,很多情况下,只有证明优化过的算法和 阅读全文
posted @ 2022-10-09 20:29 光風霽月 阅读(18) 评论(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 光風霽月 阅读(23) 评论(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 光風霽月 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在LR字符串中交换相邻字符 给定我们一个只由 $'L','R','X'$ 组成的字符串。现在给你两个字符串 $start$ 和 $end$,问你能否通过以下两个字符串变换,将字符串 $start$ 变换为 $end$。 $XL \rightarrow LX$ $RX \rightarrow 阅读全文
posted @ 2022-10-03 10:18 光風霽月 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目描述 验证回文串 思路 代码 class Solution { public: bool palindrome(string& s, int i, int j) { for ( ; i < j && s[i] == s[j]; ++i, --j); return i >= j; } bool v 阅读全文
posted @ 2022-09-30 09:21 光風霽月 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分发糖果 思路 题目要求很简单:如果一个人的评分比它左边的孩子要高,那么分得的糖果要比左边的孩子多。如果评分比它右边的孩子高,那么分得的糖果还要比它右边的孩子多,每个孩子至少一个糖果。 贪心 如果一个孩子的评分比它相邻的孩子多的话,那么分得的糖果只能多一个,这样才能保证分得的糖果最少。 我 阅读全文
posted @ 2022-09-30 08:57 光風霽月 阅读(17) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 26 下一页