摘要: 请你找出 nums 中 和的绝对值 最大的任意子数组(可能为空),并返回该 最大值。 思路:mi记录最小值,mx记录最大值; x>0,答案的子数组mi一定会就此断开 x<0,答案的子数组mx一定会就此断开 所以无论x怎样,mi、mx都记录了所有可能,不必关心x的正负,只需考虑mi、mx的正负即可 c 阅读全文
posted @ 2021-02-15 20:36 童年の波鞋 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 大小为 a​​​​​​、b 和 c​​​​​​ 的三堆石子。每回合要从两个不同的非空堆中取出一颗石子,并在得分上加 1 分。当存在两个或更多的空堆时,游戏停止。求可以得到的 最大分数。(1 ⇐ a, b, c ⇐ 10) 思路:要求最大得分,自然是每次从最大、次大这两堆中各取1颗,但是不必每次取一颗 阅读全文
posted @ 2021-02-15 19:51 童年の波鞋 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 字符串 s ,返回 s 中 同构子字符串 的数目。由于答案可能很大,只需返回对 109 + 7 取余 后的结果(n<=1e5)。 思路:对于xxxffffxxx,同构字符串f有多少个?设n=len(ffff) n个f n-1个ff n-2个fff n-3个ffff =1+2+3+4个同构字符串,规律 阅读全文
posted @ 2021-02-15 10:54 童年の波鞋 阅读(112) 评论(0) 推荐(0) 编辑