刷题
IDoubleTong
这个作者很懒,什么都没留下…
展开
-
拼凑面额 解题报告 【动态规划】
拼凑面额 解题报告 【动态规划】原创 2018-09-18 15:25:17 · 676 阅读 · 1 评论 -
POJ 2368-Buttons 解题报告 【博弈】
POJ 2368-Buttons 解题报告 【博弈】原创 2018-09-23 13:45:05 · 523 阅读 · 1 评论 -
牛客-字典序 解题报告 【树】
牛客-字典序 解题报告 【树】题目描述 牛客OJ链接:字典序 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25,...原创 2018-10-02 16:27:38 · 324 阅读 · 1 评论 -
POJ 2559-Largest Rectangle in a Histogram 解题报告 【笛卡尔树与单调栈】
POJ 2559-Largest Rectangle in a Histogram 结题报告 【笛卡尔树与单调栈】原创 2018-09-29 15:19:21 · 601 阅读 · 1 评论 -
Leetcode 101 Symmetric Tree 对称二叉树
递归求解原创 2019-04-27 16:44:10 · 242 阅读 · 0 评论 -
LeetCode 121 Best Time to Buy and Sell Stock 买卖股票的最佳时机
方法一 方法一是《算法导论》上最大子数组一节介绍的方法。虽然也是线性时间,但是在构造与前一天的价格差这个步骤多花了时间。方法二 方法二是题解里介绍的方法。如《算法导论》上所讲,不一定是最低价买入,也不一定是最高价卖出。想到的方法是穷举买入卖出的时间 (i,j)(i,j)(i,j),但时间复杂度是 O(...原创 2019-04-23 16:11:34 · 203 阅读 · 0 评论