- 博客(4)
- 收藏
- 关注
原创 Leetcode 买卖股票的最佳时机
贪心算法是一种寻找最优解问题的常用方法。它的基本思想是,从问题的某个初始解出发,通过一系列的局部最优选择,得到一个全局最优解。贪心算法每一步都按照某种指标选取最优的操作,而不考虑以后可能造成的影响。贪心算法可以简单描述为:大事化小,小事化了。”(以上介绍是从百度里摘抄的)
2024-03-16 16:28:46
377
1
原创 Leetcode_合并区间
那么对应到这道题来说,这个人群就要加上限定,也就是还有些人还没到,要过十分钟半个小时甚至很久才到,那么这个时候用(第一种)方法就不太好,用人话来说就是当你往merge_arr中添加向量(L,R)时,没必要一开始就要确定好这个向量的R值最终是多少,可以用(第二种)的思想,直接把(L,R)值存入,这个R值目前不对不要紧,之后会慢慢修正的。(第二种):人群不需要先排队,最前面的直接坐到a位置上,第二个人与坐在a位置上的人进行比较身高,如果比a高,那么第二个人做在a位置上,第一个人移到b座位上。
2024-03-13 23:31:20
930
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人