摘要:
这道题可以用最简单的方式:四层遍历暴力求解,不过稍微计算一下时间复杂度就会发现这绝对超时。 实际上,这道题略微有一点滑动窗口的思想,通过不断更新窗口来求解,可以将算法的时间复杂度降低到题目要求。 100分代码: #include<iostream> using namespace std; int 阅读全文
摘要:
这道题乍看之下感觉很简单,但是想到的确实O(n^2)的算法,直接超时。 只要在暴力算法的基础上考虑到每趟遍历的共性,改进一下,就能通过了! 下面是我的100分答案: #include<iostream> using namespace std; int n; int A[500005]; int C 阅读全文