![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeeCode
文章平均质量分 66
Shao_sen
天道酬勤
展开
-
LeetCode 201. 数字范围按位与
难度 中等给你两个整数 和 ,表示区间 ,返回此区间内所有数字 按位与 的结果(包含 、 端点)。示例 1:示例 2:示例 3:提示: 刚开始看到的时候,就觉得是数学题目,就去看看有什么规律,然后果然找到一个规律,就是如果left右移一位还小于right的话,一定返回0。(简称跨位与)当5 & 6 & 7 = 4时,4的二进制位1004 & 8 = 0,很容易就发现,如果right(9)大于left(5)左移一位(right > left原创 2022-06-01 13:01:00 · 210 阅读 · 0 评论 -
LeetCode 343. 整数拆分
343. 整数拆分难度 中等给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。提示:`2 <= n <= 58题解 官方给出了动态规划和数学方法,就讲一下动态规划方法吧。原创 2022-05-31 15:49:45 · 140 阅读 · 0 评论 -
LeetCode 322. 零钱兑换
322. 零钱兑换难度 中等给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以认为每种硬币的数量是无限的。示例 1:输入:coins = [1, 2, 5], amount = 11输出:3 解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount = 3输出:-1示例 3:输入:coins =原创 2022-05-30 15:42:37 · 351 阅读 · 0 评论 -
LeetCode 583. 两个字符串的删除操作
583. 两个字符串的删除操作难度 中等给定两个单词 word1 和 word2 ,返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。示例 1:输入: word1 = "sea", word2 = "eat"输出: 2解释: 第一步将 "sea" 变为 "ea" ,第二步将 "eat "变为 "ea"示例 2:输入:word1 = "leetcode", word2 = "etco"输出:4提示:1 <= word1.l原创 2022-05-29 11:43:50 · 197 阅读 · 0 评论 -
LeetCode 72. 编辑距离
72. 编辑距离难度 困难给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = "horse", word2 = "ros"输出:3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')示例 2:输入:wo原创 2022-05-28 15:13:05 · 118 阅读 · 0 评论