回溯
JohnWill_
小白一个,慢慢成长....
展开
-
Palindrome Partitioning 1 拆分回文串
题目描述Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.含义:指定字符串 s,返回 s 所有可能的子串,每个子串必须是一个回文(指顺读和倒读都一样的字符串).For exa...原创 2018-03-22 17:15:38 · 227 阅读 · 0 评论 -
Sudoku Solver 数独
题目描述Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character'.'. You may assume that there will be only one unique solution. A sudoku puzz...原创 2018-04-16 21:53:43 · 176 阅读 · 0 评论 -
Valid Sudoku 数独判定
题目描述Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character'.'. A partially filled s...原创 2018-04-17 09:01:51 · 214 阅读 · 0 评论 -
Generate Parentheses
题目描述Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "...原创 2018-04-18 20:06:23 · 124 阅读 · 0 评论 -
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 telephone buttons) is given below. Input:Digit st...原创 2018-04-19 14:28:27 · 85 阅读 · 0 评论