rust OJ实战

目录

[力扣 414. 第三大的数](#力扣 414. 第三大的数)

[力扣 628. 三个数的最大乘积](#力扣 628. 三个数的最大乘积)


力扣 414. 第三大的数

给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。

示例 1:

复制代码
输入:[3, 2, 1]
输出:1
解释:第三大的数是 1 。

示例 2:

复制代码
输入:[1, 2]
输出:2
解释:第三大的数不存在, 所以返回最大的数 2 。

示例 3:

复制代码
输入:[2, 2, 3, 1]
输出:1
解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

进阶: 你能设计一个时间复杂度 O(n) 的解决方案吗?

cpp 复制代码
impl Solution {
    pub fn third_max(nums: Vec<i32>) -> i32 {
        let mut nums=nums;
        nums.sort();
        let mut num=0;
        for i in 0..nums.len(){
            let id = nums.len()-1-i;
            if id==nums.len()-1 || nums[id]!=nums[id+1]{
                num+=1;
            }
            if(num==3){
                return nums[id];
            }
        }
        return nums[nums.len()-1];
    }
}

力扣 628. 三个数的最大乘积

给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。

示例 1:

复制代码
输入:nums = [1,2,3]
输出:6

示例 2:

复制代码
输入:nums = [1,2,3,4]
输出:24

示例 3:

复制代码
输入:nums = [-1,-2,-3]
输出:-6

提示:

  • 3 <= nums.length <= 104
  • -1000 <= nums[i] <= 1000
cpp 复制代码
impl Solution {
    pub fn maximum_product(nums: Vec<i32>) -> i32 {
        let mut nums=nums;
        nums.sort();
        let mut a = nums[0]*nums[1]*nums[nums.len()-1];
        let b = nums[nums.len()-3]*nums[nums.len()-2]*nums[nums.len()-1];
        if a<b {
            a=b;
        }
        return a;
    }
}
相关推荐
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘1 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术3 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__3 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜5 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi10 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊20 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考20 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊21 小时前
LeetCode3101~3120题目解析
java·leetcode