題目連結

可將問題理解拆分為：能否把一個序列，變成兩個遞增順序的陣列。

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# ***************************************************************************
#
# Copyright (c) 2017 ByteDance.com, Inc. All Rights Reserved
#
# *************************************************************************/
#
 

# @file main.py
#
# @author [email protected]
# @date   2018/5/12
#

def check(seq):
    '''
    檢查是否合法
    :param seq:
    :param track:
    :return:
    '''
    if seq and len(seq) == 0:
        return False

    # 初始化陣列，表示2條軌道
    last_arr = []
    for i in range(0, 2):
        last_arr.append(0)

    # 檢查是否有效
 

    for item in seq:
        # 檢查當前元素是否能最終進入某條軌道
        succ = False
        for idx in range(0, 2):
            # 第idx條軌道能否進入，比較該軌道最後一個元素和當前元素，如果當前元素更大，可進入，否則，不可進入。
            last = last_arr[idx]
            if last < item:
                # 可進入，修改標示
                last_arr[idx] = item
                succ = True
 

                break
        if not succ:
            # 最終找不到可放置的軌道
            return False

    return True


if __name__ == '__main__':
    print "Yes" if check([3, 4, 1, 2, 5]) else "No"
    print "Yes" if check([3, 4, 2, 1, 5]) else "No"
    print "Yes" if check([3, 4, 5, 7, 6, 1]) else "No"