99精品伊人亚洲|最近国产中文炮友|九草在线视频支援|AV网站大全最新|美女黄片免费观看|国产精品资源视频|精彩无码视频一区|91大神在线后入|伊人终合在线播放|久草综合久久中文

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫(xiě)文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

LeetCode初級(jí)算法-鏈表02:合并兩個(gè)有序鏈表

電子設(shè)計(jì) ? 來(lái)源:電子設(shè)計(jì) ? 作者:電子設(shè)計(jì) ? 2020-12-10 22:23 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

LeetCode初級(jí)算法--鏈表02:合并兩個(gè)有序鏈表

一、引子

這是由LeetCode官方推出的的經(jīng)典面試題目清單~
這個(gè)模塊對(duì)應(yīng)的是探索的初級(jí)算法~旨在幫助入門(mén)算法。我們第一遍刷的是leetcode推薦的題目。

二、題目

將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。

示例:

輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4

1、思路

首先我們看到的數(shù)一個(gè)有序的鏈表,所以我們可以先比較兩個(gè)鏈表長(zhǎng)度相等的部分,按照順序進(jìn)行排列,對(duì)于剩下一個(gè)鏈表的部分,直接插入到最終的鏈表中,詳細(xì)過(guò)程見(jiàn)代碼。

2、編程實(shí)現(xiàn)

python

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        new_head = ListNode(0)
        #返回的是合并后的列表 所以讓一個(gè)節(jié)點(diǎn)等于這個(gè)空的節(jié)點(diǎn)
        pHead = new_head
        #進(jìn)行排序
        while l1 and l2:
            if l1.val > l2.val:
                new_head.next = l2
                l2 = l2.next
            else:
                new_head.next = l1
                l1 = l1.next
            new_head = new_head.next
        # 遍歷剩下沒(méi)遍歷的列表
        if l1:
            new_head.next = l1
        elif l2:
            new_head.next = l2
        return pHead.next

分享技術(shù),樂(lè)享生活:我們的公眾號(hào)計(jì)算機(jī)視覺(jué)這件小事每周推送“AI”系列資訊類(lèi)文章,歡迎您的關(guān)注!

本文由博客一文多發(fā)平臺(tái) OpenWrite 發(fā)布!

