![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
FPGA之旅
这个作者很懒,什么都没留下…
展开
-
LeetCode 堆排序
在许多排序的算法中,堆排序还是比较经典的算法,而且其思想很值得我们学习以及我们思考。堆排序是基于二叉数的一种算法,叫做二叉堆,相较于二叉树不同的是,二叉堆的所有父节点都比子节点要大或者要小。首先需要引入最大堆的定义:最大堆中的最大元素值出现在根结点(堆顶)堆中每个父节点的元素值都大于等于其孩子结点现在来简要叙述一下创建最大堆的步骤:1.先假设父节点的元素最大,标记其index2.比较...原创 2019-07-29 22:32:08 · 688 阅读 · 0 评论 -
leetcode 栈和哈希表
在数据结构中,栈和堆以及队列往往放在一起,但是由于今天给大家分享的例题中涉及到栈和哈希表,所以今天就给大家说说栈和哈希表。一.栈栈是一种先进后出的数据结构,数据只能从栈顶进入,也只能从栈顶出,概念简单,但要灵活运用是需要好好练习的。二.哈希表对python的字典有所了解的朋友,应该知道一个key值对应一个value值,通过key值可以直接访问到value值。哈希表就和python里面的字典...原创 2019-07-30 20:01:22 · 273 阅读 · 0 评论 -
LeetCode之合并区间
今天在LeetCode上面做了一道排序题:合并区间。该题也不算太难,先用非常暴力的方法解决了。该步骤如下:1.初始化每一个区间的最小值min与最大值max2.遍历所有区间,找到区间下限最小的那个,并用min,max记入。3.删除步骤2找到的区间4.遍历剩下的所有区间,如果该区间的最小值小于或等于步骤2中的最大值,记入该区间的最大值。5.如果该区间的最大值大于max,那么max 就等于该最...原创 2019-07-27 15:18:06 · 180 阅读 · 0 评论