摘要：前序的第一个必然是这棵树的根，再根据这个根再中序中的位置得出左子树有多少节点，再获得左子树的前序和中序递归完成，右子树亦是如此。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l 阅读全文

摘要：全程没有自我介绍，没有英语翻译。 抽题抽到18号卷子，他们把18号卷子打开分享屏幕给我看。 第一题：如何判断一个无向图有无环？时间复杂度是多少？ 我回答用深度优先算法 时间复杂度是n2 老师再问有没有时间复杂度为n的办法？ 我想了一会说没想到，老师说能想到办法就行，这个是优化 （考完之后想到假设有n 阅读全文

摘要：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k 阅读全文

摘要：这是原本的数据。 这是组合之后的数据 import matplotlib.pyplot as plt import scipy import seaborn as sns import sys import numpy as np f=open(sys.argv[1],"r") i=0 n=0 wa 阅读全文

摘要：有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = 阅读全文