摘要：
leetcode刷题笔记322题 零钱兑换 地址：322. 零钱兑换 问题描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入 阅读全文
摘要：
leetcode刷题笔记319题 灯泡开关源 地址：319. 灯泡开关 问题描述： 初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。 第 i 轮，每 i 个灯泡切换一次开关。 对于第 阅读全文
摘要：
leetcode刷题笔记318题 最大单词长度乘积 源地址：318. 最大单词长度乘积 问题描述： 给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个 阅读全文
摘要：
leetcode刷题笔记316题 去除重复字母 源地址：316. 去除重复字母 问题描述： 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.co 阅读全文
摘要：
leetcode刷题笔记315题 计算右侧小于当前元素的个数 源地址：315. 计算右侧小于当前元素的个数 问题描述： 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 阅读全文
摘要：
leetcode刷题笔记313题 超级丑数 源地址：313. 超级丑数 问题描述： 编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 阅读全文
摘要：
leetcode刷题笔记312题 戳气球 源地址：312. 戳气球 问题描述： 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[rig 阅读全文
摘要：
leetcode刷题笔记310题 最小高度树 源地址：310. 最小高度树 问题描述： 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的数，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 阅读全文
摘要：
leetcode刷题笔记307题 区域和检索 - 数组可修改 源地址：307. 区域和检索 - 数组可修改 问题描述： 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新 阅读全文
摘要：
leetcode刷题笔记306题 累加数 源地址：306. 累加数 问题描述： 累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串，编写一个算 阅读全文