leetcode-157周赛-5213-玩筹码

【leetcode-157周赛-5213-玩筹码】的更多相关文章

l5213. 玩筹码

这道题本应该很简单的但是我把他复杂化了,所以没有在第一时间里A出来.我们来看看题目看上去是不是很复杂,思路是有,但是,很难实现.我最开始的时候是认为有三种情况,左边筹码最多,右边筹码最多,中间筹码最多.写了三组 for 循环.只过了70%的样例.这时候,我就意识到,我肯定想多了!当我重新思考这道问题的时候,我发现其实就只有两种情况: 1.奇数点的筹码移动到偶数上,移动奇数次. 2.偶数点的筹码移动到奇数上,移动偶数次. 为什么成立呢?因为我们规定了数轴为整数.所以我们选择的最终目的地不是奇数…

leetcode第157场周赛5213

当时居然没想到,我真菜,就当记录一下了. 思路分析: 分为两种: 第一种:走两步的,无论是奇或偶的位置,只要走两步,代价为0: 第二种:走一步的,就是偶数到奇数,或者奇数到偶数,代价为1: 那么实际上,到最后,可以因为代价为0的走法,直接变成了,一个偶数和邻近的一个奇数了(恐怖如斯) 转化成了奇数多,还是偶数多的问题了. 贴下代码:…

LeetCode1217 玩筹码（贪心）

题目: 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中. 你可以对任何筹码执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0.将第 i 个筹码向左或者右移动 1 个单位,代价为 1.最开始的时候,同一位置上也可能放着两个或者更多的筹码. 返回将所有筹码移动到同一位置(任意位置)上所需要的最小代价. 示例 1: 输入:chips = [1,2,3]输出:1解释:第二个筹码移动到位置三的代价是 1,第一个筹码移动到位置三的…

[LeetCode] 157. Read N Characters Given Read4 用Read4来读取N个字符

The API: int read4(char *buf) reads 4 characters at a time from a file.The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file.By using the read4 API, implement the function i…

✡ leetcode 157. Read N Characters Given Read4 利用read4实现read --------- java

The API: int read4(char *buf) reads 4 characters at a time from a file. The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file. By using the read4 API, implement the function…

[LeetCode#157] Read N Characters Given Read4

Problem: The API: int read4(char *buf) reads 4 characters at a time from a file. The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file. By using the read4 API, implement the…