LeetCode Third Maximum Number

题意：求数组中第三大的数，重复的数不算

思路：用三个变量记录第一大，第二大，第三大的数，在遍历数据过程中更新这三个值。

具体代码如下：

public class Solution
{public int thirdMax(int[] nums){long first, second, third;first = second = third = Long.MIN_VALUE;for (int num : nums){if (num == first || num == second || num == third) continue;if (num > first){third = second;second = first;first = num;}else if (num > second){third = second;second = num;}else if (num > third) third = num;}return (third == Long.MIN_VALUE) ? (int)first : (int)third;}
}

LeetCode Third Maximum Number相关推荐

leetcode 1937. Maximum Number of Points with Cost
题目解法:暴力动态规划,tle 三维的dp,提交不能通过 class Solution {public:long long maxPoints(vector<vector<int> ...
LeetCode 第201次周赛 1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
Leetcode 1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target 题目描述思路周赛代码优化代码 ...
leetcode 330. Patching Array | 1798. Maximum Number of Consecutive Values You Can Make
1798. Maximum Number of Consecutive Values You Can Make | 1798. 你能构造出连续值的最大数目 https://leetcode.com/p ...
LeetCode——1937. 扣分后的最大得分(Maximum Number of Points with Cost)[中等]——分析及代码（Java）
LeetCode--1937. 扣分后的最大得分[Maximum Number of Points with Cost][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 ( ...
LeetCode 414. Third Maximum Number
题目: Given a non-empty array of integers, return the third maximum number in this array. If it does n ...
C#LeetCode刷题之#414-第三大的数（Third Maximum Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3710 访问. 给定一个非空数组,返回此数组中第三大的数.如果不存 ...
LeetCode | 414. Third Maximum Number
. 题目 Given an integer array nums, return the third distinct maximum number in this array. If the thi ...
LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...
【动态规划】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray 原题描述(求子序列最大和/最大子串):Find the contiguous subarray within an array (conta ...

LeetCode Third Maximum Number

LeetCode Third Maximum Number相关推荐

最新文章

热门文章