先讲第一题,没什么好说的,双for循环暴力破解就完事了(看了一下解法,哈希表是啥完全不懂(无奈))
第二题是第一题的变相,简单解法就是x,y加个1输出结果就行了
但是因为这样时间复杂度会非常高,所以我们要改良一下,利用一下题目中给出的已知为递增排列。通过if循环缩小数组的选定范围
这样时间一下子可以缩短三分之二
顺着这个思路,我们可以想到一个新的方法,也就是先假定一个最小值,通过目标值减去最小值,在数组中检索,最后在数组中用二分法进行检索,时间大大缩短
如果再加上之前的筛选,时间还能更短
做到这里我真是想吐槽一下,我都2ms了居然连前50%都没进去,这些人都是怪物吗