稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共142篇）

Leetcode-322. 零钱兑换来自专栏

322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输...

java 动态规划 Leetcode

2021-02-04

0 685

Leetcode-1.两数之和来自专栏

1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,1...

java HashMap Leetcode

2021-02-04

0 469

Leetcode-数组去重-26、27、83、283 来自专栏

解题思路利用快慢指针：慢指针指向已排好的索引，快指针指向待排指针。 26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ...

java Leetcode 快慢指针

2021-02-04

0 1149

Leetcode-316. 去除重复字母/1081. 不同字符的最小子序列来自专栏

316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest...

单调栈 java Leetcode

2021-02-04

0 611

Leetcode-710. 黑名单中的随机数来自专栏

710. 黑名单中的随机数给定一个包含 [0，n ) 中独特的整数的黑名单 B，写一个函数从 [ 0，n ) 中返回一个不在 B 中的随机整数。对它进行优化使其尽量少调用系统方法 Math.random() 。提示: 1 <= N <= 10000000000 <= B.len...

java HashMap 数组 Leetcode

2021-02-04

0 503

Leetcode-380. 常数时间插入、删除和获取随机元素来自专栏

380. 常数时间插入、删除和获取随机元素设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素...

java HashMap 数组 Leetcode

2021-02-03

0 574

Leetcode-3. 无重复字符的最长子串来自专栏

3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bb...

java 滑动窗口 Leetcode

2021-02-03

0 618

Leetcode-438. 找到字符串中所有字母异位词来自专栏

438. 找到字符串中所有字母异位词给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。...

java 滑动窗口 Leetcode

2021-02-03

0 560

Leetcode-567. 字符串的排列来自专栏

567. 字符串的排列给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1: 输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包...

java 滑动窗口 Leetcode

2021-02-03

0 543

Leetcode-76. 最小覆盖子串来自专栏

76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBE...

java 滑动窗口 Leetcode

2021-02-03

0 687