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;
    }
}
相关推荐
聚客AI2 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v5 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工7 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农8 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了9 小时前
AcWing学习——双指针算法
c++·算法
moonlifesudo9 小时前
322:零钱兑换(三种方法)
算法
NAGNIP1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法