518.零钱兑换 II 【LetMeFly】518.零钱兑换 II力扣题目链接:https://leetcode.cn/problems/coin-change-2/ 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符 2022-11-19 #题解 #中等 #数组 #动态规划 #LeetCode #DP
1732.找到最高海拔 【LetMeFly】1732.找到最高海拔力扣题目链接:https://leetcode.cn/problems/find-the-highest-altitude/ 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。 给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海 2022-11-19 #题解 #简单 #模拟 #数组 #LeetCode #前缀和
891.子序列宽度之和 【LetMeFly】891.子序列宽度之和力扣题目链接:https://leetcode.cn/problems/sum-of-subsequence-widths/ 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大,请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数 2022-11-18 #题解 #数学 #数组 #排序 #LeetCode #困难 #贡献
CSDN - CSDN9题解 [TOC] CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/22 小艺读书题目描述书是人类进步的阶梯。 小艺每周因为工作的原因会选择性的每天多读几页或者少读几页。 小艺想知道一本n页的书她会在周几读完。 解题思路这题数据量不大,直接模拟就好 AC代码1234567891011121314151617181920#include <bit 2022-11-17 #题解 #CSDN
792.匹配子序列的单词数 【LetMeFly】792.匹配子序列的单词数力扣题目链接:https://leetcode.cn/problems/number-of-matching-subsequences/ 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串,可以 2022-11-17 #题解 #中等 #字符串 #排序 #LeetCode #哈希表 #字典树
775.全局倒置与局部倒置 【LetMeFly】775.全局倒置与局部倒置力扣题目链接:https://leetcode.cn/problems/global-and-local-inversions/ 给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。 全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目: 0 2022-11-16 #题解 #中等 #数学 #数组 #LeetCode
1710.卡车上的最大单元数 【LetMeFly】1710.卡车上的最大单元数力扣题目链接:https://leetcode.cn/problems/maximum-units-on-a-truck/ 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类 2022-11-15 #题解 #简单 #数组 #贪心 #排序 #LeetCode
791.自定义字符串排序 【LetMeFly】791.自定义字符串排序力扣题目链接:https://leetcode.cn/problems/custom-sort-string/ 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的,并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换,使其与排序的 order 相匹配。更具体地说,如果在 order 2022-11-13 #题解 #中等 #字符串 #排序 #LeetCode #哈希表
1704.判断字符串的两半是否相似 【LetMeFly】1704.判断字符串的两半是否相似:小难懂的代码力扣题目链接:https://leetcode.cn/problems/determine-if-string-halves-are-alike/ 给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半,前一半为 a ,后一半为 b 。 两个字符串 相似 的前提是它们都含有相同数目的元音('a','e','i','o','u' 2022-11-11 #题解 #简单 #字符串 #LeetCode #计数
864.获取所有钥匙的最短路径 【LetMeFly】864.获取所有钥匙的最短路径:广搜 + 状压力扣题目链接:https://leetcode.cn/problems/shortest-path-to-get-all-keys/ 给定一个二维网格 grid ,其中: '.' 代表一个空房间 '#' 代表一堵 '@' 是起点 小写字母代表钥匙 大写字母代表锁 我们从起点开始出发,一 2022-11-10 #题解 #LeetCode #困难 #位运算 #广度优先搜索 #BFS #状态压缩