LeeCode
scau庆鹏
这个作者很懒,什么都没留下…
展开
-
686. Repeated String Match
题目描述:Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A = “abcd” and B = “cdabcdab”...原创 2019-05-19 16:45:04 · 91 阅读 · 0 评论 -
正则表达式匹配
题目如下:请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配思路:看到这个,一开始想到用递归的方式实现,但又怕字符串长度太长,可能递归栈太深会出错,所以没敢写,...原创 2019-07-25 10:52:20 · 136 阅读 · 0 评论 -
数独问题
学会了这个算法,就再也不怕有做不出来的数独啦!题目如下:数独是一个非常有名的游戏。整个是一个9X9的大宫格,其中又被划分成9个3X3的小宫格。要求在每个小格中放入1-9中的某个数字。要求是:每行、每列、每个小宫格中数字不能重复。 现要求用计算机求解数独。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的数字思路:这个问题很明显就是要用回溯法做的,可是问题来了,要是每...原创 2019-08-01 10:20:34 · 1129 阅读 · 0 评论