wu____nai的博客

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。该题可以通过位运算代替除法，以提升运行速度。LCP 06. 拿硬币。输入：[2,3,10]输入：[4,2,1]

总共有 n 名玩家，玩家 编号 互不相同，且为 [0, n - 1] 中的整数。这些玩家玩一个传球游戏，receiver[i] 表示编号为 i 的玩家会传球给编号为 receiver[i] 的玩家。玩家可以传球给自己，也就是说 receiver[i] 可能等于 i。你需要从 n 名玩家中选择一名玩家作为游戏开始时唯一手中有球的玩家，球会被传 恰好 k 次。

解题思路：最理想情况为结果为数组从小到大排序后的第k - 1位置的数据，但是题中限制不能有相邻的，所以需要通过声明的boolean类型数组判断最理想的取值情况下可获取的数据量与目标k数据的差距，根据差距将结果向前移动数据量与k的差值个单位，每一次移动后都需要更新boolean数组的数据，然后重新判断两者差值，直到得出结果为止。由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋。输入：nums = [2,7,9,3,1], k = 2。输入：nums = [2,3,5,9], k = 2。