2024.3.25力扣(1200-1400)刷题记录

一、1784. 检查二进制字符串字段

1.使用0分割。分割出来的结果是含有“1”的串和空串。

class Solution:def checkOnesSegment(self, s: str) -> bool:# 使用0分割return sum(len(c) != 0 for c in s.split("0")) <= 1

2.遍历

class Solution:def checkOnesSegment(self, s: str) -> bool:# 除了前面可以出现0,后面不能出现# 1最后出现的位置必须在0第一次出现位置的前面idx_one = 0idx_zero = 100for i,c in enumerate(s):if c == "0":idx_zero = min(idx_zero,i)else:idx_one = ireturn idx_one < idx_zero

3.寻找“01”串。来自官方题解(. - 力扣(LeetCode))。

class Solution:def checkOnesSegment(self, s: str) -> bool:# 寻找“01”串return "01" not in s

二、2595. 奇偶位数

1.转为字符串

class Solution:def evenOddBit(self, n: int) -> List[int]:# 转为字符串flag = [0]*2    #0位偶1位奇num = str(bin(n)[2:])[::-1]for i,c in enumerate(num):if c == "1":flag[i & 1] += 1return flag

2.位掩码,来自灵神题解(. - 力扣(LeetCode))。

class Solution:def evenOddBit(self, n: int) -> List[int]:# 位掩码MASK = 0x5555   #十六进制的一个5为二进制的0101return [(n & MASK).bit_count(),(n & (MASK >> 1)).bit_count()]

三、2485. 找出中枢整数

1.数学

class Solution:def pivotInteger(self, n: int) -> int:# 数学# x^2 = n*(n+1) // 2m = n*(n+1) // 2return int(m**0.5) if int(m**0.5)*int(m**0.5) == m else -1

另一种写法,来自灵神题解(. - 力扣(LeetCode))。使用isqrt()函数。

class Solution:def pivotInteger(self, n: int) -> int:# 数学2m = n*(n+1) // 2x = isqrt(m)return x if x * x == m else -1

isqrt()函数解释(来自chatgpt):

isqrt() 是求整数平方根(integer square root)的函数,通常用于计算一个整数的平方根并返回最大的整数部分作为结果。在某些编程语言或库中,可能提供了内置的函数来实现这一功能。

整数平方根是指小于或等于给定整数的正整数平方根。例如,对于整数 16,其平方根是 4;对于整数 17,其平方根也是 4,因为整数平方根函数会返回最接近但不超过真实平方根的整数值。

2.打表,方法来自灵神题解。列举出范围内的n->x的字典,再调用。很强,这里就不写代码了。

四、 1704. 判断字符串的两半是否相似

统计

class Solution:def halvesAreAlike(self, s: str) -> bool:# 统计mid = len(s) // 2num = 0for c in s[:mid].lower():if c in 'aeiou':num += 1for c in s[mid:].lower():if c in 'aeiou':num -= 1return num == 0

感谢你看到这里!一起加油吧!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/770729.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用PHP和RabbitMQ实现延迟队列(方式二)?

前言 前几天写了一篇关于PHP和RabbitMQ如何通过插件实现延迟队列的功能。 今天写另外一篇不需要插件的方式&#xff0c;使用RabbitMQ的死信队列&#xff08;Dead-Letter-Exchanges, DLX&#xff09;和消息TTL&#xff08;Time-To-Live&#xff09;。 这种方法涉及到设置消息…

2023.3.21日面腾讯云智研发公司面经

2023.3.21日面腾讯云智研发公司面经 1&#xff0c;先进行自我介绍 2&#xff0c;你是计科的&#xff0c;计网是必修的吗&#xff1f; 3&#xff0c;说一下两台服务器如何通信&#xff1f; 服务器A向服务器B进行三次握手&#xff0c;然后确认建立连接之后发送资源&#xff0…

java Web餐馆订单管理系统用eclipse定制开发mysql数据库BS模式java编程jdbc

一、源码特点 JSP 餐馆订单管理系统是一套完善的web设计系统&#xff0c;对理解JSP java 编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为TOMCAT7.0,eclipse开发&#xff0c;数据库为Mysql5.0&#xff0c;使…

Django 异步生成器通过流式响应TypeError: ‘async_generator‘ object is not iterable

Django 异步生成器通过流式响应&#xff0c;本篇文章已解决 djagno项目的StreamingHttpResponse只支持响应迭代器&#xff0c;不支持异步生成器的方式去响应数据 默认情况会报错 TypeError: ‘async_generator‘ object is not iterable Traceback (most recent call last):…

面试 JVM 八股文十问十答第三期

面试 JVM 八股文十问十答第三期 作者&#xff1a;程序员小白条&#xff0c;个人博客 相信看了本文后&#xff0c;对你的面试是有一定帮助的&#xff01;关注专栏后就能收到持续更新&#xff01; ⭐点赞⭐收藏⭐不迷路&#xff01;⭐ 1&#xff09;说一下 JVM 的主要组成部分及…

vivo x fold 3Pro参数配置 vivo x fold 3Pro续航

vivo XFold3 Pro采用了顶级的AMOLED折叠屏&#xff0c;屏幕预计会配备一块6.53英寸的外屏以及8.03英寸的内屏&#xff0c;分辨率高达2K级别&#xff0c;屏幕支持120Hz刷新率&#xff0c;色彩鲜艳&#xff0c;视觉效果一流。不论是看电影、玩游戏还是日常使用&#xff0c;都能给…

碳实践|企业组织碳排放源识别方法、案例分析,及注意事项

