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

2024-04-01 10:44

本文主要是介绍2024.3.31力扣(1200-1400)刷题记录,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

1.模拟

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.数学

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

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))。

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

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

遍历

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

三、3046. 分割数组

1.遍历+哈希表。

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

2.排序+遍历

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

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

class Solution:def isPossibleToSplit(self, nums: List[int]) -> bool:# 每一个元素最多只能出现2次# Counter函数1return max(Counter(nums).values()) <= 2

4. Counter函数2。来自灵神题解。

class Solution:def isPossibleToSplit(self, nums: List[int]) -> bool:# 每一个元素最多只能出现2次# Counter函数2return all(x <= 2 for x in Counter(nums).values())

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

遍历

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

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

这篇关于2024.3.31力扣(1200-1400)刷题记录的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/866957

相关文章

apache的commons-pool2原理与使用实践记录

《apache的commons-pool2原理与使用实践记录》ApacheCommonsPool2是一个高效的对象池化框架,通过复用昂贵资源(如数据库连接、线程、网络连接)优化系统性能,这篇文章主... 目录一、核心原理与组件二、使用步骤详解(以数据库连接池为例)三、高级配置与优化四、典型应用场景五、注意事

SpringBoot实现文件记录日志及日志文件自动归档和压缩

《SpringBoot实现文件记录日志及日志文件自动归档和压缩》Logback是Java日志框架,通过Logger收集日志并经Appender输出至控制台、文件等,SpringBoot配置logbac... 目录1、什么是Logback2、SpringBoot实现文件记录日志,日志文件自动归档和压缩2.1、

qtcreater配置opencv遇到的坑及实践记录

《qtcreater配置opencv遇到的坑及实践记录》我配置opencv不管是按照网上的教程还是deepseek发现都有些问题,下面是我的配置方法以及实践成功的心得,感兴趣的朋友跟随小编一起看看吧... 目录电脑环境下载环境变量配置qmake加入外部库测试配置我配置opencv不管是按照网上的教程还是de

使用nohup和--remove-source-files在后台运行rsync并记录日志方式

《使用nohup和--remove-source-files在后台运行rsync并记录日志方式》:本文主要介绍使用nohup和--remove-source-files在后台运行rsync并记录日... 目录一、什么是 --remove-source-files?二、示例命令三、命令详解1. nohup2.

Java使用SLF4J记录不同级别日志的示例详解

《Java使用SLF4J记录不同级别日志的示例详解》SLF4J是一个简单的日志门面,它允许在运行时选择不同的日志实现,这篇文章主要为大家详细介绍了如何使用SLF4J记录不同级别日志,感兴趣的可以了解下... 目录一、SLF4J简介二、添加依赖三、配置Logback四、记录不同级别的日志五、总结一、SLF4J

在Spring Boot中浅尝内存泄漏的实战记录

《在SpringBoot中浅尝内存泄漏的实战记录》本文给大家分享在SpringBoot中浅尝内存泄漏的实战记录,结合实例代码给大家介绍的非常详细,感兴趣的朋友一起看看吧... 目录使用静态集合持有对象引用,阻止GC回收关键点:可执行代码:验证:1,运行程序(启动时添加JVM参数限制堆大小):2,访问 htt

MySQL 中查询 VARCHAR 类型 JSON 数据的问题记录

《MySQL中查询VARCHAR类型JSON数据的问题记录》在数据库设计中,有时我们会将JSON数据存储在VARCHAR或TEXT类型字段中,本文将详细介绍如何在MySQL中有效查询存储为V... 目录一、问题背景二、mysql jsON 函数2.1 常用 JSON 函数三、查询示例3.1 基本查询3.2

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

Spring Boot 配置文件之类型、加载顺序与最佳实践记录

《SpringBoot配置文件之类型、加载顺序与最佳实践记录》SpringBoot的配置文件是灵活且强大的工具,通过合理的配置管理,可以让应用开发和部署更加高效,无论是简单的属性配置,还是复杂... 目录Spring Boot 配置文件详解一、Spring Boot 配置文件类型1.1 applicatio

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面:本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE