LetLeet Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

3255.长度为 K 的子数组的能量值 II

【LetMeFly】3255.长度为 K 的子数组的能量值 II:和官解思路不同的O(n)做法(附思考过程)力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-ii/ 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 一个数组的 能量值 定义为
2024-11-07
题解 > LeetCode
#题解 #中等 #数组 #LeetCode #遍历 #滑动窗口

3254.长度为 K 的子数组的能量值 I

【LetMeFly】3254.长度为 K 的子数组的能量值 I:等II再用O(n)的方法,先暴力模拟了再说力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-i/ 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 一个数组的 能量值 定义为:
2024-11-06
题解 > LeetCode
#题解 #模拟 #中等 #暴力 #数组 #LeetCode #滑动窗口

3222.求出硬币游戏的赢家

【LetMeFly】3222.求出硬币游戏的赢家:伪博弈真思维O(1)力扣题目链接:https://leetcode.cn/problems/find-the-winning-player-in-coin-game/ 给你两个 正 整数 x 和 y ,分别表示价值为 75 和 10 的硬币的数目。 Alice 和 Bob 正在玩一个游戏。每一轮中
2024-11-05
题解 > LeetCode
#题解 #简单 #模拟 #数学 #LeetCode #博弈

633.平方数之和

【LetMeFly】633.平方数之和:模拟力扣题目链接:https://leetcode.cn/problems/sum-of-square-numbers/ 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。   示例 1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5
2024-11-04
题解 > LeetCode
#题解 #中等 #数学 #双指针 #LeetCode #二分查找

685.冗余连接 II

【LetMeFly】685.冗余连接 II:并查集(和I有何不同分析)——详细题解(附图)力扣题目链接:https://leetcode.cn/problems/redundant-connection-ii/ 在本问题中,有根树指满足以下条件的 有向 图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。 输入一个有向图
2024-11-03
题解 > LeetCode
#题解 #连通图 #图 #树 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #并查集

638.大礼包

【LetMeFly】638.大礼包:记忆化搜索(无脑尝试每种可能就好了)DFS力扣题目链接:https://leetcode.cn/problems/shopping-offers/ 在 LeetCode 商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格,其中 price[i] 是第
2024-11-03
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #回溯 #深度优先搜索 #DFS #位运算 #记忆化搜索 #状态压缩

684.冗余连接

【LetMeFly】684.冗余连接:拓扑排序+哈希表(O(n)) 或 并查集(O(nlog n)-O(nα(n)))力扣题目链接:https://leetcode.cn/problems/redundant-connection/ 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。
2024-11-02
题解 > LeetCode
#题解 #中等 #图 #树 #LeetCode #深度优先搜索 #广度优先搜索 #并查集 #拓扑排序

3165.不包含相邻元素的子序列的最大和

【LetMeFly】3165.不包含相邻元素的子序列的最大和:单点修改的线段树(动态规划)力扣题目链接:https://leetcode.cn/problems/maximum-sum-of-subsequence-with-non-adjacent-elements/ 给你一个整数数组 nums 和一个二维数组 queries,其中 queries[i] = [posi, xi]。 对于每个查
2024-11-02
题解 > LeetCode
#题解 #数组 #动态规划 #LeetCode #困难 #分治 #DP #线段树

3226.使两个整数相等的位更改次数

【LetMeFly】3226.使两个整数相等的位更改次数:位运算(接近O(1)的做法)力扣题目链接:https://leetcode.cn/problems/number-of-bit-changes-to-make-two-integers-equal/ 给你两个正整数 n 和 k。 你可以选择 n 的 二进制表示 中任意一个值为 1 的位,并将其改为 0。 返回使得 n 等于 k 所需要的
2024-11-02
题解 > LeetCode
#题解 #简单 #LeetCode #位运算

3259.超级饮料的最大强化能量

【LetMeFly】3259.超级饮料的最大强化能量:动态规划(O(1)空间)力扣题目链接:https://leetcode.cn/problems/maximum-energy-boost-from-two-drinks/ 来自未来的体育科学家给你两个整数数组 energyDrinkA 和 energyDrinkB,数组长度都等于 n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的
2024-11-01
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #DP #原地滚动
1…1617181920…99

搜索

Hexo's Fluid ALL atricles by LetMeFly