LeetCode: 433. 最小基因变化 + BFS】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 433. 最小基因变化 ⛲ 题目描述 基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。 假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化...

45. 跳跃游戏 II(力扣LeetCode

文章目录 45. 跳跃游戏 II贪心 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i]i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可...

LeetCode: 2684. 矩阵中移动的最大次数 + dfs】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ dfs🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2684. 矩阵中移动的最大次数 ⛲ 题目描述 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ,矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 grid : 从单元格 (row, col) 可以移动到 (row - 1,...

LeetCode: 303. 区域和检索 - 数组不可变 + 前缀和】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 前缀和🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 303. 区域和检索 - 数组不可变 ⛲ 题目描述 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right 实现 NumArray 类: Nu...

Leetcode 494 目标和

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。 返回可以通过上述方法构造的、运算结果等于 target 的不同 ...

代码训练LeetCode(11)删除有序数组中的重复项II

代码训练(11)LeetCode之删除有序数组中的重复项II Author: Once Day Date: 2024年3月14日 漫漫长路,才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 80. 删除有序数组中的重复项 II - 力扣(LeetCode)力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(11)LeetCode之删除有...

1005. K 次取反后最大化的数组和(力扣LeetCode

文章目录 1005. K 次取反后最大化的数组和题目描述暴力算法逻辑概述: 1005. K 次取反后最大化的数组和 题目描述 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 示例 1: 示例 2: 示例 3: 提示...

leetcode刷题(javaScript)——分治思想(二分查找、快速排序)相关场景题总结

在实现这些分治算法时,通常会遵循以下逻辑: 分解(Divide):将原始问题分解成更小的子问题。这通常涉及将问题划分成相同规模的子问题,或者将问题划分成规模逐渐减小的子问题。 解决(Conquer):递归地解决子问题。对每个子问题递归地应用相同的算法,直到子问题规模足够小,可以直接求解。 合并(Combine):将子问题的解合并成原始问题的解。这一步通常涉及将子问题的解合并起来,得到原始问题的解。 快速排序 f...

LeetCode: 2864. 最大二进制奇数 + 模拟 + 位运算】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 位运算🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2864. 最大二进制奇数 ⛲ 题目描述 给你一个 二进制 字符串 s ,其中至少包含一个 ‘1’ 。 你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。...

122. 买卖股票的最佳时机 II(力扣LeetCode

文章目录 122. 买卖股票的最佳时机 II题目描述贪心 122. 买卖股票的最佳时机 II 题目描述 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1: 示例 2: 示例 3: 提示: 1 <= pr...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.003748(s)
2024-03-29 02:46:44 1711651604