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