![](https://img-blog.csdnimg.cn/20191017124728217.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构,算法,剑指Offer, LeetCode
努力努力在努力丶
流水不争先,争的是滔滔不绝~
展开
-
【数据结构与算法】红蓝球问题:三个人(两人先取红球者胜利,一人捣乱)
题目描述一共有N个红球,M个蓝球。三个人参与(A,B,C),A,B先取到红球者胜利,两者都没有取到红球,则B胜利。C只取球,不参与胜负。按照A,B,C的次序依次取球。问A胜出的概率。解题思路在每次博弈中,A胜出的概率取决于以下三种情况:A直接取到红球。A,B依次都取到蓝球,C取到红球,再进入下次博弈,即N-1个红球,M-2个蓝球。A,B,C依次都取到蓝球,,再进入下次博弈,即N个红球...原创 2019-09-08 19:42:49 · 926 阅读 · 0 评论 -
【LeetCode】121. 买卖股票的最佳时机
题目传送门:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/买卖股票题目描述解法1:利用股票左高右低/左低右高的趋势解法二:利用谷底和峰值(先谷底再峰值)解法三:动态规划(通用!解决所有股票问题)题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖...原创 2019-07-19 15:49:12 · 154 阅读 · 0 评论 -
【数据结构】排序算法:堆排序
参考2017版数据结构高分笔记-天勤大话数据结构介绍堆,可看成一颗完全二叉树,其满足:任何一个非叶结点的值都不大于(或不小于)其左右节点的值。大顶堆:父亲大孩子小小顶堆:父亲小孩子大堆排序思想:堆(完全二叉树)的根结点的值是最大(或最小)。因此循环地将序列调整为堆,找到序列的最大值(或最小值),将其值交换到序列的最后(或最前),使得有序序列元素增1,无序序列元素减1。最关键操作...原创 2019-07-19 10:16:25 · 341 阅读 · 0 评论