稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1310人学习

全部文章（共215篇）

Leetcode-300.最长递增子序列来自专栏

300. 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5...

java 贪心算法二分法动态规划 Leetcode

2021-02-09

0 525

Leetcode-72. 编辑距离来自专栏

72. 编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "...

java 动态规划 Leetcode

2021-02-07

0 426

Leetcode-494. 目标和来自专栏

494. 目标和给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1,...

java 动态规划 Leetcode

2021-02-04

0 492

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

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

java 动态规划 Leetcode

2021-02-04

0 692

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

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

java HashMap Leetcode

2021-02-04

0 481

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

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

java Leetcode 快慢指针

2021-02-04

0 1166

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

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

单调栈 java Leetcode

2021-02-04

0 623

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

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

java HashMap 数组 Leetcode

2021-02-04

0 520

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

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

java HashMap 数组 Leetcode

2021-02-03

0 581

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

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

java 滑动窗口 Leetcode

2021-02-03

0 631