Leetcode周赛369补题(3 / 3)

目录

1、找出数组的K-or值 - 位运算 + 模拟

2、数组的最小相等和 - 分情况讨论

3、使数组变美的最小增量运算数 - 动态规划dp


1、找出数组的K-or值 - 位运算 + 模拟

100111. 找出数组中的 K-or 值

思路:

根据范围,我们可以枚举0~30位,然后在每一位时统计nums中满足该位为1的个数,如果个数≥k,则将2^i加入结果

class Solution {public int findKOr(int[] nums, int k) {int res=0;for(int i=0;i<31;i++){int t=0; //记录第i位为1的个数for(int x:nums) t+=(x>>i)&1;if(t>=k) res+=Math.pow(2,i);}return res;}
}

2、数组的最小相等和 - 分情况讨论

100102. 数组的最小相等和

思路

这题让我想起天梯赛L1-3有一个水族馆还是什么门票的题,分类讨论麻了

这题我自己面向样例编程,写出来了,但是return -1情况写的稀烂

要求最小相等和,也就是让0的位置替换成1,以此保证和最小

  • 记nums1和为s1、含0个数z1
  • 记nums2和为s2、含0个数z2

我们知道:如果 s1!=s2 但是 z1!=0&&z2!=0 ,那么两者肯定可以相等,因为0位置可以替换任何正整数,最小相等和也就是max(s1+z1,s2+z2)

所以我们只需要再讨论一下两者怎么替换都不相等的情况即可(return -1的情况)

设mins为两者较小和,maxs为两者较大和

  • 较小和数组内无0,那么小的永远不可能等于大的
  • 两数组和不等两者都无0,则两者和定死了,永远不可能相等
class Solution {public long minSum(int[] nums1, int[] nums2) {long s1=0,s2=0;boolean zero1=false,zero2=false;for(int i:nums1){if(i==0) {zero1=true;s1++;}s1+=i;} for(int i:nums2){if(i==0) {zero2=true;s2++;}s2+=i;} if(s1>s2&&zero2==false || s1<s2&&zero1==false || s1!=s2&&zero1==false&&zero2==false)return -1;return Math.max(s1,s2);}
}

3、使数组变美的最小增量运算数 - 动态规划dp

