目錄

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

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

本文題目：leetcode：1754.構(gòu)造字典序最大的合并字符串【貪心】-創(chuàng)新互聯(lián)
瀏覽路徑：http://jinyejixie.com/article6/ddecog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷推廣、微信公眾號(hào)、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、企業(yè)網(wǎng)站制作、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)