当前位置:网站首页>第 304 场力扣周赛
第 304 场力扣周赛
2022-08-02 02:48:00 【Jack Ju】
1.Introduction
平常做代码题目较少,今天迟迟不能入睡,我愈发觉得她说的对,我思考了下,确实有很大概率,对十年内做的目标,有很大可能不能实现。于是做了几道题勉强让自己心安。一边喝着牛栏山壮精神,一边写Leetcode题目,还好第 304 场力扣周赛第一道是道简单题,不然今夜无法入睡,但是承认自己确实菜,哈哈哈哈哈哈哈哈。
2.The description of Problems
- 使数组中所有元素都等于零
给你一个非负整数数组 nums 。在一步操作中,你必须:
选出一个正整数 x ,x 需要小于或等于 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
3.My Solution
class Solution {
public:
int minimumOperations(vector<int>& nums) {
int count = 0;
int flag = 1;
int subflag = 1;
for(int i =0;i<nums.size();i++){
if(nums[i]>0){
subflag = 0;
}
}
if(subflag){
return 0;
}
while(flag){
flag = 0;
int min = 10000;
for(int i=0;i<nums.size();i++){
if(nums[i]<min && nums[i]!=0){
min = nums[i];
}
}
for(int i = 0;i<nums.size();i++){
if(nums[i]>0)
nums[i]-= min;
}
for(int i = 0;i<nums.size();i++){
if(nums[i] != 0){
flag = 1;
break;
}
}
count++;
}
return count;
}
};
边栏推荐
- 很有意思的经历,很有意思的项目--文件夹对比工具
- 2022 NPDP take an examination of how the results?How to query?
- IMU预积分的简单理解
- 递归检查配置项是否更变并替换
- analog IC layout
- C#测试项目中属性的用法
- 搭建zabbix监控及邮件报警(超详细教学)
- Nanoprobes Polyhistidine (His-) Tag: Recombinant Protein Detection Protocol
- Duplicate entry ‘XXX‘ for key ‘XXX.PRIMARY‘解决方案。
- 国标GB28181协议EasyGBS平台兼容老版本收流端口的功能实现
猜你喜欢
随机推荐
一次SQL优化,数据库查询速度提升 60 倍
analog IC layout-Environmental noise
简单的页面跳转活动
2022 NPDP take an examination of how the results?How to query?
MySQL index optimization in practice
咨询cdc for oracle,增量同步scan.startup.mode只有initial和la
2W字!梳理50道经典计算机网络面试题(收藏版)
AcWing 1053. 修复DNA 题解(状态机DP、AC自动机)
【Koltin Flow(三)】Flow操作符之中间操作符(一)
cadence landscape bindkey
OperatingSystemMXBean获取系统性能指标
aws s3 upload file
有人知道HTML怎么到MYSQL数据库吗? (NODEJS)
How engineers treat open source
OperatingSystemMXBean to get system performance metrics
Install mysql using docker
IPFS部署及文件上传(golang)
CASE2023
数值积分方法:欧拉积分、中点积分和龙格-库塔法积分
OC中new和init的区别









