摘要： 【问题】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 【思路】遍历整个nums数组，每次计算从i位置的最大可能到达的距离，然后依次更新这个最大值，如果最大值大于nums的大小nums.size()，那么就返回tr 阅读全文

摘要： 【问题】给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 【思路】 四数之和的大体思路 阅读全文

摘要： 【问题】给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 【思路】 首先使用一个哈希set将我们的数据全都保存，然后遍历整个数组，假如遍历到了数字A，其一定在哈希set中，这是毋庸置疑的。接着我们需要进入一个while循环去判断A+1，A+2，A+3…是 阅读全文

摘要： 【问题】给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 【思路】在一个排序数组中查找某个元素的算法，我们很容易可以写出来寻找一个元 阅读全文

摘要： 【问题】假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。你的算法时间复杂度必须 阅读全文

摘要： 【问题】给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1 阅读全文

摘要： 【问题】给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 【思路】这是一个回溯问题的常规模板，我们首先思考回溯的退出条件：我们搜索出来的tmp_res的大小与digits数组大小相同时退出，由于我们每个 阅读全文

摘要： 【问题】给定一个二叉树，检查它是否是镜像对称的。 【思路】对称二叉树，很明显我们需要使用层次遍历，同样的，我们使用递归和非递归两种方法来解决这个问题，通常递归的方法都要简单一些，但是在大的工程项目中一般不使用递归（出错不容易分析）。层次遍历我们使用队列结构！注意递归版本的递归退出条件，如果两者都为空 阅读全文

摘要： 【问题】给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 【思路】如何判断一棵二叉树是否为BST，很简单的思路就是：对这棵二叉树进行中序遍历，然后判断 阅读全文

摘要： 【问题】老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 【思路】首先我们对整 阅读全文