【LetMeFly】1824.最少侧跳次数力扣题目链接：https://leetcode.cn/problems/minimum-sideway-jumps/给你一个长度为 n 的 3跑道道路 ，它总共包含 n+1 个 点 ，编号为 0 到 n 。一只青蛙从 0 号点第二条跑道 出发 ，它想要跳到点 n 处。然而道路上可能有一些障碍。给你一个长度为n+1 的数组 obstacles ，其中 obstacles[i] （取值范围从0到3）表示在点i 处的 obstacles[i] 跑道上有一个障碍。如果 obstacles[i]==0 ，那么点 i 处没有障碍。任何一个点的三条跑道中 最多有一个

P1824进击的奶牛题目描述FarmerJohn建造了一个有N(2他的C(2输入输出格式输入格式：第1行：两个用空格隔开的数字N和C。第2~N+1行：每行一个整数，表示每个隔间的坐标。输出格式：输出只有一行，即相邻两头牛最大的最近距离。输入输出样例输入样例#1：5312849输出样例#1：3做法：二分答案思路：先sort取left=a[0],right=a[N-1],mid=(left+right)/2进行二分查找。 check函数用来判断当前长度是否符合要求,即在当前牛栏间隔下,使用的牛栏是否小于总牛栏数-牛数。boolcheck(intx){inttmp=a[0];intcnt=0;for

1824.最少侧跳次数难度中等49给你一个长度为n的3跑道道路，它总共包含n+1个点，编号为0到n。一只青蛙从0号点第二条跑道出发，它想要跳到点n处。然而道路上可能有一些障碍。给你一个长度为n+1的数组obstacles，其中obstacles[i]（取值范围从0到3）表示在点i处的obstacles[i]跑道上有一个障碍。如果obstacles[i]==0，那么点i处没有障碍。任何一个点的三条跑道中最多有一个障碍。比方说，如果obstacles[2]==1，那么说明在点2处跑道1有障碍。这只青蛙从点i跳到点i+1且跑道不变的前提是点i+1的同一跑道上没有障碍。为了躲避障碍，这只青蛙也可以在同

1824.最少侧跳次数难度中等49给你一个长度为n的3跑道道路，它总共包含n+1个点，编号为0到n。一只青蛙从0号点第二条跑道出发，它想要跳到点n处。然而道路上可能有一些障碍。给你一个长度为n+1的数组obstacles，其中obstacles[i]（取值范围从0到3）表示在点i处的obstacles[i]跑道上有一个障碍。如果obstacles[i]==0，那么点i处没有障碍。任何一个点的三条跑道中最多有一个障碍。比方说，如果obstacles[2]==1，那么说明在点2处跑道1有障碍。这只青蛙从点i跳到点i+1且跑道不变的前提是点i+1的同一跑道上没有障碍。为了躲避障碍，这只青蛙也可以在同