需返回符合参考图的形状数组而非链表,现有Python代码返回结果是否匹配?
参考图示:
我需要返回的是数组而非链表。目前已编写如下代码,但不确定返回的数组是否与参考图示匹配:
def return_shape(): list_1 = [(0, 2), None] list_2 = [(1, 2), None] list_3 = [(2, 2), None] list_4 = [(3, 2), None] list_5 = [(0, 1), list_1] list_6 = [(1, 1), list_2] list_7 = [(2, 1), list_3] list_8 = [(3, 1), list_4] list_9 = [(0, 0), list_5] list_10 = [(1, 0), list_6] list_11 = [(2, 0), list_7] list_12 = [(3, 0), list_8] list_13 = [None, list_12] list_14 = [list_11, list_13] list_15 = [list_10, list_14] main_list = [list_9, list_15] return main_list
你当前编写的代码实现的是嵌套双向链表结构,每个元素的第二位存储相邻节点的引用,完全不符合返回纯数组的要求。
按照参考图示的4列3行网格结构,直接生成无嵌套引用的二维坐标数组即可,修改后的代码如下:
def return_shape(): return [ [(0, 2), (1, 2), (2, 2), (3, 2)], [(0, 1), (1, 1), (2, 1), (3, 1)], [(0, 0), (1, 0), (2, 0), (3, 0)] ]
判定标准:只要返回数组内的每个坐标值和参考图示的网格位置一一对应,不包含额外的节点指针引用,就匹配要求。
内容的提问来源于stack exchange,提问作者Sadia Farha
相关产品推荐
相关产品推荐

