摘要： 【问题】给定一个按照升序排列的整数数组 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数组大小相同时退出，由于我们每个 阅读全文