205. 同构字符串 Posted on 2020-04-02 | In leetcode Words count in article: 406 | Reading time ≈ 1 题目给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例1:12输入: s = "egg", ... Read more »
219. 存在重复元素 II Posted on 2020-04-02 | In leetcode Words count in article: 537 | Reading time ≈ 2 题目给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。 示例1:12输入: nums = [1,2,3,1], ... Read more »
225. 用队列实现栈 Posted on 2020-04-02 | In leetcode Words count in article: 304 | Reading time ≈ 1 题目请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 bo ... Read more »
346. 数据流中的移动平均值 Posted on 2020-04-02 | In leetcode Words count in article: 313 | Reading time ≈ 1 题目给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算其所有整数的移动平均值。 示例 1:12345MovingAverage m = new MovingAverage(3);m.next(1) = 1m.next(10) = (1 + 10) / 2m.next(3) = (1 + 1 ... Read more »
359. 日志速率限制器 Posted on 2020-04-02 | In leetcode Words count in article: 755 | Reading time ≈ 3 题目请你设计一个日志系统,可以流式接收日志以及它的时间戳。 该日志会被打印出来,需要满足一个条件:当且仅当日志内容 在过去的 10 秒钟内没有被打印过。 给你一条日志的内容和它的时间戳(粒度为秒级),如果这条日志在给定的时间戳应该被打印出来,则返回 true,否则请返回 false。 要注意的是,可 ... Read more »
599. 两个列表的最小索引总和 Posted on 2020-04-02 | In leetcode Words count in article: 632 | Reading time ≈ 2 题目假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例1:12345输入:["Shog ... Read more »
快速排序 Posted on 2020-03-31 | In 算法 Words count in article: 2.5k | Reading time ≈ 9 题目快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序{\displaystyle n}个项目要(大O符号)次比较。在最坏状况下则需要次比较,但这种状况并不常见。事实上,快 ... Read more »
912. 排序数组 Posted on 2020-03-31 | In leetcode Words count in article: 357 | Reading time ≈ 1 题目给定一个整数数组 nums,将该数组升序排列。 示例1:12输入:[5,2,3,1]输出:[1,2,3,5] 示例2:12输入:[5,2,3,1]输出:[1,2,3,5] 示例3:12Input: nums = [1], index = [0]Output: [1] 提示: 1 <= ... Read more »
1115. 交替打印FooBar Posted on 2020-03-31 | In leetcode Words count in article: 803 | Reading time ≈ 4 题目我们提供了一个类: 12345678910111213class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); ... Read more »
1114. 按序打印 Posted on 2020-03-31 | In leetcode Words count in article: 947 | Reading time ≈ 5 题目我们提供了一个类: 12345public class Foo { public void one() { print("one"); } public void two() { print("two"); ... Read more »