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

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

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

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

2.遍历

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

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

python 复制代码
class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        # 寻找"01"串
        return "01" not in s

二、2595. 奇偶位数

1.转为字符串

python 复制代码
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] += 1
        return flag

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

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

三、2485. 找出中枢整数

1.数学

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

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

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

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

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

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

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

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

统计

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

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

相关推荐
NAGNIP3 分钟前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
站大爷IP8 分钟前
Java调用Python的5种实用方案:从简单到进阶的全场景解析
python
美团技术团队1 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
用户8356290780516 小时前
从手动编辑到代码生成:Python 助你高效创建 Word 文档
后端·python
Fanxt_Ja6 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下6 小时前
最终的信号类
开发语言·c++·算法
c8i6 小时前
python中类的基本结构、特殊属性于MRO理解
python
茉莉玫瑰花茶6 小时前
算法 --- 字符串
算法
博笙困了6 小时前
AcWing学习——差分
c++·算法
NAGNIP6 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法