leetcode
ShuoPro
做一个简单的人,踏实而务实,不沉溺幻想,不庸人自扰
展开
-
冒泡算法的巧妙利用
对于某一数组,为完成某个任务,我们可能需要对数组进行排序,这也是十分常见的解题方案。为减少时间复杂度,一般情况我们一上来就使用快速排序,既简单有高效。但也要具体问题具体分析。如下面这道leetcode题。当我们使用快速排序先对数组进行排序时,那说明你要上当了。 有题目知道,我们只要找到三条边满足较小的俩边大于第三边即可。所有在排序找到最大的三条边之后就可以...原创 2019-08-27 21:47:18 · 109 阅读 · 0 评论 -
关于树与递归关系的剖析
一提到树与递归,我想大家印象应该真的是很深了!从二叉树的遍历开始,我们就知道递归在树中占据的重要地位。因为树这个数据结构有很强的规律性。特别是二叉树。所以在做树相关的题型或者能通过树数据结构表示出来的数据结构联想到递归或者迭代是最基本的思想,而递归也能使代码更加的简洁。 遍历 题型leetcode112 路径总和leetcode 101 对称二叉树leetcode 100...原创 2019-09-01 10:00:06 · 1332 阅读 · 0 评论 -
并查集及其应用
作为一个非科班生,并没有学过离散数学(貌似离散数学里面讲到了并查集,讲错勿怪),第一次接触到并查集是在看数据结构中的Kruskal算法的时候了解的。当时看的是云里雾里。然后就在网上找资料,看了很多,终于找到了一篇讲并查集讲的特别好的。看完特别舒适。附上网址:https://blog.csdn.net/niushuai666/article/details/6662911好了,这里我就不写并...原创 2019-09-02 19:20:32 · 1261 阅读 · 0 评论