随笔分类 - LeetCode 算法笔记
LeetCode 算法笔记
摘要：题目描述 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意 ： 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 题目示例 这题目中有一个地方需要注意，每一个索引返回的概率都是相同的。比较笨的方法就是将与 target
阅读全文
摘要：和谐子序列的定义 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1，也就是说我们需要找出比该元素大于或者相等的元素 LeetCode 题目： 给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度 题目示例： 解法一：暴力枚举法 暴力枚举的思想很简单，也是我们常用的方法，
阅读全文
