- 博客(3)
- 收藏
- 关注
原创 LeeCode164——最大间距
题目给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9)之间都存在最大差值 3。示例 2:输入: [10] 输出: 0 解释: 数组元素个数小于 2,因此返回 0。说明:你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内。请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。
2020-11-30 09:35:18 144
原创 集合和搜索树(习题课)
文章目录碎碎念例题一:并查集森林和数组的构建例题二:二分查找判定树,ASL求法例题三:二分法查找碎碎念最近的数据结构上课真的很难听懂,听懂了的也很容易忘,但老师说多做题是关键,不要看书学习,要通过题目学习。他建议我们做到不会的知识点再回头去看课本。所以我就先来整理上节习题课的习题啦~例题一:并查集森林和数组的构建解析:M为合并,M(1,2)就是把2这个节点粘到1上面,这样不停的粘之后出现了这样的并查集森林第二问要求并查集数组,并查集数组就是把每一个元素的直接父节点存储在该元素的存储单元中。
2020-11-26 09:29:21 1185 1
原创 LeeCode1370——上升下降字符串
文章目录题目描述自己的思路&知识点官方解答思路:桶计数一些学习与思考题解代码&注释学到的新东西题目描述来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/increasing-decreasing-string给你一个字符串 s ,请你根据下面的算法重新构造字符串:1,从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。2,从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。
2020-11-25 14:38:37 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人