【Leetcode 2357 】 使数组中所有元素都等于零 —— 哈希表

给你一个非负整数数组 nums 。在一步操作中,你必须:

  • 选出一个正整数 xx 需要小于或等于 nums最小非零 元素。
  • nums 中的每个正整数都减去 x

返回使 nums 中所有元素都等于0 需要的 最少 操作数。

示例 1:

复制代码
输入:nums = [1,5,0,3,5]
输出:3
解释:
第一步操作:选出 x = 1 ,之后 nums = [0,4,0,2,4] 。
第二步操作:选出 x = 2 ,之后 nums = [0,2,0,0,2] 。
第三步操作:选出 x = 2 ,之后 nums = [0,0,0,0,0] 。

示例 2:

复制代码
输入:nums = [0]
输出:0
解释:nums 中的每个元素都已经是 0 ,所以不需要执行任何操作。

提示:

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 100

哈希表

TypeScript 复制代码
function minimumOperations(nums: number[]): number {
  const numSet = new Set(nums);
  return numSet.has(0) ? numSet.size - 1 : numSet.size;
}
相关推荐
填满你的记忆1 分钟前
《动态规划-基础篇》
算法·动态规划·力扣
进击的荆棘2 分钟前
优选算法——队列+宽搜
数据结构·c++·算法·leetcode·bfs·队列
神奇的代码在哪里3 分钟前
【单机离线版】大学考试题库复习工具:前端离线Excel解析 + localStorage持久化 + Playwright
前端·html·ai编程·题库复习·刷题软件·大学考试
黎阳之光4 分钟前
虚实同源·数智治水:黎阳之光视频孪生,重构智慧水务新范式
运维·物联网·算法·安全·数字孪生
江屿风6 分钟前
C++OJ题经验总结(竞赛)4
开发语言·c++·笔记·算法·dp·双指针
Deep-w6 分钟前
【MATLAB】微电网四DG逆变器下垂策略与分布式MPC协同控制仿真分析
开发语言·分布式·算法·matlab
daols887 分钟前
vxe-table 实现数据分组统计与表尾合计
前端·javascript·vue.js·vxe-table
手写码匠7 分钟前
华为云Flexus+DeepSeek征文|万字实战:MaaS 推理服务 + Dify 高可用部署 + AI Agent 开发全流程
人工智能·深度学习·算法·aigc
yu85939587 分钟前
基于卡尔曼滤波器的集中式机器人轨迹定位算法
算法·机器人
向日的葵0069 分钟前
Vue 函数定义、事件绑定与列表渲染精讲
前端·javascript·vue.js