python
一、输入输出
1、数组+链表
graph=eval(input())
2、文本字符串
class LinkedListRunner:
def __init__(self):
self.Lin80kedList=MyLinkedList()
self.output=[]
def run(self):
commands=ast.literal_eval(input("commands:"))
arguments=ast.literal_eval(input("arg:"))
for cmd,args in zip(commands,arguments):
cmd=cmd.strip(' ')
if cmd =='MyLinkedList':
self.output.append(None)
elif cmd =='addAtHead':
self.LinkedList.addAtHead(args[0])
self.output.append(None)
elif cmd=='addAtTail':
self.LinkedList.addAtTail(args[0])
self.output.append(None)
elif cmd=='addAtIndex':
self.LinkedList.addAtIndex(args[0],args[1])
self.output.append(None)
elif cmd=='get':
self.output.append(self.LinkedList.get(args[0]))
elif cmd=='deleteAtIndex':
self.LinkedList.deleteAtIndex(args[0])
self.output.append(None)
return self.output
if __name__ == '__main__':
runner=LinkedListRunner()
print(runner.run())
二、初始化
1、二位数组
dp=[[0]*n for _ in range(m)]
2、取长宽
m = len(obstracledrid)
n = len(obstracledrid[0])
总结
输入输出