摘要: 题目来源: https://leetcode.com/problems/count-and-say/题意分析: 字符串列符合这样的规则:连续出现字符的次数+上这个字符。比如“11”就是2个1,也就是得到“21”。初始字符串是“1”。输入一个正整数n,输出满足这个规则的第n个数。题目思路: 这是... 阅读全文
posted @ 2015-10-31 21:37 Ry_Chen 阅读(2166) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/sudoku-solver/题意分析: 这次的题目就是上一题的进化版。填好一个数独。题目思路: 这题直接用dfs暴力解决。把“*”用(1-9)直接填就行。时间复杂度比较高。要注意的是,题目要求没有返回值,所以要另外写一个函... 阅读全文
posted @ 2015-10-31 21:28 Ry_Chen 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/valid-sudoku/题意分析: 判断一个数独是不是可以满足规则的,也就是列行和小九宫格都是包括有且仅有1到9.题目思路: 刚开始看这个题目的时候觉得就是要先把数独给填好,可以填好就是true的,否者就是false。不... 阅读全文
posted @ 2015-10-31 21:19 Ry_Chen 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/search-insert-position/题意分析: 给定一个排好序的数组和一个target,如果target在数组里面,那么返回他的位置,否者返回他应该插入哪个位置。题目思路: 这也是一个标准的二分查找。如果没有找到... 阅读全文
posted @ 2015-10-28 19:47 Ry_Chen 阅读(723) 评论(1) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/search-for-a-range/题意分析: 给定一个有序数组,和一个target。返回这个target的最左和最右位置,如果没有找到返回[-1,-1]。解题的时间复杂度要求是log(n)。题目思路: 这里分3步二分... 阅读全文
posted @ 2015-10-28 19:38 Ry_Chen 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/search-in-rotated-sorted-array/题意分析: 在一个翻转数组实现一个查找。(什么叫翻转数组,也就是,原来排好序的数组,选择一个点,将这个点之前的数放到数组的后面,不如4,5,6,7,1,2,3就是... 阅读全文
posted @ 2015-10-28 19:22 Ry_Chen 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/longest-valid-parentheses/题意分析: 返回字符串的最长括号匹配长度。题目思路: 将左括号的位置append到一个list上面。用last来记录最后一个位置,如果遇到右括号,若此时list为空,则更... 阅读全文
posted @ 2015-10-28 19:12 Ry_Chen 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/next-permutation/题意分析: 输入一个数组。输出这些数字组合的下一个比输入大的数组。如果输入的是最大的,那么输出最小的数组。比如,1,2,3输出1,3,2。而3,2,1输出1,2,3.题目思路: 如果存在一... 阅读全文
posted @ 2015-10-28 18:54 Ry_Chen 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/substring-with-concatenation-of-all-words/题意分析: 输入一个字符串s和一连串的长度相同的字符串数组words,找出仅由所有的words组成的s的子字符串起始位置。题目思路: 由于... 阅读全文
posted @ 2015-10-21 20:27 Ry_Chen 阅读(568) 评论(0) 推荐(1) 编辑
摘要: 题目来源: https://leetcode.com/problems/divide-two-integers/题意分析: 不用乘法,除法和mod运算来实现一个除法。如果数值超过了int类型那么返回int的最大值。题目思路: 初步来说,有两个做法。 ①模拟除法的过程,从高位开始除,不够先右挪... 阅读全文
posted @ 2015-10-19 22:06 Ry_Chen 阅读(1352) 评论(0) 推荐(0) 编辑