当前位置: 代码迷 >> 综合 >> 寒假每日一题(day3)
  详细解决方案

寒假每日一题(day3)

热度:74   发布时间:2023-12-03 07:07:27.0

先讲第一题,没什么好说的,双for循环暴力破解就完事了(看了一下解法,哈希表是啥完全不懂(无奈))

 

第二题是第一题的变相,简单解法就是x,y加个1输出结果就行了

 

 但是因为这样时间复杂度会非常高,所以我们要改良一下,利用一下题目中给出的已知为递增排列。通过if循环缩小数组的选定范围

 

 这样时间一下子可以缩短三分之二

顺着这个思路,我们可以想到一个新的方法,也就是先假定一个最小值,通过目标值减去最小值,在数组中检索,最后在数组中用二分法进行检索,时间大大缩短

 

 如果再加上之前的筛选,时间还能更短

 

 做到这里我真是想吐槽一下,我都2ms了居然连前50%都没进去,这些人都是怪物吗