同一题,循环的时间是递归的三倍,为什么?

一般来说,应该是循环快一点吧。

题目:https://leetcode-cn.com/problems/lexicographical-numbers/

img

  1. 循环: https://leetcode-cn.com/submissions/detail/282840662/
  1. 递归: https://leetcode-cn.com/submissions/detail/282832060/

3ms和1ms只差了2毫秒,估计你多运行几遍递归,也会出现3ms的时候

看高手能不能绕过力扣的权限控制

也看不到具体代码,1ms和3ms不能说是3倍的关系,因为数字太小了。。。不确定因素太多,你多提交几次,1ms一样也能变成2ms,3ms

数据过小,而且数据量也过小。仅凭一次的测试是无法断定循环的时间是递归的三倍的。