笔试/面试刷题记录

回溯问题总结 回溯算法可以解决的问题大致分为以下几类： 组合问题 分割问题 子集问题 排列问题 棋盘问题 其它 组合问题 组合问题本身是不讲究顺序的，以下面这道题为例： 我们要选取的是k个组合，所以当

最佳爬楼方案 题目 代码 思路：令dp[i]表示到达i位置所需花费的体力。每次选择既要考虑花费，也要考虑到距离，明显不是贪心策略可以解决的。则d[0] = 0,dp[i] = min(dp[i], d

08/23腾讯音乐笔试T2 题目 这道题说白了就是一个二叉树的补全，把一个普通的二叉树补成完全二叉树。 代码 思路： 先修改二叉树的值，按照完全二叉树去给每个节点编号，根节点从1开始，并记录最后一个节

1. 整理 题目 代码 本题比较简单，直接排序再计算差值即可。 2. 字符串前缀 题目 代码 因为字符串的前缀必然是有序且一一对应的，直接挨个比较不同的字符个数，最后再删掉多余的字符即可。 3. 塔子

1. 换座位 题目 在线测评 代码 注意点 注意下标不要搞错，需要处理边界情况 2. 申请奖学金 题目 代码

1. 简单二分 二分查找常用来在有序数组中某个值的下标或者是某个值应该插入的位置。因为数组是有序（或局部有序）的，每次都可以将数组平分，故二分的最坏时间复杂度和平均时间复杂度都为O(logN)。具体的

二分查找常用来快速的在有序数组中查找某个数字。但实际上，哪怕数组是部分有序，也可以利用它的性质通过二分查找加快查找的速度。 1.一个数组左边递增，右边递减，求数组中的最大值？ 数组中的数字排列形似一个

在各种排序算法中，面试最常考应该就是快排和堆排序了。今天我们就来实现以下。 快速排序 快排的核心思想就是从一个数组中挑选出一个中间值，并把数组分为两个部分，左边的数据都小于中间值，右边的数据都大于中间

对于一个给定的数组，里面只包含1-9的数字，以及一个给定的正整数n，问利用数组中的数字构造一个小于n的最大值？ 例如，数组中包含数字{1, 2, 5, 9}，给定正整数2533，求出构造的最大数字。

因为需要遍历整棵二叉树，获取所有的节点，并且回溯的过程不需要处理信息。故采用没有返回值的回溯算法。回溯与递归差不多。但它主要的区别是它在遍历的过程中，有着保存元素的动作，并且伴随着函数帧的调用

1. 二叉树的伪回文路径 二叉树的伪回文路径。本道题需要我们解决两个问题，如何保存每一条从根节点到叶子节点的路径？如何判断这条路径上的节点是否是一个伪回文路径？针对以上两个问题，我们一一解决。 1.1