努力努力再努力丶的博客

题目描述 一共有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个红球...

题目传送门：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 买卖股票题目描述解法1：利用股票左高右低/左低右高的趋势解法二：利用谷底和峰值（先谷底再峰值）解法三：动态规划（通用！解决所有股票问题） 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖...

参考 2017版数据结构高分笔记-天勤 大话数据结构 介绍 堆，可看成一颗完全二叉树，其满足：任何一个非叶结点的值都不大于（或不小于）其左右节点的值。 大顶堆：父亲大孩子小 小顶堆：父亲小孩子大 堆排序思想：堆（完全二叉树）的根结点的值是最大（或最小）。因此循环地将序列调整为堆，找到序列的最大值（或最小值），将其值交换到序列的最后（或最前），使得有序序列元素增1，无序序列元素减1。 最关键操作...