179. Largest Number

AlphaGooo 發布于2019-08-14 14:09 / 859人閱讀

摘要：后來轉念一想，直接比較兩個數拼成的結果不就好了，長度一樣，所以省去了很多麻煩。程序如下直接暴力地把兩個數合成一個看哪個結果大，然后按大的結果的順序輸出，省很多比較因為第一個數為最大數，如果最大數為那么結果必然為

這道題開始想容易陷入一個誤區：我要怎么比較這兩個多帶帶的數，使得它們拼起來的結果最大呢？然而如果真的仔細比較這兩個數最后得出一個結論，代碼會很長，樓主已經試過了。。。后來轉念一想，直接比較兩個數拼成的結果不就好了，長度一樣，所以省去了很多麻煩。程序如下：

public String largestNumber(int[] nums) {
        //直接暴力地把兩個數合成一個String看哪個結果大，然后按大的結果的順序輸出，省很多比較
        PriorityQueue pq = new PriorityQueue(nums.length, new Comparator() {
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str2.compareTo(str1);
            }
        });
        
        for (int i = 0; i < nums.length; i++) {
            pq.add(Integer.toString(nums[i]));
        }
        
        StringBuilder sb = new StringBuilder();
        while (!pq.isEmpty()) {
            sb.append(pq.poll());
        }
        //因為第一個數為最大數，如果最大數為0, 那么結果必然為0
        if (sb.charAt(0) == "0") {
            return "0";
        }
        
        return sb.toString();
    }

云服務器 GPU云服務器 Largest cdn179 number number用法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64842.html

leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
[Leetcode] Largest Number 最大整數

摘要：拼接比較法復雜度時間空間思路要拼成最大數，我們只要讓較大的數排在前面，較小的數排在后面就行。注意如果排序后第一個數是，則直接返回，因為后面的數只有可能是了。 Largest Number Given a list of non negative integers, arrange them such that they form the largest number. For exa...

wuyumin 2019-08-14 12:40 評論0 收藏0
【5 kyu】Largest 5 digit number in a series

摘要：原題目題目找出一個數值該數值將以字符串的形式傳入中最大的五位數。如果數字的位數小于，則直接返回該數值如果數字的位數不小于六位，則依次截取連續的位數，求取最大值對比中使用了遞歸。原題目 In the following 6 digit number:28391091 is the greatest sequence of 2 digits. In the following 10 di...

impig33 2019-08-21 17:16 評論0 收藏0
[LintCode/LeetCode] Largest Number [Comparator的使用]

摘要：先將轉化為，否則無法使用，其實轉為也可以，這里用為例。然后就是最關鍵的一步創造一個，用以從大到小排列所有的元素。注意這里的順序不能變。再將排列好的元素放入一個里，然后將轉化為。 Problem Given a list of non negative integers, arrange them such that they form the largest number. Examp...

xietao3 2019-08-14 15:21 評論0 收藏0
[LintCode] Top k Largest Numbers II

Problem Implement a data structure, provide two interfaces: add(number). Add a new number in the data structure.topk(). Return the top k largest numbers in this data structure. k is given when we crea...

jindong 2019-08-15 14:23 評論0 收藏0