Jerring


  • 首页

  • 标签

  • 分类

  • 归档

LeetCode70-爬楼梯

发表于 2019-01-26 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/climbing-stairs/

中文链接:https://leetcode-cn.com/problems/climbing-stairs/

题目详述

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

示例 1:

1
2
3
4
5
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2:

1
2
3
4
5
6
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
阅读全文 »

LeetCode51-N皇后

发表于 2019-01-25 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/n-queens/

中文链接:https://leetcode-cn.com/problems/n-queens/

题目详述

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

img

上图为 8 皇后问题的一种解法。

给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。

每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
输入: 4
输出: [
[".Q..", // 解法 1
"...Q",
"Q...",
"..Q."],

["..Q.", // 解法 2
"Q...",
"...Q",
".Q.."]
]
解释: 4 皇后问题存在两个不同的解法。
阅读全文 »

LeetCode37-解数独

发表于 2019-01-24 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/sudoku-solver/

中文链接:https://leetcode-cn.com/problems/sudoku-solver/

题目详述

编写一个程序,通过已填充的空格来解决数独问题。

一个数独的解法需遵循如下规则:

  1. 数字 1-9 在每一行只能出现一次。
  2. 数字 1-9 在每一列只能出现一次。
  3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

空白格用 '.' 表示。

img

一个数独。

img

答案被标成红色。

Note:

  • 给定的数独序列只包含数字 1-9 和字符 '.' 。
  • 你可以假设给定的数独只有唯一解。
  • 给定数独永远是 9x9 形式的。
阅读全文 »

LeetCode131-分割字符串

发表于 2019-01-23 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/palindrome-partitioning/

中文链接:https://leetcode-cn.com/problems/palindrome-partitioning/

题目详述

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

1
2
3
4
5
6
输入: "aab"
输出:
[
["aa","b"],
["a","a","b"]
]
阅读全文 »

LeetCode90-子集II

发表于 2019-01-22 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/subsets-ii/

中文链接:https://leetcode-cn.com/problems/subsets-ii/

题目详述

给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

说明:解集不能包含重复的子集。

示例:

1
2
3
4
5
6
7
8
9
10
输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
阅读全文 »

LeetCode78-子集

发表于 2019-01-21 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/subsets/

中文链接:https://leetcode-cn.com/problems/subsets/

题目详述

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

说明:解集不能包含重复的子集。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
阅读全文 »

LeetCode216-组合总和III

发表于 2019-01-20 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/combination-sum-iii/

中文链接:https://leetcode-cn.com/problems/combination-sum-iii/

题目详述

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。

说明:

  • 所有数字都是正整数。
  • 解集不能包含重复的组合。

示例 1:

1
2
输入: k = 3, n = 7
输出: [[1,2,4]]

示例 2:

1
2
输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]
阅读全文 »

LeetCode40-组合总和II

发表于 2019-01-19 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/combination-sum-ii/

中文链接:https://leetcode-cn.com/problems/combination-sum-ii/

题目详述

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用一次。

说明:

  • 所有数字(包括目标数)都是正整数。
  • 解集不能包含重复的组合。

示例 1:

1
2
3
4
5
6
7
8
输入: candidates = [10,1,2,7,6,1,5], target = 8,
所求解集为:
[
[1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]
]

示例 2:

1
2
3
4
5
6
输入: candidates = [2,5,2,1,2], target = 5,
所求解集为:
[
[1,2,2],
[5]
]
阅读全文 »

LeetCode39-组合总和

发表于 2019-01-18 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/combination-sum/

中文链接:https://leetcode-cn.com/problems/combination-sum/

题目详述

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明:

  • 所有数字(包括 target)都是正整数。
  • 解集不能包含重复的组合。

示例 1:

1
2
3
4
5
6
输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]

示例 2:

1
2
3
4
5
6
7
输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
阅读全文 »

LeetCode77-组合

发表于 2019-01-17 | 分类于 LeetCode

题目链接

英文链接:https://leetcode.com/problems/combinations/

中文链接:https://leetcode-cn.com/problems/combinations/

题目详述

给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。

示例:

1
2
3
4
5
6
7
8
9
10
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
阅读全文 »
1…363738…47
Jerring

Jerring

Talk is cheap, show me the code.

462 日志
4 分类
24 标签
© 2019 Jerring
由 Hexo 强力驱动
|
主题 — NexT.Muse v5.1.4