2498. 青蛙过河 II;2568. 最小无法得到的或值;1954. 收集足够苹果的最小花园周长

2498. 青蛙过河 II

核心思想:这题有点开脑洞,就是如果想让代价最小只能是隔一个石头跳,因为其他方法的路径都会形成比这种方法大的结果,然后我们只需要统计出间隔石头的最大值即可。

2498. 青蛙过河 II;2568. 最小无法得到的或值;1954. 收集足够苹果的最小花园周长_第1张图片

 2568. 最小无法得到的或值

核心思想:其实这题也是个技巧题,对1来说,它只可能出现在nums中,它不可能被其他数推出,对于2来说,它只可能出现在nums中,它也不可能被其他数推出,对于4来说它只可能出现在nums中,它也不可能被其他数推出,所以得出结论,最小的二进制数没有在nums中的即是,我们的答案,然后我们把在nums中的所有的二进制数统计起来,然后找它的最低为0的哪一位。(两种解法)

2498. 青蛙过河 II;2568. 最小无法得到的或值;1954. 收集足够苹果的最小花园周长_第2张图片

 

 

 1954. 收集足够苹果的最小花园周长

核心思想:数学题,枚举花园的右上角坐标(n,n),结论为 花园苹果个数 = 2*n*(n+1)*(2*n+1),所以当花园个数大于等于need时得出结果,结论可以看官方题解比较详细,就是一个数学式子。

2498. 青蛙过河 II;2568. 最小无法得到的或值;1954. 收集足够苹果的最小花园周长_第3张图片

 

 

 

你可能感兴趣的:(算法,python)