LeetCode 树形问题回溯法
文章平均质量分 75
大疯疯
这个作者很懒,什么都没留下…
展开
-
LeetCode 131. Palindrome Partitioning 树形问题,状态回溯
131. Palindrome Partitioning Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s原创 2017-06-05 21:03:01 · 700 阅读 · 0 评论 -
LeetCode 17. Letter Combinations of a Phone Number 递归回溯法
17. Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telepho原创 2017-06-05 20:35:02 · 1420 阅读 · 0 评论 -
LeetCode 46. Permutations 全排列,树形状态回溯
46. Permutations Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3原创 2017-06-05 22:20:27 · 700 阅读 · 0 评论 -
LeetCode 77. Combinations 组合问题C(n,k),树形状态回溯,优化减枝
77. Combinations Given two integers n and k, return all possible combinations of k numbers out of 1 … n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2原创 2017-06-06 21:08:42 · 790 阅读 · 0 评论 -
LeetCode 79. Word Search 二维平面使用回溯法
79. Word Search Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizon原创 2017-06-13 20:44:37 · 1130 阅读 · 0 评论 -
LeetCood 200. Number of Islands floodfill算法,回溯算法
200. Number of Islands Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or ve原创 2017-06-13 22:31:15 · 485 阅读 · 0 评论 -
LeetCode 51. N-Queens 回溯
51. N-Queens The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-q原创 2017-06-14 21:04:05 · 324 阅读 · 0 评论