自己的栈代替递归
一条 100 万个节点的链:nxt[i] = i + 1,最后一个的 nxt 是 -1。递归地往下走会撑爆调用栈;补全 walk,用自己的 std::stack 走完它,输出走过的节点数。
(本题用 g++ -std=c++17 -O0 编译。)
一条 100 万个节点的链:nxt[i] = i + 1,最后一个的 nxt 是 -1。递归地往下走会撑爆调用栈;补全 walk,用自己的 std::stack 走完它,输出走过的节点数。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论