- 军军小站|张军博客

Java

09考研数据结构试题的一种解法（Java版）

本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既然是查找倒数第K个结点（注意，不是正数，否则就没什么可讨论的

系统 2019-08-29 23:31:06 2154

热门排行

09考研数据结构试题的一种解法（Java版）

Java版SLG游戏开发入门[1]--关于本系列