在上一章中讲到“界、源、算、质、查”五步法实现企业组织碳的完整核算流程&#xff0c;本章将针对其中的“源”- “识别排放源”这一步骤来展开,主要分析其识别方法、实操案例&#xff0c;并列举注意事项。 企业识别碳排放源是指在组织边界内找到产生碳排放的设施&#xff0c;…

spark广播变量

广播变量应用场景 由于spark的应用场景通常是分布式场景&#xff0c;在本地集合和分布式集合关联&#xff0c;且本地集合不太大的场景&#xff0c;rdd的处理是在不同的executor中不同的分区处理的&#xff0c;我们定义的全局变量通常是在driver中的&#xff0c;在executor中并…

centos 虚拟机 增加硬盘 虚拟机centos磁盘扩容

2 在centos 7 系统中挂载磁盘 2.1 查看磁盘信息 进入centos 7系统中&#xff0c;输入“# df -h”命令&#xff0c;查看磁盘信息。 这里没有写显示新增的磁盘信息。 2.2 对新加的磁盘进行分区操作 2.2.1 查看磁盘容量和分区 2.2.2 创建分区 a. 选择新增的磁盘&#xff08;这…

学点儿Java_Day10_集合框架(List、Set、HashMap)

1 简介 ArrayList: 有序(放进去顺序和拿出来顺序一致)&#xff0c;可重复 HashSet: 无序(放进去顺序和拿出来顺序不一定一致)&#xff0c;不可重复 Testpublic void test1() {String[] array new String[3];//List: 有序 可重复//有序: 放入顺序 与 拿出顺序一致&#xff0c;…

为何ChatGPT日耗电超50万度?

看新闻说&#xff0c;ChatGPT每天的耗电量是50万度&#xff0c;国内每个家庭日均的耗电量不到10度&#xff0c;ChatGPT耗电相当于国内5万个家庭用量。 网上流传&#xff0c;英伟达创始人黄仁勋说&#xff1a;“AI的尽头是光伏和储能”&#xff0c;大佬的眼光就是毒辣&#xff…

Luminar Neo:重塑图像编辑新纪元,Mac与Win双平台畅享创意之旅

在数字时代的浪潮中&#xff0c;图像编辑软件已成为摄影师和设计师们不可或缺的创作工具。Luminar Neo&#xff0c;作为一款专为Mac与Windows双平台打造的图像编辑软件&#xff0c;正以其卓越的性能和创新的编辑功能&#xff0c;引领着图像编辑的新潮流。 Luminar Neo不仅继承…

c语言编程题目:水仙花数

题目&#xff1a;水仙花数是指一个N位正整数&#xff08;N>3&#xff09;&#xff0c;它的每位上的数字的N次幂之和等于它本身。例如&#xff1a;153 1^3 5^3 3^3。要求&#xff1a;计算所有N位水仙花数。给出一个正整数N&#xff08;3 < N < 7&#xff09;&#x…

【日常linux操作命令】

文章目录 1、查看服务器信息1.1、查看内存1.2、查看磁盘1.3、查看CPU信息 2、清理内存缓存2.1、清理PageCache&#xff1a;2.2、清理Dentries和Inodes&#xff1a;2.3、同时清理PageCache、Dentries和Inodes&#xff1a;2.4、清理日志文件2.5、清理临时文件 3、查找文件3.1、查…

WPF使用外部字体,思源黑体,为例子

1.在工程中新建文件夹&#xff0c;命名为“Font"。 2.将下载好的字体文件复制到Font文件夹。 3.在工程中&#xff0c;加入静态资源 <Window.Resources><FontFamily x:Key"SYBold">/AnalyzeImage;Component/Font/#思源黑体 CN Bold</FontFamily…

2.3 Mac OS安装Python环境

Mac OS安装Python环境 和 Linux 发行版类似&#xff0c;最新版的 Mac OS X 也会默认自带 Python 2.x。 我们可以在终端&#xff08;Terminal&#xff09;窗口中输入python命令来检测是否安装了 Python 开发环境&#xff0c;以及安装了哪个版本&#xff0c;如下所示&#xff1…

解決flask-restful提示Did not attempt to load JSON data 问题

在使用flask-restfull进行API开发的时候。一旦我使用类似下面的代码从url或者form中获得参数就会出现报错&#xff1a;Did not attempt to load JSON data because the request Content-Type was not ‘application/json’。 代码如下&#xff1a; # Flask_RESTFUl数据解析 f…

机器学习神经网络由哪些构成?

机器学习神经网络通常由以下几个主要组件构成&#xff1a; 1. **输入层&#xff08;Input Layer&#xff09;**&#xff1a;输入层接受来自数据源&#xff08;例如图像、文本等&#xff09;的原始输入数据。每个输入特征通常表示为输入层中的一个节点。 2. **隐藏层&#xff…

ROS1通过rosbridge在局域网中控制turtle进行运动(PC和手机)--番外,清除浏览器缓存

在上一节的文章当中&#xff0c;因为编写好了JS文件&#xff0c;直接上传到在局域网内的浏览器当中&#xff0c;但是在本地更新的过程当中&#xff0c;无法对齐进行上传和更新&#xff0c;原因是浏览器在加载一次JS文件的时候&#xff0c;会自动将其加入到缓存当中&#xff0c;…

基于JavaScript的快递管理系统

基于JavaScript的快递管理系统 开发语言&#xff1a;Java 开发工具&#xff1a;MyEclipse 6.0.1 技术&#xff1a;Spring SpringMVC MyBatis 数据库&#xff1a;mysql 浏览器&#xff1a;IE8.0 系统展示 登陆页面 注册页面 快递员页面 派单员订单管理页面 派单员订单添…