5396. 连续字符

思路：
用单独的变量记录前一个字符，判断当前字符和前一个字符是否相同，以此来进行计数。

class Solution:def maxPower(self, s: str) -> int:pre = s[0]count = 1res = 1for x in s[1:]:if x == pre:count += 1else :res = max(res, count)pre = xcount = 1res = max(res,count)return res

5397. 最简分数

思路：
比较简单，依次遍历2到n，找到其对应的所有互质的数。

class Solution:def gcd(self,a,b):# 欧几里得算法求最大公约数return a if b==0 else self.gcd(b,a%b)def simplifiedFractions(self, n: int) -> List[str]:res = []for x in range(2,n+1):res.append("1/%d"%x)for i in range(2,x):if self.gcd(i,x) == 1:res.append("%d/%d" % (i,x))return res

5398. 统计二叉树中好节点的数目

思路：
深度优先搜索的时候，将路径上遇到的最大值依次往下传递即可。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def __init__(self):# 记录结果self.res = 0def dfs(self, root, max_num):if root is None:return 0max_num  = max(max_num, root.val)if root.val >= max_num:self.res += 1self.dfs(root.left, max_num)self.dfs(root.right, max_num)def goodNodes(self, root: TreeNode) -> int:if root is None:return 0self.dfs(root, root.val)return self.res

5399. 数位成本和为目标值的最大数字

思路：
给定cost数组，对target分解进行求解，很明显的搜索或者DP的思路。

class Solution:def dfs(self, target):if target in self.mm:return self.mm[target]if target < 0:# 返回0意味着target没有成功进行拆分return 0max_res =  0for key, val in self.cost_map.items():if target == key:max_res = max(val, max_res)continuetmp = valtmp_res = self.dfs(target-key)if tmp_res != 0:max_res = max(int(str(tmp)+str(tmp_res)), max_res)max_res = max(int(str(tmp_res)+str(tmp)), max_res)self.mm[target] = max_resreturn max_resdef largestNumber(self, cost: List[int], target: int) -> str:self.cost_map = {}self.mm = {}for i,x in enumerate(cost):if x in self.cost_map:self.cost_map[x] = max(i+1, self.cost_map[x])else:self.cost_map[x] = i+1print(self.cost_map)res = self.dfs(target)return str(res)

Leetcode Bi-Weekly Contest 26相关推荐

LeetCode之Weekly Contest 90
LeetCode第90场周赛记录第一题:亲密字符串问题: 给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true :否则返回 ...
LeetCode Weekly Contest 25 之 545.Boundary of Binary Tree
LeetCode Weekly Contest 25 赛题本次周赛主要分为以下4道题: 507 Perfect Number (3分) 537 Complex Number Multiplicati ...
LeetCode笔记：Weekly Contest 280
LeetCode笔记:Weekly Contest 280 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 4 ...
LeetCode第187场周赛（Weekly Contest 187）解题报告
差点又要掉分了,还好最后几分钟的时候,绝杀 AK.干巴爹!!! 第一题:思路 + 模拟暴力. 第二题:线性扫描. 第三题:双指针(滑动窗口) + 优先队列. 第四题:暴力每一行最小 k 个 + 优先队 ...
LeetCode——Weekly Contest 314
LeetCode周赛第314场记录 2432. 处理用时最长的那个任务的员工周赛第一题,根据题意写出代码即可.首先根据logs计算出每项工作的实际用时,然后根据用时长短对员工的ID号进行排序即可.给 ...
记LeetCode第143次周赛(Weekly Contest 143)
上午打完LeetCode第143次周赛,发现很多不常用的知识点都比较生涩了,最后一个半小时也只ac了前两题.这一次的题目相对以往还是比较简单吧,但奈何就是迟迟没有在代码上有较满意的实现.学习果然是不进 ...
LeetCode第176场周赛（Weekly Contest 176）解题报告
又是一周掉分之旅,我发现,LeetCode周赛的数据好水,所以有的时候,实在没思路,先暴力解决试试(即使分析出时间复杂度会超时),比如第二题和第三题都可以暴力通过,GG思密达. 这周主要使用了数据结构 ...
LeetCode weekly contest 190 周赛
5/23/20 第二次打周赛.全部通过AC.纪念一下.最后一题DP用的不是最优解,写了2次bug version. 可以去Github直接看我其他leetcode代码. Q1455_Check If ...
LeetCode Weekly Contest 185
5388. 重新格式化字符串给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母. 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同.也就是说,字母后面应该跟着数字,而数字后面 ...
LeetCode Weekly Contest 199
5472. 重新排列字符串题目难度Easy 给你一个字符串 s 和一个长度相同的整数数组 indices . 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的 ...

Leetcode Bi-Weekly Contest 26

5396. 连续字符

5397. 最简分数

5398. 统计二叉树中好节点的数目

5399. 数位成本和为目标值的最大数字

Leetcode Bi-Weekly Contest 26相关推荐

最新文章

热门文章