weixin_72952570的博客

剑指offer的一道经典题目。

剑指offer的一道经典题目，

如果是线型递归，子问题直接回到父问题不需要回溯，但是如果是树型递归，父问题有很多分支，我需要从子问题回到父问题，进入另一个子问题。因此回溯是指在递归过程中，从某一分支的子问题回到父问题进入父问题的另一子问题分支，因为有时候进入第一个子问题的时候修改过一些变量，因此回溯的时候会要求改回父问题时的样子才能进入第二子问题分支。分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。

数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。我们可以先确定n是几位数，然后定位n在哪个数字上，最后再定位n在数字的哪一位。数据范围： 0≤n≤10^9。，这主要是由于构造了字符串。因此，总的时间复杂度是。因此，总的空间复杂度是。

剑指offer里的一道经典题目。难度：中等。

剑指offer的一道经典题目。

剑指向offer里的一道经典题目，难度：易。