python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表?

拼搏现实的明天。 2022-10-31 15:58 93阅读 0赞

以下代码基于:

第一次左右合并得到中间结果

下一个合并中间结果和中间结果

代码

def Merge3Way(left,middle,right):

"""Takes three lists that are sorted in decreasing order and merges them into

one list ordered largest to smallest"""

\# Step 1: Merge left & right

res\_1 = \[\]

left\_ind, right\_ind = 0, 0

while left\_ind < len(left) and right\_ind < len(right):

if left\[left\_ind\] > right\[right\_ind\]:

res\_1.append(left\[left\_ind\])

left\_ind += 1

else:

res\_1.append(right\[right\_ind\])

right\_ind += 1

for left\_ind in range(left\_ind, len(left)):

res\_1.append(left\[left\_ind\])

for right\_ind in range(right\_ind, len(right)):

res\_1.append(left\[right\_index\])

\# Step 2: Merge intermediate result and middle

res\_2 = \[\]

res\_ind, middle\_ind = 0, 0

while res\_ind < len(res\_1) and middle\_ind < len(middle):

if res\_1\[res\_ind\] > middle\[middle\_ind\]:

res\_2.append(res\_1\[res\_ind\])

res\_ind += 1

else:

res\_2.append(middle\[middle\_ind\])

middle\_ind += 1

for res\_ind in range(res\_ind, len(res\_1)):

res\_2.append(res\_1\[res\_ind\])

for middle\_index in range(middle\_ind, len(middle)):

res\_2.append(middle\[middle\_ind\])

return res\_2

试验

result = Merge3Way(\[3,2,1\],\[6,5,4\],\[9,8,7\])

print(result)

\# Output: \[9, 8, 7, 6, 5, 4, 3, 2, 1\]

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关 665. 非递减数列

> 给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 > 我们是这样定义一个非递减数列的：对于数组中任

深藏阁楼爱情的钟/ 2024年04月01日 12:50/ 0 赞/ 34 阅读

相关使用 flatMap() 将嵌套的列表合并成一个新的列表

`flatMap()` 是Java 8中Stream API中的一个中间操作，用于将嵌套集合的元素合并成一个扁平化的流，其中每个元素都是由嵌套集合中的元素组成的。 `flat

女爷i/ 2024年03月22日 15:41/ 0 赞/ 11 阅读

相关 665. 非递减数列

给你一个长度为 `n` 的整数数组，请你判断在最多改变 `1` 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 `i`

以你之姓@/ 2023年10月05日 19:24/ 0 赞/ 5 阅读

相关 JAVA中将两个列表(List)合并为一个列表

JAVA中将两个列表(List)合并为一个列表我是总结和简化这篇文章，再比较了add和addAll方法 > https://blog.csdn.net/cunchi4

秒速五厘米/ 2023年09月26日 10:54/ 0 赞/ 18 阅读

相关 python 将一个列表切割成随机指定长度的多个列表

1.将列表list1划分为长度分别为2，2，3的三个字列表 list1 = [1, 2, 3, 4, 5, 6, 7] list2 = [2,2,3]

浅浅的花香味﹌/ 2022年12月19日 06:23/ 0 赞/ 166 阅读

相关 665. 非递减数列

文章目录 665. 非递减数列示例 1: 示例 2: 解题思路 1.nums\[

妖狐艹你老母/ 2022年11月03日 11:56/ 0 赞/ 116 阅读

相关 python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表?

以下代码基于: 第一次左右合并得到中间结果下一个合并中间结果和中间结果代码 def Merge3Way(left,middle,right): """Takes

拼搏现实的明天。/ 2022年10月31日 15:58/ 0 赞/ 94 阅读

相关自动递增和递减

自动递增和递减递增和递减运算是两种快捷运算(常被成为自动递增和自动递减运算)。其中递减操作是“–”,递增操作符是“++”。这两个操作符各有两种使用方式，通常称

小咪咪/ 2022年05月28日 04:24/ 0 赞/ 136 阅读

相关 laravel递增或者递减

//递增 User::where(['id'=>1])->increment('stock'); //指定增量 User::where(['id

落日映苍穹つ/ 2022年03月19日 03:20/ 0 赞/ 302 阅读

相关非递减排序问题

非递减排序问题学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排

一时失言乱红尘/ 2022年01月21日 08:17/ 0 赞/ 171 阅读