02 2020 档案
摘要:原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805482919673856 思路 这题实际上包含了两个问题,一个是判断给出的图是不是树,另一个是找出最深的根节点。 对于第一个问题,网上有一些做法是从任意结点开始
阅读全文
摘要:原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805485033603072 思路 这题主要包含两个知识点,一个是根据后序遍历和中序遍历序列构建二叉树,第二个是对二叉树进行层次遍历。第一个知识点我只做过纸上作业,
阅读全文
摘要:原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805487143337984 思路 这题提出了一个术语——Palindromic Number,学术翻译叫做回文数,用通俗的话讲就是对称数,正着写和倒着写都一样,比
阅读全文
摘要:原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805491530579968 思路 这题也出现了时间,我们根据上一题的经验同样把时分秒转换为自零点零分零秒开始经过的秒数。这题也出现了窗口排队,之前也有题目可以参考
阅读全文
摘要:原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805489282433024 思路 本来准备用迪杰斯特拉算法先求出最短路径,再对每条最短路径进行深度遍历计算带出的车辆和带回的车辆进行比较。后来参考网上一位大神的做
阅读全文

浙公网安备 33010602011771号