 100107. 使数组变美的最小增量运算数

 

思路

dp[i]定义:修改n[i],并把 n[0,i] 变成美丽数组的最小递增运算数

则答案为 min(dp[n-1],dp[n-2],dp[n-3])

优化

由于每个dp[i]只与其前三项有关,我们可以用滚动数组将时间复杂度优化到O(1)

class Solution {public long minIncrementOperations(int[] nums, int k) {int n=nums.length;long[] dp=new long[n]; //dp[i]定义:修改n[i],并把n[0,i]变成美丽数组的最小递增运算数//初始化前三个元素for(int i=0;i<3;i++) dp[i]=Math.max(0,k-nums[i]); //如果n[i]>k,则操作数+0for(int i=3;i<n;i++)dp[i]=Math.max(0,k-nums[i])+Math.min(dp[i-1],Math.min(dp[i-2],dp[i-3]));return Math.min(dp[n-1],Math.min(dp[n-2],dp[n-3]));}
}
class Solution {public long minIncrementOperations(int[] nums, int k) {int n=nums.length;long[] dp=new long[3]; //dp[i]定义:修改n[i],并把n[0,i]变成美丽数组的最小递增运算数//初始化前三个元素for(int i=0;i<3;i++) dp[i]=Math.max(0,k-nums[i]); //如果n[i]>k,则操作数+0for(int i=3;i<n;i++){long cur=Math.max(0,k-nums[i])+Math.min(dp[0],Math.min(dp[1],dp[2]));dp[0]=dp[1];dp[1]=dp[2];dp[2]=cur;}return Math.min(dp[0],Math.min(dp[1],dp[2]));}
}

 

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

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

相关文章

【.net core】yisha框架bootstrapTreeTable组件实现行点击事件

YiSha.Web\YiSha.Admin.Web\wwwroot\lib\bootstrap.treetable\1.0\bootstrap-treetable.js文件中替换注册行点击选中事件代码 // 注册行点击选中事件var registerRowClickEvent function () {target.find("tbody").find("tr").unbind();target.find(&quo…

数据库软考知识

分布式数据库透明性 封锁 加上共享锁之后只能加共享锁&#xff0c;加上排他锁之后&#xff0c;啥锁都不能加。 分布式数据库特性 伪传递定理 SQL函数定义&#xff0c;有点冷 来了奥&#xff0c;更冷 存储过程 很重要&#xff0c;下午第二大题也是数据库

Java精品项目源码爱心捐赠平台网站(编号V65)

Java精品项目源码扶农助农平台建设系统(编号V64) 大家好&#xff0c;小辰今天给大家介绍一个爱心捐赠平台网站(编号V65)&#xff0c;演示视频公众号&#xff08;小辰哥的Java&#xff09;对号查询观看即可 文章目录 Java精品项目源码扶农助农平台建设系统(编号V64)难度指数&a…

【Apache Flink】实现有状态函数

文章目录 在RuntimeContext 中声明键值分区状态通过ListCheckPonitend 接口实现算子列表状态使用CheckpointedFunction接口接收检查点完成通知参考文档 在RuntimeContext 中声明键值分区状态 Flink为键值分区状态&#xff08;Keyed State&#xff09;提供了几种不同的原语&…

【洛谷 P1106】删数问题 题解(贪心+字符串)

删数问题 题目描述 键盘输入一个高精度的正整数 N N N&#xff08;不超过 250 250 250 位&#xff09;&#xff0c;去掉其中任意 k k k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N N N 和 k k k&#xff0c;寻找一种方案使得剩下的数字组成…

Arduino驱动ME007-ULA防水测距模组(超声波传感器)

目录 1、传感器特性 2、控制器和传感器连线图 3、驱动程序 3.1、读取串口数据

css:如何通过不同的值,改变盒子的样式和字体颜色通过computed而不是v-if

在使用uniapp编写功能时&#xff0c;可以通过computed方法来实现根据num这个值也可以是后端传过来的值只要是number类型都可以。不同取值来修改盒子的背景颜色和字体颜色。首先&#xff0c;在data中定义一个num来存储当前的值&#xff0c;然后在computed中创建一个样式对象&…

如何在 uniapp 里面使用 pinia 数据持久化 (pinia-plugin-persistedstate)

想要在 uniapp 里面使用 pinia-plugin-persistedstate 会遇到的问题就是 uniapp里面没有浏览器里面的 sessionStorage localStorage 这些 api。 我们只需要替换掉 pinia-plugin-persistedstate 默认的储存 api 就可以了。使用 createPersistedState 重新创建一个实例, 把里面的…

Windows server服务器允许多用户远程的设置

在Windows Server上允许多用户同时进行远程桌面连接&#xff0c;您需要配置远程桌面服务以支持多用户并确保许可证和授权允许多用户连接。以下是在Windows Server上允许多用户远程桌面连接的步骤&#xff1a; 注意&#xff1a;这些步骤适用于 Windows Server 2012、Windows Ser…

开源B2B网站电子商务平台源码下载搭建 实现高效交易的桥梁

随着互联网的普及和电子商务的快速发展&#xff0c;B2B&#xff08;Business-to-Business&#xff09;网站电子商务平台在商业领域中发挥着越来越重要的作用。通过开源B2B网站电子商务平台源码搭建&#xff0c;企业可以构建自己的电子商务平台&#xff0c;实现高效交易的桥梁。…

Oracle修改带数据的字段类型

insert into TNW_FUND_SELORG(TFDINFOID,TSOINFOID) select TFD_INFO_ID,TSO_INFO_ID from TFD_SEL_FUNDLINK_TO_OLDFUNDWEB_DB /*修改原字段名*/ ALTER TABLE 表名 RENAME COLUMN 字段名 TO 字段名1; /*添加一个和原字段同名的字段*/ ALTER TABLE 表名 ADD 字段名 VARCHAR…

轻量级 IDE 文本编辑器 Geany 发布 2.0

Geany 是功能强大、稳定、轻量的开发者专用文本编辑器&#xff0c;支持 Linux、Windows 和 macOS&#xff0c;内置支持 50 多种编程语言。 2005 年Geany 发布首个版本 0.1。上周四刚好是 Geany 诞生 18 周年纪念日&#xff0c;官方发布了 2.0 正式版以表庆祝。 下载地址&#…

骨传导耳机优缺点是什么,这几点骨感耳机的利与弊一定得知道!

随着近几年骨感耳机的风头逐渐兴起&#xff0c;骨感耳机受到了不少人的关注&#xff0c;并且存在很多人对于骨感耳机的利与弊还存在着一定的盲点&#xff0c;下面让我来给大家讲解一下。 骨感耳机的利&#xff1a; 1、不入耳的设计对耳道的损伤更小 骨感耳机采用一种独特的声…

好用工具分享 | tmux 终端会话分离工具

目录 1 tmux的安装 2 tmux的基本操作 2.1 启动与退出 2.2 分离会话 2.3 查看会话 2.4 重接会话 2.5 杀死会话 2.6 切换会话 tmux是一个 terminal multiplexer&#xff08;终端复用器&#xff09;&#xff0c;它可以启动一系列终端会话。 我们使用命令行时&#xff0c;…

vscode免密码认证ssh连接virtual box虚拟机

文章目录 安装软件virtual box配置vscode配置创建并传递密钥连接虚拟机最后 安装软件 安装vscode和virtual box&#xff0c;直接官网下载对应软件包&#xff0c;下载之后&#xff0c;点击执行&#xff0c;最后傻瓜式下一步安装即可 virtual box配置 创建一个仅主机网络的网卡 …

听GPT 讲Rust源代码--library/std(7)

题图来自 Programming languages: How Google is using Rust to reduce memory safety vulnerabilities in Android[1] File: rust/library/std/src/sys/unix/kernel_copy.rs 在Rust的标准库中&#xff0c;kernel_copy.rs文件位于sys/unix目录下&#xff0c;其主要作用是实现特…

Aware接口回调的作用及其意义

Aware接口回调的作用是让Bean获取Spring容器的一些资源或上下文信息&#xff0c;从而更方便地访问其他Bean或资源。 Aware接口包括以下几种&#xff1a; ApplicationContextAware&#xff1a;实现该接口的Bean可以获取到Spring容器的ApplicationContext对象&#xff0c;从而可以…

github搜索技巧探索

毕设涉及到推荐系统&#xff0c;那么就用搜索推荐系统相关资料来探索一下GitHub的搜搜技巧 文章目录 1. 基础搜索2. 限定在特定仓库搜索3. 按照语言搜索4. 按照star数量搜索5. 搜索特定用户/组织的仓库6. 查找特定文件或路径7. 按时间搜索8. 搜索不包含某个词的仓库9. 搜索特定…

stream流—关于Collectors.toMap使用详解

目录 使用规则&#xff1a;1.将list转成以id为key的map&#xff0c;value是id对应的某对象2.假如id存在重复值&#xff0c;则会报错Duplicate key xxx3.想获得一个id和name对应的Map<String, String>3.1 name为空时null3.2 id重复时 4.分组 使用groupingby 使用规则&…

Visual Studio 2019部署桌面exe(笔记)

一、使用Visual Studio自带的Publish功能 上述两张图片一般会自动加载&#xff0c;只需要查看一下即可。 签名问题&#xff1a; 生成exe执行文件 双击setup.exe 桌面生成&#xff08;默认图标&#xff09; 换图标&#xff1a; 对应桌面生成的exe