柠檬茶味

题目描述： 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得...

题目描述： 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文...

题目描述： Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成。 给你一个整数...

示例： 输入：nums = [1,2,3,6] 输出：1 解释：满足要求的唯一一个四元组是 (0, 1, 2, 3) 因为 1 + 2 + 3 == 6 输入：nums =...

题目描述： 给你一个 不含重复 单词的字符串数组 words ，请你找出并返回 words 中的所有连接词 。 连接词 定义为：一个完全由给定数组中的至少两个较短单词组成的...

  Rabin-Karp算法总的来说，一句话可以概况，就是一种利用对字符串进行哈希（hash）来解决字符串匹配问题的算法。所以该算法的特点就呼之欲出了，如何对字符串进行ha...

题目描述： 在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。 如果下述任意一个条件为真，那么用户 x 将不会向用...

题目描述： 给你一个字符串 s ，考虑其所有重复子串 ：即，s 的连续子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。 返回 任意一个 具有最长长度的重复子...

给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。 注意：字符串 “abc” 重复叠加...

冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在，给出位于一条水平线上的房屋 houses...

  基数排序也是一种基于桶的排序算法，原理是将整数按位数切割成不同的数字，然后按每个位数分别比较，当所有位比较完成之后，排序完成。  这个算法原理还是很简单的，问题是如何来...

图片来源：桶排序   而后在桶内完成排序，最后将各个桶连接起来，完成排序。该算法很容易理解，但是其高效与否取决于两个部分，一个是映射空间的划定，最好的情况是n个数组均匀的划...

  计数排序是一种在数值小于100以内十分高效的排序算法，时间复杂度为O(n)，原理十分简单，是一个桶的简单运用（后面有机会再详细介绍介绍桶）。比如我们排序元素的数值分布在...

  堆排序，顾名思义，就是一种基于堆这种数据结构来实现排序的一种算法，那么何谓堆呢？简单点说，堆是一个近似完全二叉树的结构，同时满足即子结点的键值或索引总是小于（或者大于）...

有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness）。为了方便起见，我们将编号为 x 的人简称...

这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i...

  快速排序是冒泡排序算法基础上改进的进阶版排序算法，他使用分治法把一个序列基于一个基准分成两个子序列，比如left均小于基准,right均大于基准，通过再次选择基准对le...

  本文讲讲快速幂问题，之前在一篇超级次方的博客简单提到过，链接如下。但是没有深入讲讲，只是简单介绍了一下快速幂的思想。  快速幂的思想是分治，在超级次方一文里面的分治是按...

在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。 最...

  归并排序是一种十分经典的冲破O(n2)时间复杂度的排序算法，该算法是基于分治的思想，讲解算法原理之前，先看一下下面这张图。图片来源：【算法】排序算法之归并排序   上图...