当前位置:网站首页>第 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;
}
};
边栏推荐
猜你喜欢
随机推荐
mysql 查看死锁
EFCore 反向工程
2022牛客多校四_G M
Nanoprobes丨1-mercapto-(triethylene glycol) methyl ether functionalized gold nanoparticles
淘宝详情.
svm.SVC应用实践1--乳腺癌检测
PAT甲级打卡-1001-1004
[LeetCode] 94. Inorder traversal of binary tree
架构:微服务网关(SIA-Gateway)简介
Nacos源码分析专题(二)-服务注册
MySQL八股文背诵版
Tree Chain Segmentation-
IMU预积分的简单理解
29. 删除链表中重复的节点
Docker-compose安装mysql
22-08-01 西安 尚医通(01)跨域配置、Swagger2、R类、统一异常处理和自定义异常、Logback日志
VPS8505 微功率隔离电源隔离芯片 2.3-6V IN /24V/1A 功率管
* Compare version numbers
Curriculum Vitae;CV
240...循迹









