題目

????????給定由一些正數(shù)（代表長度）組成的數(shù)組nums，返回由其中三個長度組成的、面積不為零的三角形的最大周長 。如果不能形成任何面積不為零的三角形，則返回0。

????????示例 1：

輸入：nums = [2,1,2]
輸出：5
解釋：可以用三個邊長組成一個三角形：1 2 2。

????????示例 2：

輸入：nums = [1,2,1,10]
輸出：0
解釋：不能用任何三條邊長來構(gòu)成一個非零面積的三角形，所以返回0。

解析

????????這道題相對比較簡單，主要考察應(yīng)聘者對三角形基本性質(zhì)的理解，特別是“任意兩邊之和大于第三邊”的條件，這是判斷能否構(gòu)成三角形以及計(jì)算其周長的基礎(chǔ)。雖然直接遍歷所有三元組組合可以解決問題，但為了提高效率，可以考慮使用動態(tài)規(guī)劃，或先對數(shù)組進(jìn)行排序以減少不必要的檢查。

????????本題的解題步驟如下。

????????首先，對輸入數(shù)組nums進(jìn)行排序。這樣做的好處是：對于已排序的數(shù)組，我們可以確保在遍歷過程中，當(dāng)前元素不會小于之前檢查過的元素，從而避免重復(fù)計(jì)算和無效檢查。

????????然后，從排序后的數(shù)組中，遍歷每個元素作為可能的三角形最長邊。對于每個最長邊，我們只需檢查它之前（即更小的）兩個元素是否滿足三角形條件。若滿足，記錄當(dāng)前周長；否則，繼續(xù)遍歷。

????????最后，遍歷結(jié)束，返回最大周長。

????????這里有一些特殊情況，我們可以單獨(dú)處理：如果數(shù)組長度小于3，或者數(shù)組中的所有元素都相同，此時無法構(gòu)成面積不為零的三角形，則直接返回0。

fn get_largest_perimeter(nums: Vec<i32>) -> i32 {
    let mut nums = nums;
    nums.sort_unstable();

    if nums.len() < 3 || nums[0] == nums[nums.len() - 1] {
        return 0;
    }

    let mut max_perimeter = 0;
    for i in (2..nums.len()).rev() {
        let a = nums[i];
        let b = nums[i - 1];
        let c = nums[i - 2];
        if b + c > a && max_perimeter < a + b + c {
            max_perimeter = a + b + c;
        }
    }

    max_perimeter
}

fn main() {
    let numbers1 = vec![2, 1, 2];
    println!("{}", get_largest_perimeter(numbers1));

    let numbers2 = vec![1, 2, 1, 10];
    println!("{}", get_largest_perimeter(numbers2));
}

????????在上面的示例代碼中，定義了一個名為get_largest_perimeter的函數(shù)，用于計(jì)算由給定數(shù)組nums中的三個正數(shù)所組成的、面積不為零的三角形的最大周長。此函數(shù)接受一個類型為Vec<i32>的參數(shù)nums，表示包含正數(shù)的數(shù)組。函數(shù)返回類型為i32，表示計(jì)算得到的最大三角形周長。函數(shù)主體分為：數(shù)據(jù)預(yù)處理、特殊情況處理、遍歷與判斷以及返回結(jié)果四個部分。下面，分別進(jìn)行介紹。

????????數(shù)據(jù)預(yù)處理：首先創(chuàng)建一個可變變量nums，復(fù)制傳入的參數(shù)值。接著對nums進(jìn)行不穩(wěn)定排序，這意味著可能會改變元素的原始相對順序，但能提供更高的性能。排序后，數(shù)組中的元素按升序排列，便于后續(xù)遍歷并快速判斷能否構(gòu)成三角形。

????????特殊情況處理：如果數(shù)組長度小于3，無法選取三個數(shù)構(gòu)成三角形，因此直接返回0。如果數(shù)組的第一個元素（最小值）等于最后一個元素（最大值），說明所有元素都相等，無法構(gòu)成面積不為零的三角形，也返回0。

????????遍歷與判斷：初始化變量max_perimeter為0，用于存儲找到的最大三角形周長。使用for循環(huán)遍歷數(shù)組，從倒數(shù)第三個元素開始到倒數(shù)第一個元素。逆序遍歷是為了確保每次迭代時，a始終為當(dāng)前最大的邊長，b和c分別為較小的兩個邊長。在循環(huán)體內(nèi)，計(jì)算當(dāng)前三邊長a、b、c，并檢查它們是否滿足三角形條件：b + c > a。如果滿足條件且當(dāng)前周長大于已記錄的最大周長，則更新max_perimeter。

????????返回結(jié)果：循環(huán)結(jié)束后，返回計(jì)算得到的最大三角形周長max_perimeter。

總結(jié)

????????本題主要考察了對三角形性質(zhì)的理解，以及如何有效地處理數(shù)組元素的關(guān)系。通過排序優(yōu)化，我們可以避免大量重復(fù)計(jì)算，將時間復(fù)雜度從O(n^3)降低到O(nlogn)。文章來源地址http://www.zghlxwxcb.cn/news/detail-861263.html

到了這里，關(guān)于Rust面試寶典第8題：三角形的最大周長的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！