摘要:
题目来源: https://leetcode.com/problems/count-and-say/题意分析: 字符串列符合这样的规则:连续出现字符的次数+上这个字符。比如“11”就是2个1,也就是得到“21”。初始字符串是“1”。输入一个正整数n,输出满足这个规则的第n个数。题目思路: 这是... 阅读全文
摘要:
题目来源: https://leetcode.com/problems/sudoku-solver/题意分析: 这次的题目就是上一题的进化版。填好一个数独。题目思路: 这题直接用dfs暴力解决。把“*”用(1-9)直接填就行。时间复杂度比较高。要注意的是,题目要求没有返回值,所以要另外写一个函... 阅读全文
摘要:
题目来源: https://leetcode.com/problems/valid-sudoku/题意分析: 判断一个数独是不是可以满足规则的,也就是列行和小九宫格都是包括有且仅有1到9.题目思路: 刚开始看这个题目的时候觉得就是要先把数独给填好,可以填好就是true的,否者就是false。不... 阅读全文