面向对象编程 Python 示例教程 – 区间插入
面向对象编程的Python实例教程
面向对象编程的Python实例-区间的插入
一、面向对象编程的Python实例描述
Python实例-区间插入的描述
给出一个无重叠的,按照区间起始端点排序的列表。
在列表中插入一个新的区间,可以确保列表中的区间。
新的列表区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
二、面向对象编程的Python实例的示例
Python实例:区间的插入示例如下所示
- 示例一
- 示例二
三、面向对象编程的Python实例的编写过程
3.1 本文的集成编译环境
本文的编译环境使用的是集成开发环境是: PyCharm 2021.1.1 x64
pycharm具有的特点如下所示
- 编码协助
- 项目代码导航
- 代码分析
- Python重构
- 支持Django
- 支持Google App引擎
- 集成版本控制
- 图形页面调试器
- 集成的单元测试
3.2 编写Interval类
class Interval(object):
def __init__(self, start, end):
self.start = start
self.end = end
def get(self):
String = '(' + str(self.start) + ',' + str(self.end) + ')'
return String
def equals(self, Intervalx):
if self.start == Intervalx.start and self.end == Intervalx.end:
return 1
else:
return 0
3.3 编写Solution类
class Solution:
def insert(self, intervals, newInterval):
results = []
insterPos = 0
for interval in intervals:
if interval.end < newInterval.start:
results.append(interval)
insterPos += 1
elif interval.start > newInterval.end:
results.append(interval)
else:
newInterval.start = min(interval.start, newInterval.start)
newInterval.end = max(interval.end, newInterval.end)
results.insert(insterPos, newInterval)
return results
3.4 编写textOutput函数
def textOutput():
print('- 给出一个无重叠的,按照区间起始端点排序的列表。')
print('在列表中插入一个新的区间,可以确保列表中的区间。'
print('新的列表区间仍然有序且不重叠(如果有必要的话,可以合并区间)。')
3.5 编写Main函数
def Main():
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 编写调用Main的代码
if __name__ == '__main__':
Main()
3.7 面向对象编程实例的运行结果
Python实例: 插入区间
给出一个无重叠的,按照区间起始端点排序的列表。
在列表中插入一个新的区间,可以确保列表中的区间。
新的列表区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
Python实例-区间的插入运行结果
输入: [ (1,2) , (5,9) ] (1,9)
输出: [ (1,9) ]
Process finished with exit code 0
四、面向对象编程的Python实例的总结
本文主要讲解了面向对象编程的Python实例:区间的插入
区间使用一个列表表示
列表是有序的
定义了Interval、Solution类
在类中定义了相关的方法、构造函数
在程序中编写了相应的自定义的主函数
本文到这里就结束啦。
希望本文的面向对象编程的Python实例可以让你快速掌握Python面向对象的编程。