LeetCode刷题
文章平均质量分 56
gogogo
cc824恒
这个作者很懒,什么都没留下…
展开
-
LeetCode——随机数索引
题目示例:输入["Solution", "pick", "pick", "pick"][[[1, 2, 3, 3, 3]], [3], [1], [3]]输出[null, 4, 0, 2]解释Solution solution = new Solution([1, 2, 3, 3, 3]);solution.pick(3); // 随机返回索引 2, 3 或者 4 之一。每个索引的返回概率应该相等。solution.pick(1); // 返回 0 。因为只有 nums[0]..原创 2022-04-25 22:19:40 · 370 阅读 · 0 评论 -
LeetCode——字符的最短距离
题目示例 1:示例 1:输入:s = "loveleetcode", c = "e"输出:[3,2,1,0,1,0,0,1,2,2,1,0]解释:字符 'e' 出现在下标 3、5、6 和 11 处(下标从 0 开始计数)。距下标 0 最近的 'e' 出现在下标 3 ,所以距离为 abs(0 - 3) = 3 。距下标 1 最近的 'e' 出现在下标 3 ,所以距离为 abs(1 - 3) = 2 。对于下标 4 ,出现在下标 3 和下标 5 处的 'e' 都离它最近,但距离是一样的原创 2022-04-20 22:54:33 · 320 阅读 · 0 评论 -
LeetCode-386 字典序排数
题目给你一个整数n,按字典序返回范围[1, n]内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1:输入:n = 13输出:[1,10,11,12,13,2,3,4,5,6,7,8,9]若不考虑时间复杂度和空间复杂度可以使用无脑操作 先把1-n的整数转为string类型,然后排序再加入到list中代码:class Solution { public List<Integer> lexical...原创 2022-04-18 16:18:11 · 182 阅读 · 0 评论 -
LeetCode-3 无重复字符的最长子串
题目示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。一开始自己使用暴力,发现有些用例测试不过,时间复杂度还比较高这题学到了一个新的解题方法——滑动窗口思想 假设s=“pwwkew”利用左右指针,右指针右移加入窗口内,左指针右移移出窗口。先判断hashset中是否含有某元素,若无就加入set中,右指针继续右移,重复上述过程;代码: 时间复杂度为O(n) n为s的长度class Solu...原创 2022-04-18 12:00:03 · 118 阅读 · 0 评论 -
LeetCode-819 最常见的单词
题目 给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。输入:paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned = ["hit"]输出: "ball"解释:"hit...原创 2022-04-18 11:00:00 · 84 阅读 · 0 评论