「Leetcode」976. Largest Perimeter Triangle(C++)

分析

好久不刷题真的思维僵化,要考虑到这样一个结论:如果递增的三个数\(x_i,x_{i+1},x_{i+2}\)不符合题意,那么最大的两边之差一定大于等于第一条边,那么任何比第一条边小的都不能成立。这样一来,递增排序,然后线性找就可以了。

代码

class Solution
{
public:
    int largestPerimeter(vector<int>& A)
    {
        int ans=0;
        sort(A.begin(),A.end());
        for(int i=A.size()-3;i>=0;i--)
        {
            if(A[i]+A[i+1]>A[i+2])
            {
                ans = A[i]+A[i+1]+A[i+2];
                break;
            }
        }
        return ans;
    }
};

原文地址:https://www.cnblogs.com/samhx/p/leetcode-0976.html

时间: 2024-11-11 04:22:26

「Leetcode」976. Largest Perimeter Triangle(C++)的相关文章

「Leetcode」975. Odd Even Jump(Java)

分析 注意到跳跃的方向是一致的,所以我们需要维护一个数接下来跳到哪里去的问题.换句话说,就是对于一个数\(A_i\),比它大的最小值\(A_j\)是谁?或者反过来. 这里有两种方案,一种是单调栈,简单说一下思路:维护一个递减的单调栈,每次放入元素时将比它大的栈顶元素弹出(说明这些元素都能在递减的情况下都能跳到它),直到没有元素或者没有符合条件的元素位置.反过来依然,然后扫一遍就可以了. 这里采用Java的TreeMap解决问题(也就是c++的map).我们倒过来遍历一遍这个数组,那么只要Tree

「Leetcode」13. Roman to Integer(Java)

分析 把具体的情况一个一个实现即可,没有什么幺蛾子. 代码 class Solution { public int romanToInt(String s) { int ans = 0; for (int i=0; i!=s.length(); ++i) { switch(s.charAt(i)) { case 'I': if(i<s.length()-1 && (s.charAt(i+1)=='X' || s.charAt(i+1)=='V')) { ans--; break; }

LeetCode 976. Largest Perimeter Triangle

976. Largest Perimeter Triangle(三角形的最大周长) 链接 https://leetcode-cn.com/problems/largest-perimeter-triangle 题目 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的.面积不为零的三角形的最大周长. 如果不能形成任何面积不为零的三角形,返回?0. 示例 1: 输入:[2,1,2] 输出:5 示例 2: 输入:[1,2,1] 输出:0 示例 3: 输入:[3,2,3,4] 输出:10

【Leetcode_easy】976. Largest Perimeter Triangle

problem 976. Largest Perimeter Triangle solution: class Solution { public: int largestPerimeter(vector<int>& A) { sort(A.begin(), A.end());//decrease. for(int i=A.size()-1; i>1; i--) { if(A[i]<A[i-1]+A[i-2]) return A[i]+A[i-1]+A[i-2]; } re

LeetCode OJ:Pascal&#39;s Triangle(帕斯卡三角)

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 帕斯卡三角,很简单的问题,见代码: 1 class Solution { 2 public: 3 vector<vector<int>> generate(int numRows) {

「android」ubuntu下使用svn(转)

转自”https://yq.aliyun.com/articles/33259“ 查看系统版本: uname -a (Linux查看版本当前操作系统内核信息) cat /proc/version (Linux查看当前操作系统版本信息) 1.首先需要安装Ubuntu SVN.Ubuntu下的SVN安装十分简单,sudo apt-get install subversion,然后根据提示一步一步,就完成了Ubuntu SVN的安装: 2.检出文件(checkout). 使用命令:svn co htt

「LuoguP1429」 平面最近点对(加强版)

题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n:2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开. 输出格式: 仅一行,一个实数,表示最短距离,精确到小数点后面4位. 输入输出样例 输入样例#1: 复制 3 1 1 1 2 2 2 输出样例#1: 复制 1.0000 说明 0<=x,y<=10^9 题解 考场清晰的记得以前听过,并且记错做法还觉得

LeetCode 976. Largest Perimeter Triangle (三角形的最大周长)

题目标签:Array 题目给了我们一个 边长的 array, 让我们找出 最大边长和的三角形,当然前提得是这三条边能组成三角形.如果array 里得边长组成不了三角形,返回0. 最直接的理解就是,找到三条最长的边,再判断是不是能够组成三角形,如果不行,继续去找更小得边. 所以维护三个max1,max2,max3,然后利用 “任意两边之和大于第三边” 来判断. 具体看code. Java Solution: Runtime beats 99.57% 完成日期:2/11/2019 关键点:“任意两边

leetcode——Reverse Integer 反转整数数字(AC)

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 这个题比较简单,考虑特殊情况如12000,注意检查反转后数字是否会越界溢出.代码如下: class Solution { public: int reverse(int x) { bool minus = false; short int splitNum[10]; int i = 0, j = 0; unsign