gpt4 book ai didi

algorithm - 不使用堆栈/队列的非递归方式列出目录和子目录中的文件

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:12:25 25 4
gpt4 key购买 nike

<分区>

在一次采访中,我被要求列出一个目录及其子目录中的文件名¹,既不使用递归,也不使用堆栈或队列。

由于我所知道的唯一非递归方式是使用堆栈,所以我无法回答这个问题。

面试官解释了解决方案,但我无法理解。我唯一记得的是它涉及两种方法而不是一种。

这种允许在没有递归、没有堆栈或队列的情况下列出目录及其子目录中的文件的方法是什么?


¹ 解决方案与语言无关。子目录列表由 ListDirectories(string directoryPath) 方法提供,文件由 ListFiles(string directoryPath) 提供。我们事先不知道子目录的深度。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com