第 116 场双周赛
不知道为什么今天晚上脑子里想的全是递归
说实话 四道题看了都不是很有思路 也不是没有思路吧
而是知道怎么做 但是感觉写不出来 而且莫名其妙想的全是递归的解法
可能是因为浏览量最高的那篇文章也是递归
22:43-23:10 差不多30min写了两道题
第一题(22:58AC)
100094. 子数组不同元素数目的平方和 I
给你一个下标从 0 开始的整数数组 nums
。
定义 nums
一个子数组的 不同计数 值如下:
- 令
nums[i..j]
表示nums
中所有下标在i
到j
范围内的元素构成的子数组(满足0 <= i <= j < nums.length
),那么我们称子数组nums[i..j]
中不同值的数目为nums[i..j]
的不同计数。
请你返回 nums
中所有子数组的 不同计数 的 平方 和。
由于答案可能会很大,请你将它对 109 + 7
取余 后返回。
子数组指的是一个数组里面一段连续 非空 的元素序列。
示例 1:
输入:nums = [1,2,1] 输出:15 解释:六个子数组分别为: [1]: 1 个互不相同的元素。 [2]: 1 个互不相同的元素。 [1]: 1 个互不相同的元素。 [1,2]: 2 个互不相同的元素。 [2,1]: 2 个互不相同的元素。 [1,2,1]: 2 个互不相同的元素。 所有不同计数的平方和为 12 + 12 + 12 + 22 + 22 + 22 = 15 。
说实话 感觉有点难度 因为不知道怎么得到所有的子数组
class Solution(object): def sumCounts(self, nums): """ :type nums: List[int] :rtype: int """ ans = 0 for i in range(len(nums)): for j in range(i+1,len(nums)+1): ans=ans+pow(len(set(nums[i:j])),2) return (ans)
也算是长知识了吧
第二题(23:10AC)
100104. 使二进制字符串变美丽的最少修改次数
给你一个长度为偶数下标从 0 开始的二进制字符串 s
。
如果可以将一个字符串分割成一个或者更多满足以下条件的子字符串,那么我们称这个字符串是 美丽的 :
- 每个子字符串的长度都是 偶数 。
- 每个子字符串都 只 包含
1
或 只 包含0
。
你可以将 s
中任一字符改成 0
或者 1
。
请你返回让字符串 s
美丽的 最少 字符修改次数。
示例 1:
输入:s = "1001" 输出:2 解释:我们将 s[1] 改为 1 ,且将 s[3] 改为 0 ,得到字符串 "1100" 。 字符串 "1100" 是美丽的,因为我们可以将它分割成 "11|00" 。 将字符串变美丽最少需要 2 次修改。
说实话 没有思路
但是以一种莫名其妙的方式过了
class Solution(object): def minChanges(self, s): """ :type s: str :rtype: int """ length = len(s) ans = 0 for i in range(0,length/2): if(s[i*2]!=s[i*2+1]): ans=ans+1 return ans
浅尝辄止吧
也算是有进步吧 两道题就是一次过
Work Hard
But do not forget to enjoy life😀
本文来自博客园,作者:YuhangLiuCE,转载请注明原文链接:https://www.cnblogs.com/YuhangLiuCE/p/17795320.html