[Leetcode] 每日两题 2029 877 -day77
2029. 石子游戏 IX
class Solution:def stoneGameIX(self, stones: List[int]) -> bool:cnt=[0]*3for s in stones:cnt[s%3]+=1 if cnt[0]%2==0: #石子0数量为偶数,石子1和石子2都要有值return cnt[1]>0 and cnt[2]>0return abs(cnt[1]-cnt[2])>=3 #石子0数量为奇数,其中一类石子数量要超过另一类数量至少3个
877. 石子游戏
https://blog.csdn.net/weixin_43146899/article/details/122028559
所以你们两人拿走的堆数一定是相同的。石头的总数为奇数,也就是你们最后不可能拥有相同多的石头。
class Solution:def stoneGame(self, piles: List[int]) -> bool:return True# dp = [[0]*(len(piles)+1) for _ in range(len(piles)+1)]# for i in range (len(piles)):# for j in range(len(piles)-i):# dp[j][j+i] =max(piles[j]-dp[j+1][j+i],piles[j+i]-dp[j][j+i-1])# if dp[0][len(piles)-1] >=0:# return True# return False
[Leetcode] 每日两题 2029 877 -day77相关推荐
- leetcode每日一题2029. 石子游戏 IX 博弈相对论 不战而屈人之兵
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列 题目:1758. 生成交替二进制字符串的最少操作数 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个仅由字符 '0' 和 '1' ...
- 【LeetCode每日一题】810. 黑板异或游戏
[LeetCode每日一题]810. 黑板异或游戏 题目: 黑板上写着一个非负整数数组 nums[i] .Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手.如果擦除一个数字后,剩余的 ...
- LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客 本文原创 ...
最新文章
- 康威生命游戏是如何搭建计算机的?
- 年报系统课堂讨论记录
- 有关Visual Studio 2008 SP1和SQL Server 2008的一些说明
- HD 2044 一只小蜜蜂(递推)
- 数据结构有哪些?数据结构的特点?算法与数据结构
- Java EE开发三剑客现状及发展浅析
- 给array添加元素_前囧(06篇)Array 方法详解
- Java Syncrhonisers
- unknown column in field list_tf.feature_column的特征处理探究
- pycharm 安装 tensorflow
- 【youcans 的 OpenCV 例程 200 篇】103. 陷波带阻滤波器消除周期噪声干扰
- 解决AutoCAD2010安装完毕后闪退问题
- 检查计算机网络是否连通可运行什么命令,用ping命令如何检测目标主机是否能连通...
- 经验正交函数分析(EOF)或主成分分析(PCA)在matlab上的实现及实例
- java 长方形正方形_面向对象的疑惑,java设计正方形,长方形
- vue静态资源打包中的坑与解决方案
- 腾讯云产品介绍——腾讯云云服务器 CVM(Cloud Virtual Machine)
- 一篇文章理清产品、运营、营销之间的概念和关系
- 为什么90%的人物画像都是没用的?
- 函数式编程-Either函子篇