- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode】31.下一个排列
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 /*1.从末尾元素开始，找到第一个非升序的元素*/ /*...
2019-03-26 13:39:29
116
原创 【LeetCode】22. 括号生成
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路：用递归的方法，使用掉所有的左括号和右括号，为了保证符合规则，两个放置左右括号的子递归的条件分别是存在左括号和之前有多余的左括...
2019-03-21 14:44:23
140
原创 【LeetCode】17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路：首先建立一个map实现数字与字母的对应关系，然后通过递归的方法，遍历所有可能的组合 ...
2019-03-21 10:20:08
218
原创 【LeetCode】15. 最接近的三数之和
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 仍然是排序再寻找的策略，因为数组已经...
2019-03-20 15:37:37
110
原创 【LeetCode】15. 三数之和
给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解题思路： 不使用暴力解法，核心思想首先要把条件分解，三个数之和为0则至少有一个数为负数，按照选定一个数再寻找两个与之匹配的数的思路，先把数组排序，然后遍历所有的负数，遇到第一个正数就可以停止...
2019-03-20 11:59:22
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人