稚园

Leetcode刷题

题解(69)

/ 注册

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

Leetcode-392. 判断子序列来自专栏

392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不...

java HashMap 二分法 Leetcode

2021-03-08

0 508

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

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

java HashMap Leetcode

2021-02-04

0 349

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

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

java HashMap 数组 Leetcode

2021-02-04

0 397

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

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

java HashMap 数组 Leetcode

2021-02-03

0 452

Leetcode-448.找到所有数组中消失的数字

题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空...

java HashMap 数组 Leetcode

2021-01-18

1 458

Leetcode-387. 字符串中的第一个唯一字符

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2解题思路利用hashmap存储字母出现的次数，然后遍历字符串，找出第一个出...

java HashMap Leetcode

2021-01-18

0 373