今日头条笔试问题

题目链接

可将问题理解拆分为：能否把一个序列，变成两个递增顺序的数组。

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# ***************************************************************************
#
# Copyright (c) 2017 ByteDance.com, Inc. All Rights Reserved
#
# *************************************************************************/
#
# @file main.py
#
# @author wanhongfei@bytedance.com
# @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"