0%

Leetcode Biweekly Contest 15解题报告

本来都不想打了,结果splatoon各种掉线实在蛋疼。于是就和cfree边吹比边做了下来,这样果然影响准确率hhh各种写完了就想交,连吃四个罚时是真的肉疼T_T

1287. Element Appearing More Than 25% In Sorted Array

题目

提交次数:1/2

一个哈希表统计就行了,看着more than 写了个大于等于,没救了。

1288. Remove Covered Intervals

题目

提交次数:1/1

emmm直接$n^2$爆搜就行了,如果数据范围大一点可以考虑排个序查,$O(nlogn)$

1286. Iterator for Combination

题目

提交次数:1/3

这题是最后做的,办法应该有挺多,看见有人直接dfs预处理了所有排列然后挨个查就行了。我是自己找的每次从最后开始往前找,有一点欠考虑了多写了一会,想想还不如直接dfs好使。

有一个报错特别傻逼,因为判断写反了我还没看出来,,,

1289. Minimum Falling Path Sum II

题目

提交次数:1/2

标准dp,就是瞎没看清题是上一行所有的最小当成了只能斜着走emmm,范围不大直接$n^3$暴力了,优化可以记录每一行的前两大的数,$n^2$就够了。