python可以做力扣的题吗_力扣周赛 198 - python 解答
做出了四道题目,但后两道做的很勉强,也错了几次。刚看第三道题,虽然写着 medium,但是没思路,打开第四道看到反而已经有人过了,于是先做了第四道,才回来做第一道。
最后一道是纯暴力枚举加了几个条件:
去除相邻重复值
是函数输出为 0 时停止枚举,因为 0 按位与任何数都依然是 0.
因为在不断按位与的过程中函数输出是单调减的,所以,但差值大于当前最小差值也可以停止遍历
但是我感觉应该还有更好的解法
第三题用的模拟方法,依次寻找只含一个字母,两个字母 ... 的串
5464 换酒问题
class Solution:
def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
c = numBottles
cc = numBottles
kp = numBottles
while kp >= numExchange:
cc = kp // numExchange
kp = kp % numExchange + cc
c += cc
return c
5465 子树中标签相同的节点数
class Solution:
def countSubTrees(self, n: int, edges: List[List[int]], labels: str) -> List[int]:
ed = {}
for s, e in edges:
if s not in ed:
ed[s] = []
if e not in ed:
ed[e] = []
ed[s].append(e)
ed[e].append(s)
ans = [0] * n
vised = [False] * n
def vis(i):
vised[i] = True
c = {}
c[labels[i]] = 1
if i in ed:
for ch in ed[i]:
if not vised[ch]:
cc = vis(ch)
for k in cc:
if k not in c:
c[k] = 0
c[k] += cc[k]
ans[i] = c[labels[i]]
return c
vis(0)
return ans
5466 最多的不重叠子字符串
class Solution:
def maxNumOfSubstrings(self, s: str) -> List[str]:
d = {}
for i, ch in enumerate(s):
if ch not in d:
d[ch] = [i, i, True]
else:
if d[ch][1] != i - 1:
d[ch][2] = False
d[ch][1] = i
#print(d)
used = {}
ans = []
nd = []
for ch in d:
if d[ch][2]:
used[ch] = True
ans.append(s[d[ch][0]:d[ch][1]+1])
for ch in d:
if not d[ch][2]:
cc = 0
ccx = set()
f = True
mini = d[ch][0]
maxi = d[ch][1]
change = True
while change:
change = False
i = d[ch][0]
while i <= maxi:
if s[i] in used:
f = False
break
else:
if maxi < d[s[i]][1]:
change = True
maxi = d[s[i]][1]
if mini > d[s[i]][0]:
mini = d[s[i]][0]
change = True
ccx.add(s[i])
i += 1
i = d[ch][0]
while i >= mini:
if s[i] in used:
f = False
break
else:
if maxi < d[s[i]][1]:
change = True
maxi = d[s[i]][1]
if mini > d[s[i]][0]:
mini = d[s[i]][0]
change = True
ccx.add(s[i])
i -= 1
d[ch][1] = maxi
d[ch][0] = mini
if f:
nd.append([len(ccx), maxi-d[ch][0], ch, list(ccx)])
#print(d)
nd.sort()
for n in nd:
f = True
for cc in n[3]:
if cc in used:
f = False
break
if f:
for cc in n[3]:
used[cc] = True
ch = n[2]
ans.append(s[d[ch][0]:d[ch][1]+1])
return ans
5467 找到最接近目标值的函数值
class Solution:
def closestToTarget(self, arr: List[int], target: int) -> int:
arr2 = []
l = arr[0] -1
for v in arr:
if v != l:
arr2.append(v)
l = v
#print(len(arr), len(arr2))
arr = arr2
r = abs(-1000000000 - target)
for i in range(len(arr)):
ans = arr[i]
r = min(r, abs(ans - target))
for j in range(i+1, len(arr)):
ans = ans & arr[j]
r = min(r, abs(ans - target))
if ans == 0 or r == 0:
break
if target > ans and target - ans >= r:
break
if r == 0:
break
return r
python可以做力扣的题吗_力扣周赛 198 - python 解答相关推荐
- python可以做力扣的题吗_力扣题目练习一
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配, ...
- python有什么特点有什么应用方向_你知道吗?python特点+可以做什么+就业前景(附30G学习资料)...
前言 互联网浪潮来袭,人们已经进入数字化时代,科技的进步离不开一批批程序员的创意Idea,如果说过去一年编程语言界最流行的语言是什么,毫无疑问python首当其冲.如果你经常关注互联网相关新闻,你会看 ...
- sap中泰国有预扣税设置吗_泰国的绘图标志| Python中的图像处理
sap中泰国有预扣税设置吗 A colored image can be represented as a 3 order matrix. The first order is for the row ...
- python圆面积的计算_Python编程题:输入圆半径,输出圆面积?python计算圆面积教程...
python计算圆的面积,读程序,要求格式化输出浮点数s,并保留6位小数,请填写--缺少的语句? 你好,保留6位小数的代码是s="%.6f"%s. 第一个空是return s 第二 ...
- python的控件text的文本属性_只需6行Python代码就给图片加上水印——你一看就会了...
大家在做项目开发的过程中,会不会经常遇到需要处理图片却没有快速有效的工具的情况呢?比如客户需要给图片加上水印,你可能会用到PS这些高级软件去处理,这样虽然有效果但是需要相对较长的时间:作为程序猿,你一 ...
- 风变编程python第一关脸黑怪我喽_风变编程:Python适合编程初学者学习吗?
来源标题:风变编程:Python适合编程初学者学习吗? 据百度大数据统计每月有4260705的用户在百度检索Python相关介绍,在大众周围,也总是充斥着各种如何学习Python的声音,许多人已经对于 ...
- python装饰器带参数函数二阶导数公式_一文搞定Python装饰器,看完面试不再慌
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是Python专题的第12篇文章,我们来看看Python装饰器. 一段囧事 差不多五年前面试的时候,我就领教过它的重要性.那时候我Pyt ...
- 为什么要学python语言、学完有什么好处_学编程为什么首选Python?学完Python的优势有哪些?...
原标题:学编程为什么首选Python?学完Python的优势有哪些? Python 是一门更注重可读性和效率的语言,尤其是相较于 Java,PHP 以及 C++ 这样的语言,它的这两个优势让其在开发者 ...
- python判断数字在不在范围内_我的程序在python中完成数字并且不确定我是否应该在范围内使用(1,1000)或(2,n 1)...
我在 python上做了完美数字的实验室它运行良好并打印了我需要的数字.但不确定我是否需要将(1,1000)放入范围或(2,n 1)是否正常?我的指示要求我 "编写一个python程序,找到 ...
最新文章
- Crontab 使用(转)
- python计算执行时间的函数_[python] 统计函数运行时间
- C语言--输入一个日期,输出当前日期是这一年的第几天(完整代码)
- 两万字深度介绍分布式系统原理!【收藏版】
- 【入门教程】无人机烧录过程
- Python vs Cpython
- Configuring SharePoint 2010 and ADFS v2 End to End-摘自网络
- 联想昭阳E42-80高通QCA9377安裝Ubuntu14.04无法使用Wi-Fi解決方法
- KASLR-内核地址空间布局随机化
- 计算机CPU的常见故障的排除,计算机CPU常见故障与排除.pdf
- 传新版支持光追的 MikuMikuDance 正由另一人研发——MikuMikuDance 2 Project
- 最小径集的算法_最小割集Stoer-Wagner算法 | 学步园
- 逆流而上,整合阿里高频考点2023Java岗面试突击指南手册最新首发
- Week 1——Machine learning by Pro.Andrew Ng (cousera)——notebook
- php ckfinder 无效请求.,解决nginx和php使用ckfinder无法上传大文件的问题
- 陀螺世界脚本合集分享,autojs弹窗代码、autojs多选勾选代码
- Android JSON解析库Gson和Fast-json的使用对比和图书列表小案例
- 【工具】D2RQ安装和配置
- 35岁的程序员:第12章,林菲菲
- 12306 订票助手(火车票订票插件)
热门文章
- OV摄像头SCCB通信协议
- Software--Architecture--SOA 面向服务体系结构
- 浅谈C中的malloc和free\\感谢lj_860603,工作了,没时间验证了,觉得挺好的,转载了...
- [转载] Python 内置函数 lambda、filter、map、reduce
- [转载] Python3接口自动化框架:第三方openpyxl库读取excel之命名元组namedtuple承载数据
- Salesforce删除数据时出现Insufficient privileges的可能原因
- (5)ES6解构赋值-函数篇
- SD-WAN技术分析
- magento smtp设置
- ExtJS视频学习笔记