问题描述 题干： 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 或 5 的正整数。示例1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例2： 输入：n = 1 输出：1 解释：1 通常被视为丑数。题解分析 输出第n个丑数，首先我们要知道丑数的定义，定义就是题干说的那样，我们一般把1当作第一个丑数，依次往后排当然思路很清晰就是生成丑数数组，最后返...
python3 class Solution:def purchasePlans(self, nums: List[int], target: int) -> int:mod = 1000000007 res = 0nums = [i for i in nums if i < target]n = len(nums) - 1m = 0nums.sort()while(m < n): if nums[n] + nums[m] <= target: res += n - mm += 1if nums[n] + nums[m] > target: n -= 1return res % modjava class Solution {public int purchasePlans(int[] nums, int target) {int res = 0, s = 0, len = nums.le...
题目描述： 标签：动态规划数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。代码： 思路分析：动态规划五部曲 1、确定dp数组以及下标的含义——这里dp[i]是指第i层阶...
LeetCode——1819. 序列中不同最大公约数的数目[Number of Different Subsequences GCDs][困难]——分析及代码[Java] 一、题目二、分析及代码1. 枚举（1）思路（2）代码（3）结果三、其他 一、题目 给你一个由正整数组成的数组 nums 。 数字序列的 最大公约数 定义为序列中所有整数的共有约数中的最大整数。 例如，序列 [4,6,16] 的最大公约数是 2 。 数组的一个 子序列 本质是一个序列，可以通过删除数组中的某些元素（或者不删除...
CSDN 的小伙伴们，大家好，我是爱学习爱分享的沉默王二。 迫不及待的小伙伴可以直接拖到文末，拉取离线版的下载地址，无套路无解压密码，我整理了将近一周的时间。 不经意间，在 GitHub 上发现了一个 1G 棒的 LeetCode 刷题笔记，重点来了，是纯正的 Java 版。我见过很多牛逼的刷题笔记，有 Go 版的，有 C++ 版的，唯独没有 Java 版的，所以这次，我感觉找到了宝藏！ 其实私下里很多小伙伴问我有没有 Java 版的，一开始我觉得刷题嘛...
LeetCode——781. 森林中的兔子[Rabbits in Forest][中等]——分析及代码[Java] 一、题目二、分析及代码1. 贪心 + 哈希表（1）思路（2）代码（3）结果三、其他 一、题目 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色...
题目描述： 标签：深度优先搜索 递归 字符串 回溯算法给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。代码：思路分析：思路同 组合 和 组合总和Ⅲ 1、首先要建立map，找到数字2-9到字符串的映射。 2、递归结束条件，index == digits.length() 3、从左到右遍历，找到index指向数字映射的字符串长度 4、从上...
题目描述 题干： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.示例2： 输入：l1 = [0], l2 = [0] 输出：[0]示例3： 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9...
Pow(x,y)Pow(x,y)做题博客链接题目链接描述示例初始代码模板代码做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/powx-n/ 描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。提示：-100.0 < x < 100.0 -231 <= n <= 231-1 -104 <= xn <= 104示例 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000示例 2： 输入：x = 2.10000, n = 3 输出：9.26...
leetcode 双指针 注： 按照模块刷题，使用的刷题目录是 刷题目录 6. 环形链表 题目描述： 环形链表 解题思路： 设置一快一慢两个指针，慢指针每次移动一步，快指针每次移动两步，开始时，慢指针在位置 head，而快指针在位置 head.next。这样一来，如果在移动的过程中，快指针反过来追上慢指针，就说明该链表为环形链表。否则快指针将到达链表尾部，该链表不为环形链表。 代码: public class Solution {public boolean hasCycle(Lis...
LeetCode——1799. N 次操作后的最大分数和[Maximize Score After N Operations][困难]——分析及代码[Java] 一、题目二、分析及代码1. 预处理 + 状态压缩 + 动态规划（1）思路（2）代码（3）结果三、其他 一、题目 给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时（操作编号从 1 开始），你需要： 选择两个元素 x 和 y 。获得分数 i * gcd(x, y) 。将 x 和 y 从 nums 中删除。 ...
每日迷惑大赏( 我的IDE跑的也是3 , 怎么到你这就5了(你这测试结果也是3啊!!! 来和我一起念, 输入226, 输出3, 预期结果3 LeetCode: 输入226, 输出5, 预期结果3, 哦对了还有解答错误 我: ??? 使用了动态规划之后…emmm…动态规划对我来说还是有些难(((( 题目 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可...
题目给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]加入一个头结点，使操作统一，还能符合left从head开始的情况。 public ListNode reverseBetween(ListNode head, int left, int right) {ListNode preH = new ListNode(-1);preH.next = head;ListNode cur =...
LeetCode——59. 螺旋矩阵 II[Spiral Matrix II][中等]——分析及代码[Java] 一、题目二、分析及代码1. 逐层遍历（1）思路（2）代码（3）结果三、其他 一、题目 给你一个正整数 n ，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2： 输入：n = 1 输出：[[1]]提示： 1 <= n <= 20 来源：力扣（LeetCode） 链接：https://le...
这里写目录标题 1.题目描述2.解题思路3.代码实现 1.题目描述2.解题思路 方法一：哈希表 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。 具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。 方法二：快慢指针(双指针法) 可以使用...