刷题记录
就记录下刷过的题。基本都是算法题,PAT题库、LeetCode题库等。
没有调查就没有发言权
这个作者很懒,什么都没留下…
展开
-
PAT1009以及PAT1010
1009没能AC,差一个点没过。= =难受,好久不刷题了,手生的很。想法是做多项式乘法时,将结合后的指数和之前已存在的指数相比较,若存在则把系数相加。为了提升效率,而且数据本身就按指数降序排序,所以就想把计算后的指数也按降序排序,然后比较指数是否已存在时,就可以二分查找了。可惜写起来手很生,二分时while开始的判断条件都写错了。很难受。人生最痛苦的是甚至不如昨日的自己。而且始终没有查出来为什么有一个点过不了。唉。1010也没能AC,两个点。= =开始有一点没有想到:假设一个数是1a原创 2020-10-16 20:34:11 · 136 阅读 · 0 评论 -
PTA1007
题目大意:给出一个包含k个整数的数组,求该数组的最大连续子序列。解法思路:最简单的方法是暴力搜索,读入数据的同时构造前缀和数组,然后一个二层的循环做减法计算sum[i,j]表示下标i和j之间的整数和。但考虑到k最大为10000,二层循环在数据量较大的情况下会比较慢,时间也可能会不够(时限200ms)。所以考虑到,读入数据后,当我们遍历到a[i]时,那么以a[i]为结尾的最大连续子序列,要么是在...原创 2020-04-06 19:24:18 · 192 阅读 · 0 评论