0211 algo todo:
✅ 1217. 玩筹码
https://leetcode-cn.com/problems/play-with-chips
描述
数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。
你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：
将第 i 个筹码向左或者右移动 2 个单位，代价为 0。
将第 i 个筹码向左或者右移动 1 个单位，代价为 1。
最开始的时候，同一位置上也可能放着两个或者更多的筹码。
返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。
示例 1：
输入：chips = [1,2,3]
输出：1
解释：第二个筹码移动到位置三的代价是 1，第一个筹码移动到位置三的代价是 0，总代价为 1。
示例 2：
输入：chips = [2,2,2,3,3]
输出：2
解释：第四和第五个筹码移动到位置二的代价都是 1，所以最小总代价为 2。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/play-with-chips
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答
因为移动2个位置不需要代价，那么奇数位置移到奇数位置不用代价，偶数位置移到偶数位置不用代价，那就分别统计奇数位置和偶数位置的个数，相当于把所有奇数放一起，所有偶数的放一起，然后比较奇数的少还是偶数的少，将少的个数移到多的个数位置上去就可以了
c
int minCostToMoveChips(int* chips, int chipsSize){
int odd = 0, even = 0;
for(int i = 0; i < chipsSize; i++) {
if(chips[i] % 2 == 0){
even++;
} else {
odd++;
}
}
return even > odd ? odd : even;
}
/*执行用时 :
0 ms
, 在所有 C 提交中击败了
100.00%
的用户
内存消耗 :
6.7 MB
, 在所有 C 提交中击败了
99.28%
的用户*/java
class Solution {
public int minCostToMoveChips(int[] chips) {
int odd = 0;
int even = 0;
for(int i: chips){
if(i % 2 == 0) {
even++;
} else {
odd++;
}
}
return Math.min(even, odd);
}
}
/*执行用时 :
0 ms
, 在所有 Java 提交中击败了
100.00%
的用户
内存消耗 :
41.2 MB
, 在所有 Java 提交中击败了
5.64%
的用户*/py
class Solution:
def minCostToMoveChips(self, chips: List[int]) -> int:
even = 0
for i in chips:
if i&1 == 0:
even+=1
return min(even, len(chips) - even)
'''执行用时 :
32 ms
, 在所有 Python3 提交中击败了
87.26%
的用户
内存消耗 :
13 MB
, 在所有 Python3 提交中击败了
54.84%
的用户'''✅ 206. 反转链表
https://leetcode-cn.com/problems/reverse-linked-list
描述
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
解答
c
他人：
struct ListNode* reverseList(struct ListNode* head){
if(!head || !head->next)
return head;
struct ListNode *newhead = reverseList(head->next);//newhead指针记录链表末尾节点。
head->next->next = head;
head->next = NULL;
return newhead;
}图片解释
java
py
✅
描述
解答
c
java
py
https://leetcode-cn.com/problems/sort-array-by-parity-ii
✅
描述