CS之路

今天刷Leetcode每日一题496. 下一个更大元素 I看题解才接触到这个概念，学习一下。参考文章：特殊数据结构：单调栈https://www.cnblogs.com/RioTian/p/13462825.html单调栈即栈内元素是有序的，细分为2种：单调递减栈：从栈底到栈顶的元素单调递减单调递增栈：从栈底到栈顶的元素单调递增主要用于解决Next Greater Element问题：给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存 ..

题目要求：根据公交线路的输入格式，定义并建立合适的图模型。 针对输入的公交线路，能查询任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；换乘线路x：站名MK，…，站名T。共花费x元。 针对输入的公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间）...