如果没有了解过动态规划,或者没有搞清楚动态规划中它状态表示的含义和动态转移方程,那这道题还是有点难度的。
对于这道题,我们可以使用暴力解法,遍历数组,遍历到i位置时,求一下从i位置开始k天的快乐值和羞耻值。
2025-04-16:找到稳定山的下标。用go语言,给定一个整数数组 height,表示一列山的高度,其中 height[i] 表示第 i 座山的高度,还有一个...
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?
在真正开始贪心算法题目练习之前,我们首先要了解什么是贪心算法?贪心算法有什么特点?
在邻接表中,我们在进行遍历时,实际上就是完成了一次顺序表的遍历以及每个顺序表所附带的链表的遍历,因此其时间复杂度是有顺序表的遍历与链表的遍历综合来看:
2025-04-14:到达数组末尾的最大得分。用go语言,给定一个长度为 n 的整数数组 nums,你需要从下标 0 开始,最终到达下标 n - 1。你可以每次...
对于这道题,思路就简单明了了,你就是暴力枚;枚举出来所有可能的两位数,判断是否是质数即可。
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。
这里看到这道题要找到子串,我们首先想到的肯定是暴力解法:枚举所有长度和s相等字符串,找到满足条件的字符串然后返回
下面的这个是别人写的代码,首先就是对于这个数据的读取大家是一定需要会的,他这个里面是封装了一个方法,m就是我们的这个过程中会处理几组数据,c数组就是把这个读取的...
2025-04-11:查询子数组最大异或值。用go语言,给定一个由 n 个整数组成的数组 nums,以及一个大小为 q 的二维数组 queries,其中每个查询...
那这样我们就没有必要让j再从i位置向后遍历了,而是i++,直到i遍历过和j位置元素相等的那一个位置。
数组划分,根据某种规则将数组分为不同性质的两块。 这道题中用 l,r 维护一段区间,区间内全都是0。也就是说 l 始终指向的数字就是0。
思路就是先遍历第一遍 equations ,将 equations 中的满足等式的字母在 vector 中合并为一个集合;接着遍历第二遍 equations...
2025-04-09:第 K 近障碍物查询。用go语言,我们有一个无限大的二维平面。给定一个正整数 k 和一个二维数组 queries,每个元素 queries...
前面我们已经学习了一种新的容器map和set,这一篇博客我们来看看如何使用map和set在我们的算法题目中大放光彩,准备好了吗~我们发车去探索C++的奥秘啦~🚗...
i == j 时不用考虑,在初始化dp表的时候其中的值默认为0,所以直接在 j = i + 1 处开始遍历;i + 1 == j 可以放在 i + 1 < j ...