713. 乘积小于K的子数组[https://leetcode-cn.com/problems/subarray-...[作者空间]
1. 什么是堆? 堆其实就是一颗完全二叉树堆有大根堆和小根堆,望文生义,即是根节点分别是最大和最小节点。 2.堆的...[作者空间]
1. 什么是并查集?并查集解决哪类问题? 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构...[作者空间]
1. KMP 解决的问题及其描述 字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,...[作者空间]
1. 树 树是一种非常常用的数据结构,树与线性表,栈,队列等线性结构不同,树是一种非线性结构 树的定义计算机世界里...[作者空间]
1. 前言:为何要做序列化? 树这种数据结构存在内存中,序列化能够解决机器断电时在持久化存储介质中存储树的结构与数...[作者空间]
1.题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它...[作者空间]
1. 二叉树的定义 构造二叉树 2. 二叉树的递归遍历 2.1 二叉树递归先序遍历 2.2 二叉树递归中序遍历 2...[作者空间]
时间复杂度分析,基本操作为 遍历字符串,hash get put 操作,还有遍历hash ,不难得出时间复杂度为 ...[作者空间]
快速排序是基于分治思想的排序算法,核心是划分与递归,不需要额外的辅助空间。 快排的基本实现 1.保持随机性 切分元...[作者空间]
1. 算法描述 2. 题解 这个题看似挺简单,其实需要考虑的情况很多,因为输入的是字符串,你得考虑字符串的各种情况...[作者空间]
1. 使用额外辅助空间的反转 这样增加了空间复杂度 ,但是实现起来比较容易,不太容易被指针的问题绕晕。下面给出示例...[作者空间]
1. 利用字典map
1.文件读取 这里需要用到逐行读取文件内容并将其切片化 2. 统计词频 这里用 map 进行词频统计,然后怎么对m...[作者空间]
1.题目描述 给定一个含有n个元素的整形数组a,再给定一个和sum,求出数组中满足给定和的所有元素组合,举个例子,...[作者空间]
图解排序算法(二)之希尔排序 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也...[作者空间]
最长公共子序列和最长公共子串区别 最长公共子串(Longest CommonSubstring)和最长公共子序列(...[作者空间]