当前位置:网站首页>第 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;
}
};
边栏推荐
猜你喜欢
随机推荐
【LeetCode】104.二叉树的最大深度
BioVendor Human Club Cellular Protein (CC16) Elisa Kit Research Fields
四元数、罗德里格斯公式、欧拉角、旋转矩阵推导和资料
VPS8702 VPSC(源特科技)电源管理(PMIC) 封装SOT23-6
有人知道HTML怎么到MYSQL数据库吗? (NODEJS)
Lombok
淘宝详情.
Flask入门学习教程
MySQL六脉神剑,SQL通关大总结
2022.8.1-----leetcode.1374
NAS和私有云盘的区别?1篇文章说清楚
1688以图搜货
Tree Chain Segmentation-
架构:分布式任务调度系统(SIA-Task)简介
analog IC layout
极大似然估计
mysql使用on duplicate key update批量更新数据
Nanoprobes丨1-mercapto-(triethylene glycol) methyl ether functionalized gold nanoparticles
OperatingSystemMXBean获取系统性能指标
2022 NPDP take an examination of how the results?How to query?