Roc的博客

题目描述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。 示例 1： 输入：...

题目描述： 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 示例1： 输入：n = 4 输出：4 示例2： 输入：n = 25 输出：1389537 class Solution { public static in...

令T(n)为正整数n的函数，对于某些常数c，a>0，b>0，k>=0和函数f(n)，T(n)满足下面的性质： 如果f(n)的时间复杂度是O(n^k)，则

分治算法主定理是指把一个问题划分成多个子问题，每个子问题是原问题的一部分，然后执行一些额外的工作来计算出最后的答案。 如果问题的递归形式是： 例如，归并排序算法计算两个子问题，每个子问题都是原问题规模的一半，然后用O(n)时间的额外工作完成归并。 运行时间为：