摘要：
题目来源： https://leetcode.com/problems/combination-sum/题意分析： 输入一个set和一个target，找出所以由set里面的数组成的相加等于target的组合。组合必须按照字典序排序。题目思路： 由于组合必须按照字典序排序。那么首先将set排序。... 阅读全文
posted @ 2015-10-31 21:45
Ry_Chen
阅读(791)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/count-and-say/题意分析： 字符串列符合这样的规则：连续出现字符的次数+上这个字符。比如“11”就是2个1，也就是得到“21”。初始字符串是“1”。输入一个正整数n，输出满足这个规则的第n个数。题目思路： 这是... 阅读全文
posted @ 2015-10-31 21:37
Ry_Chen
阅读(2188)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/sudoku-solver/题意分析： 这次的题目就是上一题的进化版。填好一个数独。题目思路： 这题直接用dfs暴力解决。把“*”用（1-9）直接填就行。时间复杂度比较高。要注意的是，题目要求没有返回值，所以要另外写一个函... 阅读全文
posted @ 2015-10-31 21:28
Ry_Chen
阅读(591)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/valid-sudoku/题意分析： 判断一个数独是不是可以满足规则的，也就是列行和小九宫格都是包括有且仅有1到9.题目思路： 刚开始看这个题目的时候觉得就是要先把数独给填好，可以填好就是true的，否者就是false。不... 阅读全文
posted @ 2015-10-31 21:19
Ry_Chen
阅读(588)
评论(0)
推荐(0)
浙公网安备 33010602011771号