1月4日1802. 有界数组中指定下标处的最大值看了一会儿没思路 不知道咋做

看题解:首先需要确认一个事情,那就是一旦nums[index]确定了之后那么数组和也就确定下来了,因为要使index最大化,那么从index开始的往左和往右只会不断-1。既然能确定数组和了,那么整个问题变成了找到那个值,那么很容易能想到二分。然后这题就是二分法确定下来的


随机补一道中等题1894. 找到需要补充粉笔的学生编号题意很简单第一遍直接模拟超时了 通过72/72个用例 卡在最后一个转变一下思路 只取最后一轮循环 先将数组求和Arrays.stream().sum()答案错误 通过70/72个用例又是老问题了 越界直接循环求解