摘要: 题目链接 思路 针对文件路径的特征,一个文件中一定包含.分隔符,以此为依据可以判定当前字符串是否是一个文件,文件系统是一个树形结构的角度来看的话,题中给定的字符串实际上是以一个树形结构前序遍历的序列,连续的\t表示出了当前的深度,而相邻的节点之间以\n进行分割。 假设当前的路径为x/y/z,其中$x 阅读全文
posted @ 2022-04-20 09:13 Do1phln 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路 本题如果以贪心的思路来理解,则会遇到如果根据贪心算法变更后的最高峰和最低峰会发生改变,产生后效性,导致贪心算法无效,再考虑到本题目数据量不大,山峰数量在1k以内,山峰高度在100之内,正所谓暴力出奇迹,可以使用枚举的方法对每个山峰高度进行枚举,从而得到最小的花费。 代码 #inclu 阅读全文
posted @ 2022-04-20 08:32 Do1phln 阅读(53) 评论(0) 推荐(0) 编辑