摘要：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的 阅读全文
排序链表
2018-11-30 20:17 by YihangZhou, 141 阅读, 0 推荐, 收藏, 编辑
摘要：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 阅读全文
两个数组的交集
2018-11-30 19:11 by YihangZhou, 164 阅读, 0 推荐, 收藏, 编辑
摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 import java.util.ArrayList;import java.util.Hashtable;import java.util.List;i 阅读全文
242. 有效的字母异位词
2018-11-29 22:02 by YihangZhou, 158 阅读, 0 推荐, 收藏, 编辑
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ class Solution { public bool 阅读全文
排序优化
2018-11-18 09:41 by YihangZhou, 197 阅读, 0 推荐, 收藏, 编辑
摘要：一、如何选择合适的排序算法？1.排序算法一览表 时间复杂度 是稳定排序？ 是原地排序？冒泡排序 O(n^2) 是 是插入排序 O(n^2) 是 是选择排序 O(n^2) 否 是快速排序 O(nlogn) 否 是 归并排序 O(nlogn) 是 否桶排序 O(n) 是 否计数排序 O(n+k)，k是数 阅读全文
622.设计循环队列
2018-11-17 23:05 by YihangZhou, 158 阅读, 0 推荐, 收藏, 编辑
摘要：设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间 阅读全文
比较含退格的字符串
2018-11-17 13:27 by YihangZhou, 143 阅读, 0 推荐, 收藏, 编辑
摘要：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示： class Solution { public boolean backspaceCompare(String S, Str 阅读全文
682.棒球比赛
2018-11-17 12:17 by YihangZhou, 120 阅读, 0 推荐, 收藏, 编辑
摘要：你现在是棒球比赛记录员。 给定一个字符串列表，每个字符串可以是以下四种类型之一： 1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。 2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。 3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。 4. 阅读全文
496.下一个更大的元素I
2018-11-17 11:27 by YihangZhou, 158 阅读, 0 推荐, 收藏, 编辑
摘要：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出- 阅读全文
线性排序算法
2018-11-17 10:41 by YihangZhou, 289 阅读, 0 推荐, 收藏, 编辑
摘要：桶排序: 1. 原理: 根据数据范围，分成若干个数据段的桶，通过遍历讲数据放到对应的桶中。每个桶里都进行快排或归并。2. 时间复杂度: 最好o(n), 最坏o(nlogn), 平均o(n)，一般桶分的越细越多复杂度就会最好。3. 内存消耗: o(n)4. 稳定性: 取决于每个桶的排序方式，快排就不稳 阅读全文