LeetCode: 224. 基本计算器 + 模拟 + 栈】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 栈🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 224. 基本计算器 ⛲ 题目描述 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1: 输入:s = “1 + 1” 输出:2 示例 2: 输入:s = "...

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

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

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

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

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: 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 //C - 234. Palindrome Linked List

umber of nodes in the list is in the range [ 1 , 1 0 5 ] [1, 10^5] [1,105].0 <= Node.val <= 9 From: LeetCode Link: 234. Palindrome Linked List Solution: Ideas: Find the middle of the linked list.Reverse the s...

Leetcode 72 编辑距离

文章目录 1. 题目描述2. 我的尝试 1. 题目描述 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 2. 我的尝试 经典的二维动态规划问题 class Solution {public: int minDistance(string word1, string word2...

LeetCode //C - 239. Sliding Window Maximum

< = n u m s [ i ] < = 1 0 4 -10^4 <= nums[i] <= 10^4 −104<=nums[i]<=1041 <= k <= nums.length From: LeetCode Link: 239. Sliding Window Maximum Solution: Ideas: 1. Initialization: The function starts by handli...

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

文章目录 1005. K 次取反后最大化的数组和题目描述暴力算法逻辑概述: 1005. K 次取反后最大化的数组和 题目描述 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 示例 1: 示例 2: 示例 3: 提示...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.005088(s)
2024-04-18 11:28:07 1713410887