審核編輯 黃昊宇
聲明:本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 人工智能
    +關(guān)注

    關(guān)注

    1806

    文章

    49014

    瀏覽量

    249419
  • 機(jī)器學(xué)習(xí)

    關(guān)注

    66

    文章

    8503

    瀏覽量

    134601
  • 深度學(xué)習(xí)
    +關(guān)注

    關(guān)注

    73

    文章

    5561

    瀏覽量

    122794
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評(píng)論

    相關(guān)推薦
    熱點(diǎn)推薦

    富士通合并兩個(gè)SAP系統(tǒng),簡(jiǎn)化其在德國(guó)的業(yè)務(wù)結(jié)構(gòu)

    富士通與SNP合作,采用BLUEFIELD?方法,五個(gè)月內(nèi)成功合并家德國(guó)子公司SAP系統(tǒng),實(shí)現(xiàn)快速遷移、高效合作、極短停機(jī)時(shí)間和業(yè)務(wù)連續(xù)性,增強(qiáng)了數(shù)字化轉(zhuǎn)型競(jìng)爭(zhēng)力。
    的頭像 發(fā)表于 03-05 17:00 ?414次閱讀

    使用ADS1281做調(diào)制器,兩個(gè)調(diào)制器都是輸出1位的數(shù)據(jù)流,那合并之后數(shù)據(jù)流是幾位的呢?

    我想使用ADS1281做調(diào)制器,datasheet上寫(xiě)的輸出需要合并兩個(gè)階的調(diào)制器:Y[n]=3M0[n-2]-6M0[n-3]+4M0[n-4]+9(M1[n]-2M1[n-1]+M1[n-2
    發(fā)表于 02-05 09:10

    兩個(gè)不同頻率晶振靠的近會(huì)怎樣

    晶振的振蕩本質(zhì)上是一種機(jī)械振動(dòng)(在壓電晶體層面)。當(dāng)兩個(gè)晶振靠得很近時(shí),它們的機(jī)械振動(dòng)可能會(huì)相互影響。一個(gè)晶振的振動(dòng)可能會(huì)通過(guò)電路板或者外殼等介質(zhì)傳遞給另一個(gè)晶振,從而改變另一個(gè)晶振的
    的頭像 發(fā)表于 01-20 13:55 ?1619次閱讀
    <b class='flag-5'>兩個(gè)</b>不同頻率晶振靠的近會(huì)怎樣

    ads1013有兩個(gè)模擬輸入,可以接不同的兩個(gè)模擬輸入嗎?

    ads1013有兩個(gè)模擬輸入,可以接不同的兩個(gè)模擬輸入嗎,驅(qū)動(dòng)程序中怎么分別讀兩個(gè)模擬輸入的轉(zhuǎn)換結(jié)果?
    發(fā)表于 12-02 08:02

    兩個(gè)開(kāi)關(guān)電源可以并聯(lián)使用嗎

    兩個(gè)開(kāi)關(guān)電源并聯(lián)使用是一個(gè)相對(duì)復(fù)雜的話題,涉及到電子電路設(shè)計(jì)、電源管理、安全規(guī)范等多個(gè)方面。 1. 開(kāi)關(guān)電源的基本原理 開(kāi)關(guān)電源是一種通過(guò)電子開(kāi)關(guān)元件(如晶體管、MOSFET等)快速切換來(lái)控制電流
    的頭像 發(fā)表于 10-09 16:04 ?4791次閱讀

    單相電機(jī)兩個(gè)繞組都在定子上嗎

    單相電機(jī)的兩個(gè)繞組,即起動(dòng)線圈(或稱(chēng)為輔助繞組、副繞組)和運(yùn)行線圈(或稱(chēng)為主繞組),都位于定子上 。這兩個(gè)繞組在電機(jī)中起著關(guān)鍵作用,共同協(xié)作以產(chǎn)生旋轉(zhuǎn)磁場(chǎng),從而使電機(jī)能夠運(yùn)轉(zhuǎn)。 單相電機(jī)通常由一個(gè)
    的頭像 發(fā)表于 09-03 15:10 ?2176次閱讀

    ad如何設(shè)置兩個(gè)元器件的距離

    在Altium Designer(簡(jiǎn)稱(chēng)AD)中設(shè)置兩個(gè)元器件之間的距離,主要是通過(guò)設(shè)置元器件間的安全間距(Clearance)規(guī)則來(lái)實(shí)現(xiàn)的。這個(gè)規(guī)則定義了元器件之間、元器件與走線之間以及其他設(shè)計(jì)元素
    的頭像 發(fā)表于 09-02 15:31 ?1.7w次閱讀

    功放機(jī)AB兩個(gè)聲道輸出怎么接

    功放機(jī)AB兩個(gè)聲道輸出的接線方式,主要取決于您想要實(shí)現(xiàn)的音頻效果以及音箱的配置。以下將詳細(xì)介紹幾種常見(jiàn)的接線方式,以及它們各自的特點(diǎn)和適用場(chǎng)景。 一、基礎(chǔ)接線方式 在大多數(shù)情況下,功放機(jī)的AB兩個(gè)
    的頭像 發(fā)表于 08-23 10:40 ?9316次閱讀

    單穩(wěn)態(tài)觸發(fā)器的兩個(gè)工作狀態(tài)是什么

    單穩(wěn)態(tài)觸發(fā)器是一種數(shù)字邏輯電路,廣泛應(yīng)用于各種電子設(shè)備和系統(tǒng)中。它具有兩個(gè)工作狀態(tài):穩(wěn)定狀態(tài)和暫態(tài)狀態(tài)。 單穩(wěn)態(tài)觸發(fā)器的工作原理 單穩(wěn)態(tài)觸發(fā)器是一種具有兩個(gè)穩(wěn)定狀態(tài)的觸發(fā)器,其中一個(gè)狀態(tài)是穩(wěn)定狀態(tài)
    的頭像 發(fā)表于 08-22 10:11 ?1159次閱讀

    20.3-使用兩個(gè)通道進(jìn)行電磁循跡 智能車(chē)競(jìng)賽 電磁桿原理圖 電磁循跡小車(chē) STM32電磁小車(chē) 電磁循跡算法

    20.3-使用兩個(gè)通道進(jìn)行電磁循跡 智能車(chē)競(jìng)賽 電磁桿原理圖 電磁循跡小車(chē) 智能車(chē)電磁組 STM32電磁小車(chē) 電磁循跡小車(chē) 電磁循跡算法 智能車(chē)環(huán)島 智能車(chē)比賽規(guī)則 歸一化處理 差比和計(jì)算 PID算
    的頭像 發(fā)表于 08-20 10:56 ?1420次閱讀
    20.3-使用<b class='flag-5'>兩個(gè)</b>通道進(jìn)行電磁循跡 智能車(chē)競(jìng)賽 電磁桿原理圖 電磁循跡小車(chē) STM32電磁小車(chē) 電磁循跡<b class='flag-5'>算法</b>

    觸發(fā)器的兩個(gè)穩(wěn)定狀態(tài)分別是什么

    觸發(fā)器作為數(shù)字電路中的基本邏輯單元,具有兩個(gè)穩(wěn)定狀態(tài),這兩個(gè)狀態(tài)通常用于表示二進(jìn)制數(shù)碼中的0和1。
    的頭像 發(fā)表于 08-12 11:01 ?3073次閱讀

    雙穩(wěn)態(tài)電路的兩個(gè)穩(wěn)定狀態(tài)是什么

    雙穩(wěn)態(tài)電路是一種具有兩個(gè)穩(wěn)定狀態(tài)的電子電路,廣泛應(yīng)用于數(shù)字電路、通信系統(tǒng)、存儲(chǔ)器等領(lǐng)域。 雙穩(wěn)態(tài)電路的基本概念 雙穩(wěn)態(tài)電路是一種具有兩個(gè)穩(wěn)定狀態(tài)的電路,即在沒(méi)有外部輸入信號(hào)的情況下,電路可以保持在
    的頭像 發(fā)表于 08-11 15:00 ?2642次閱讀

    雙穩(wěn)態(tài)觸發(fā)器的兩個(gè)基本性質(zhì)是什么

    雙穩(wěn)態(tài)觸發(fā)器(Bistable Trigger)是一種具有兩個(gè)穩(wěn)定狀態(tài)的邏輯電路,廣泛應(yīng)用于數(shù)字電路設(shè)計(jì)中。它具有兩個(gè)基本性質(zhì):記憶性和切換性。 一、雙穩(wěn)態(tài)觸發(fā)器的基本概念 1.1 雙穩(wěn)態(tài)觸發(fā)器
    的頭像 發(fā)表于 08-11 10:08 ?1388次閱讀

    雙穩(wěn)態(tài)觸發(fā)器的兩個(gè)穩(wěn)定狀態(tài)是什么

    雙穩(wěn)態(tài)觸發(fā)器的兩個(gè)穩(wěn)定狀態(tài)通常被稱(chēng)為“0”狀態(tài)和“1”狀態(tài),這兩個(gè)狀態(tài)可以分別用來(lái)表示二進(jìn)制數(shù)碼的0和1。具體來(lái)說(shuō): 0狀態(tài) :在此狀態(tài)下,雙穩(wěn)態(tài)觸發(fā)器的輸出Q為0,而其非輸出(通常表示為Q'或Q
    的頭像 發(fā)表于 08-11 10:05 ?1931次閱讀

    如何使用SPI或UART連接兩個(gè)ESP模塊?

    我使用 ESP-WROOM-02 模塊進(jìn)行我們的項(xiàng)目。 根據(jù)我們的要求,我們需要使用 UART 或 SPI 將兩個(gè) ESP 模塊與一個(gè) ESP 模塊連接。 一個(gè)設(shè)備可以與 UART
    發(fā)表于 07-19 16:08