- 博客(2)
- 收藏
- 关注
原创 LeetCode算法之贪心
贪心算法 1. 思想 保证每次操作都是局部最优的,并且最后得到的结果是全局最优的。 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那么可以进一步降低时间复杂度,达到线性级别的。 什么是贪心选择性质呢,简单说就是:每一步都做出一个局部最优的选择,最终的结果就是全局最优。注意哦,这是
2023-03-01 16:33:53 312
原创 Leetcode 学习之旅 (一) 栈篇
Leetcode 学习之旅 (一) 栈篇栈20.有效的括号225.用队列实现栈方法一: 一个队列 复杂度:(压入-O(n) , 弹出-O(1))方法二: 一个队列 复杂度:(压入-O(n) , 弹出-O(1)) 本人比较菜,只是用这个记录下自己的学习经历,非计算机专业,没有系统的学习过算法以及数据结构。有什么错误的,请指正,勿喷。 代码使用python进行编写,很多也是借鉴了官网和评论的设计思路。这里只是进行记录学习的过程。 题库的学习是按照类型来划分的。比较适合初学者理解。 栈 栈就是一种线性表,简单的
2020-06-04 16:07:33 487 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人