活跃农民
- 积分
- 820
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2017-1-21
- 最后登录
- 1970-1-1
|
7月打卡完成了95%的样子,后面有几天忘了打卡没到100%有点可惜。但是好像现在的用户组无法发截图。
今天刷了五道题
Number of Subarrays with Bounded Maximum:用了monotonic stack求prev larger element和next larger element,算是单调栈经典题
Combination Sum III : Combination的经典题,用了两种解法,1 DFS+in place swap,2 DP mask 求combination
Redundant Connection : UF经典题,直接套UF模板
Kth Smallest Number in Multiplication Table: 二分答案的经典题目,一般类似的题目也可以用多路并归和BFS,但这道题范围太大只能二分答案
Maximum Product Subarray: 动态规划
|
|