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

一、1523. 在区间范围内统计奇数数目

1.模拟

python 复制代码
class Solution:
    def countOdds(self, low: int, high: int) -> int:
        # 模拟
        return len(range(low,high+1,2)) if low & 1 else len(range(low+1,high+1,2))

2.数学

总结规律。首为偶数就向下取整;奇数就向上取整。注意整数向上向下取整值相同。

python 复制代码
class Solution:
    def countOdds(self, low: int, high: int) -> int:
        # 数学
        return (high - low + 1) // 2 if low % 2 == 0 else ceil((high - low + 1) / 2)

3.前缀和。来自官方题解(. - 力扣(LeetCode))。

python 复制代码
class Solution:
    def countOdds(self, low: int, high: int) -> int:
        # 前缀和
        # 前low-1包含的奇数 - 前high包含的奇数,从0开始
        def pre_odd(num):
            return (num + 1) // 2
        return pre_odd(high) - pre_odd(low - 1)

二、1822. 数组元素积的符号

遍历

python 复制代码
class Solution:
    def arraySign(self, nums: List[int]) -> int:
        # 遍历
        # 有0为0,无0统计负数的个数
        cnt = 0
        for x in nums:
            if x == 0:
                return 0
            if x < 0:
                cnt += 1
        return -1 if cnt & 1 else 1

三、3046. 分割数组

1.遍历+哈希表。

python 复制代码
class Solution:
    def isPossibleToSplit(self, nums: List[int]) -> bool:
        # 每一个元素最多只能出现2次
        # 遍历+哈希表
        # 时复O(n),空复O(101)
        hash_list = [0] * 101
        for x in nums:
            if hash_list[x] == 2:
                return False
            hash_list[x] += 1
        return True

2.排序+遍历

python 复制代码
class Solution:
    def isPossibleToSplit(self, nums: List[int]) -> bool:
        # 每一个元素最多只能出现2次
        # 排序+遍历
        # 时复O(nlogn),空复O(1)
        nums.sort()
        flag = 0
        pre = nums[0]
        for i in range(1,len(nums)):
            if flag and nums[i] == pre:
                return False
            if nums[i] == pre:
                flag = 1    #出现两次标记为1
            else:
                flag = 0
            pre = nums[i]
        return True

3.Counter函数1。老忘记有这函数,来自灵神题解(. - 力扣(LeetCode))。

python 复制代码
class Solution:
    def isPossibleToSplit(self, nums: List[int]) -> bool:
        # 每一个元素最多只能出现2次
        # Counter函数1
        return max(Counter(nums).values()) <= 2
  1. Counter函数2。来自灵神题解。
python 复制代码
class Solution:
    def isPossibleToSplit(self, nums: List[int]) -> bool:
        # 每一个元素最多只能出现2次
        # Counter函数2
        return all(x <= 2 for x in Counter(nums).values())

四、1413. 逐步求和得到正数的最小值

遍历

python 复制代码
class Solution:
    def minStartValue(self, nums: List[int]) -> int:
        # 遍历
        # 求出最小前n项和
        s = 0
        mins = inf
        for x in nums:
            s += x
            mins = min(mins, s)     #更新前n和最小值
        return 1 - mins if mins < 1 else 1

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

相关推荐
დ旧言~17 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF21 分钟前
投资策略规划最优决策分析
分布式·算法·金融
The_Ticker37 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
傻啦嘿哟1 小时前
如何使用 Python 开发一个简单的文本数据转换为 Excel 工具
开发语言·python·excel
B站计算机毕业设计超人1 小时前
计算机毕业设计SparkStreaming+Kafka旅游推荐系统 旅游景点客流量预测 旅游可视化 旅游大数据 Hive数据仓库 机器学习 深度学习
大数据·数据仓库·hadoop·python·kafka·课程设计·数据可视化
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
IT古董1 小时前
【人工智能】Python在机器学习与人工智能中的应用
开发语言·人工智能·python·机器学习
繁依Fanyi1 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse