题目描述输入一个数N，输出它的全排列。解题思路使用递归+回溯的思想，搜索全部的可能性。比如 N = 4,第一次搜索的结果是 1 2 3 4。边界输出也是1234，4的check数组（检查是否被遍历）清空回退到上一层，上一层的3接着往下试试，一看呦呵4也可以走，他就走到4的位置，最后一个数又从1开始遍历（1不行…2不行…3可以）所以回退之后的搜索是1243，如此往复再回退再搜索。容易得知总共的搜索次

百度面经我麻了

题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果 H(k+1) > E