移动宝石解锁问题

最新推荐文章于 2025-03-16 09:59:25 发布

JuninC

最新推荐文章于 2025-03-16 09:59:25 发布

阅读量187

点赞数

文章标签： python list

本文链接：https://blog.csdn.net/qq_39499407/article/details/124569133

版权

该文章探讨了一种将宝石按大小顺序放置的算法。首先，`fail` 函数用于检查排序是否正确，通过对比原序列与逆序后的序列来判断。接着，`second_lock` 函数实现了将最小的宝石依次放入目标列表，直到所有宝石都被处理。在过程中，如果遇到比当前最小值大的宝石，则将已排序的部分回填到剩余宝石中。最后，如果无法找到合适位置，返回失败状态。文章提供了一个详细的过程解析和代码实现。

摘要由CSDN通过智能技术生成

文章目录

将左侧宝石放入右侧槽中，顺序由小到大
总结

将左侧宝石放入右侧槽中，顺序由小到大

def fail(store):
    store1=sorted(store,reverse=True)
    for i in range(len(store)):
        if store[i]!=store1[i]:
            return True
    return False
def second_lock(gems):
    destination=[]
    store=[]
    left_gems=gems
    store_length=0
    while left_gems:
        min_index=left_gems.index(min(left_gems))
        while store and store[-1]<min(left_gems):
                m=store.pop()
                destination.append(m)
        if left_gems:
            destination.append(min(left_gems))
        if min_index<len(left_gems)-1:
            store.extend(list(reversed(left_gems[min_index+1:])))
            store_length=len(store) if len(store)>=store_length else store_length
            if fail(store):
                return (False,-1)
        left_gems=left_gems[:min_index]
        if not left_gems:
            return (True,store_length)