目錄

• 題目截圖
• 題目分析
• java
• python
• 總結(jié)

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶，將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：申請(qǐng)域名、網(wǎng)頁(yè)空間、營(yíng)銷(xiāo)軟件、網(wǎng)站建設(shè)、云縣網(wǎng)站維護(hù)、網(wǎng)站推廣。題目截圖

題目分析

• 簡(jiǎn)單地比較當(dāng)前位置不行！
• 要看后面所有的substring哪個(gè)更大，就選哪個(gè)！
• 因?yàn)檫@樣才可以引導(dǎo)指針走向較大的一方！

java

class Solution {public String largestMerge(String word1, String word2) {StringBuilder sb = new StringBuilder();
        int i = 0, j = 0;
        while (i< word1.length() || j< word2.length()) {if (i< word1.length() && word1.substring(i).compareTo(word2.substring(j)) >0) {sb.append(word1.charAt(i));
                ++i;
            } else {sb.append(word2.charAt(j));
                ++j;
            }
        }
        return sb.toString();
    }
}

python

class Solution:
    def largestMerge(self, word1: str, word2: str) ->str:
        # 貪心！
        merge = ''
        i, j, m, n = 0, 0, len(word1), len(word2)
        while i< m or j< n:
            # 表明沿著這個(gè)方向效益大！
            if word1[i:] >word2[j:]:
                merge += word1[i]
                i += 1
            else:
                merge += word2[j]
                j += 1
        return merge

總結(jié)

• 千奇百怪的貪心。。。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站題目：leetcode：1754.構(gòu)造字典序最大的合并字符串【貪心】-創(chuàng)新互聯(lián)
轉(zhuǎn)載注明：http://m.br277.com/article/ddecog.html