- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法：Binary Search
在做编程题的时候，我们要考虑算法的时间复杂度和空间复杂度，为了降低时间复杂度，我们经常用二分法将线性复杂度降为对数复杂度，那么现在我来总结一下二分查找。二分查找思路当需要从线性数组查找时，我们可以遍历数组，时间复杂度为O(n)。但如果数组是有序的，那么我们可以先将数组中间的元素与待查找的元素比较，根据比较结果从数组的前半部分或者后半部分继续查找，这样显然要比逐个查找快多了。在最坏情...
2018-02-23 21:28:22
339
原创 算法：Dynamic Programming
今天在LeetCode做了一道动态规划的题，一直觉得动态规划的解题思路很有意思，借这道题来总结一下。动态规划我最初搞不懂动态规划是什么，那时候懂贪心算法，觉得贪心算法就是在求解问题的每一步都取全局最优，而动态规划在求解问题的每一步都取局部最优。后来做了一些动态规划的题才发现自己早就接触过了，还记得一道很经典的求从起点到终点有多少种走法的题就用了动态规划的思想。现在看来，动态规划就是缩小...
2018-02-13 19:04:31
223
原创 LeetCode Contest 71
今天的比赛又鸽掉了，晚上回来才把四道题做出来，感觉这次的题目难度适中，偏向数学题。Minimum Distance Between BST Nodes问题求给出的二叉搜索树中任意两个元素最小的差值。思路由于二叉搜索树的特点为左子树的元素小于根的元素并且右子树的元素大于根的元素，通过中序遍历可以得到有序数列，任意两个元素最小的差值必定为有序数列中相邻元素的差值，因此逐个比较相邻两...
2018-02-11 22:29:07
236
原创 LeetCode Contest 70
最近在刷LeetCode，觉得很多题目都很有意思，特别想记下来，然后就回到了CSDN。看着以前写的博客真的很有意思，我打算在这里好好混，等以后有个人网站再转移阵地。那么就以记录一次比赛来开坑吧！比赛回顾前天的比赛是LeetCode的第70次比赛，是我参加的第二次比赛（好吧算上鸽了一次应该是第三次比赛）。这次比赛一共四道题，三道Medium，一道Hard。刚看到我就有点懵，竟然没有Eas
2018-02-06 22:01:03
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人