04 2021 档案

322. 零钱兑换 + 动态规划 + 完全背包 + 硬币问题
摘要：题目来源 LeetCode_322 题目详情 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入： 阅读全文
posted @ 2021-04-03 21:30 Garrett_Wale 阅读(376) 评论(0) 推荐(0) 编辑
31. 下一个排列 + 双指针 + 思维
摘要：31. 下一个排列 LeetCode_31 题目描述 题解分析 相似题目 31. 下一个排列 556. 下一个更大元素 III 代码实现 class Solution { public void nextPermutation(int[] nums) { int i = nums.length - 阅读全文
posted @ 2021-04-03 20:42 Garrett_Wale 阅读(48) 评论(0) 推荐(0) 编辑
82. 删除排序链表中的重复元素 II + 链表 + 判重
摘要：82. 删除排序链表中的重复元素 II LeetCode_82 题目描述 题解分析 解法一：复杂解法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Li 阅读全文
posted @ 2021-04-01 21:10 Garrett_Wale 阅读(83) 评论(0) 推荐(0) 编辑
41. 缺失的第一个正数 + 哈希表 + 思维
摘要：41. 缺失的第一个正数 LeetCode_41 题目描述 题解分析 利用哈希表的思想，但是不是使用HashMap。 使用整个数组作为哈希桶，每个nums[i]的数字作为索引下标，将其置为负数表示该位置有数字。 需要注意最后返回的是n+1表示原来数组中包含所有1-n的数字。 方法一：哈希思想 cla 阅读全文
posted @ 2021-04-01 20:38 Garrett_Wale 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示