Python面向?qū)ο缶幊讨畢^(qū)間的插入詳解

第Python面向?qū)ο缶幊讨畢^(qū)間的插入詳解目錄一、面向?qū)ο缶幊痰腜ython實例描述二、面向?qū)ο缶幊痰腜ython實例的示例三、面向?qū)ο缶幊痰腜ython實例的編寫過程3.1本文的集成編譯環(huán)境3.2編寫Interval類3.3編寫Solution類3.4編寫textOutput函數(shù)3.5編寫Main函數(shù)3.6編寫調(diào)用Main的代碼3.7面向?qū)ο缶幊虒嵗倪\行結(jié)果四、面向?qū)ο缶幊痰腜ython實例的總結(jié)

一、面向?qū)ο缶幊痰腜ython實例描述

Python實例-區(qū)間插入的描述

給出一個無重疊的，按照區(qū)間起始端點排序的列表。

在列表中插入一個新的區(qū)間，可以確保列表中的區(qū)間。

新的列表區(qū)間仍然有序且不重疊(如果有必要的話，可以合并區(qū)間)。

二、面向?qū)ο缶幊痰腜ython實例的示例

Python實例：區(qū)間的插入示例如下所示

示例一

輸入：(2,5)插入：[(1,2),(5,9)]輸出：[(1,9)]

示例二

輸入：(3,4)插入：[(1,2),(5,9)]輸出：[(1,2),(3,4),(5,9)]

三、面向?qū)ο缶幊痰腜ython實例的編寫過程

3.1本文的集成編譯環(huán)境

本文的編譯環(huán)境使用的是集成開發(fā)環(huán)境是:PyCharm2025.1.1x64

pycharm具有的特點如下所示

1.編碼協(xié)助

其提供了一個帶編碼補全，代碼片段，支持代碼折疊和分割窗口的智能、可配置的編輯器，可幫助用戶更快更輕松的完成編碼工作。

2.項目代碼導(dǎo)航

該IDE可幫助用戶即時從一個文件導(dǎo)航至另一個，從一個方法至其申明或者用法甚至可以穿過類的層次。

若用戶學(xué)會使用其提供的快捷鍵的話甚至能更快。

3.代碼分析

用戶可使用其編碼語法，錯誤高亮，智能檢測以及一鍵式代碼快速補全建議，使得編碼更優(yōu)化。

4.Python重構(gòu)

有了該功能，用戶便能在項目范圍內(nèi)輕松進行重命名，提取方法/超類，導(dǎo)入域/變量/常量，移動和前推/后退重構(gòu)。

5.支持Django

有了它自帶的HTML，CSS和JavaScript編輯器，用戶可以更快速的通過Django框架進行Web開發(fā)。

此外，其還能支持CoffeeScript，Mako和Jinja2。

6.支持GoogleApp引擎

用戶可選擇使用Python2.5或者2.7運行環(huán)境，為GoogleApp引擎進行應(yīng)用程序的開發(fā)，并執(zhí)行例行程序部署工作。

7.集成版本控制

登入，錄出，視圖拆分與合并所有這些功能都能在其統(tǒng)一的VCS用戶界面（可用于Mercurial，Subversion，Git，Perforce和其他的SCM）中得到。

8.圖形頁面調(diào)試器

用戶可以用其自帶的功能全面的調(diào)試器對Python或者Django應(yīng)用程序以及測試單元進行調(diào)整，該調(diào)試器帶斷點，步進，多畫面視圖，窗口以及評估表達式。

9.集成的單元測試

用戶可以在一個文件夾運行一個測試文件，單個測試類，一個方法或者所有測試項目。

可自定義可擴展

可綁定了Textmate，NetBeans，EclipseEmacs鍵盤主盤，以及Vi/Vim仿真插件。

3.2編寫Interval類

classInterval(object):

def__init__(self,start,end):

self.start=start

self.end=end

defget(self):

String='('+str(self.start)+','+str(self.end)+')'

returnString

defequals(self,Intervalx):

ifself.start==Intervalx.startandself.end==Intervalx.end:

return1

else:

return0

3.3編寫Solution類

classSolution:

definsert(self,intervals,newInterval):

results=[]

insterPos=0

forintervalinintervals:

ifinterval.endnewInterval.start:

results.append(interval)

insterPos+=1

elifinterval.startnewInterval.end:

results.append(interval)

else:

newInterval.start=min(interval.start,newInterval.start)

newInterval.end=max(interval.end,newInterval.end)

results.insert(insterPos,newInterval)

returnresults

3.4編寫textOutput函數(shù)

deftextOutput():

print('-給出一個無重疊的，按照區(qū)間起始端點排序的列表。')

print('在列表中插入一個新的區(qū)間，可以確保列表中的區(qū)間。'

print('新的列表區(qū)間仍然有序且不重疊(如果有必要的話，可以合并區(qū)間)。')

3.5編寫Main函數(shù)

defMain():

textOutput()

solution=Solution()

interval1=Interval(1,2)

interval2=Interval(5,9)

interval3=Interval(2,5)

results=solution.insert([interval1,interval2],interval3)

print('輸入:[',interval1.get(),',',interval2.get(),']','',interval3.get())

print('輸出:[',results[0].get(),']')

3.6編寫調(diào)用Main的代碼

if__name__=='__main__':

Main()

3.7面向?qū)ο缶幊虒嵗倪\行結(jié)果

Python實例:插入?yún)^(qū)間

給出一個無重疊的，按照區(qū)間起始端點排序的列表。

在列表中插入一個新的區(qū)間，可以確保列表中的區(qū)間。

新的列表區(qū)間仍然有序且不重疊(如果有必要的話，可以合并區(qū)間)。

Python實例-區(qū)間的插入運行結(jié)果

輸入:[(1,2),(5,9)](1,9)

輸出:[(1,9)]

Processfinishedwith