摘要: 题目来源: https://leetcode.com/problems/wildcard-matching/题意分析: 定义两个新字符规则,'?'代表任意一个字符,’*‘代表任意长度的任意字符。输入一个s和p,判断s是否能被p匹配。题目思路: 这题和前面的一个正则表达式类似,不过比前面那个要简... 阅读全文
posted @ 2015-11-03 21:44 Ry_Chen 阅读(594) 评论(0) 推荐(0)
摘要: 题目来源: https://leetcode.com/problems/multiply-strings/题意分析: 实现一个非负整数的大数相乘。题目思路: 做这题的时候本来我是打算将两个数拆成ab * cd的,但是用ptyhon实现的时候超时了,而用C同样的思想过是没有问题的。后来还是规规矩... 阅读全文
posted @ 2015-11-03 21:15 Ry_Chen 阅读(428) 评论(0) 推荐(0)
摘要: 题目来源: https://leetcode.com/problems/trapping-rain-water/题意分析: 输入一组数组,代表一个宽度为1的高度地图。问,这个地图在雨后可以收集多少水。例如,输入一个数组[0,1,0,2,1,0,1,3,2,1,2,1],返回的是6.如图所示:题目... 阅读全文
posted @ 2015-11-03 21:01 Ry_Chen 阅读(405) 评论(0) 推荐(0)
摘要: 题目来源: https://leetcode.com/problems/first-missing-positive/题意分析: 题目给出定一个数组nums,输出第一个缺失的正数。要求时间复杂度为O(n),空间复杂度是O(1).题目思路: 这题是个人觉得是很难的题目,我想了好久都没有想到怎么做... 阅读全文
posted @ 2015-11-03 20:21 Ry_Chen 阅读(381) 评论(0) 推荐(0)
摘要: 题目来源: https://leetcode.com/problems/combination-sum-ii/题意分析: 给定一个数组序列和一个target。给出数组里面可以相加等于target的所有组合,数组里面的数每个最多出现一次。1.题目中所有的数都是正数,2.组合的答案必须按字典序排序,... 阅读全文
posted @ 2015-11-03 19:35 Ry_Chen 阅读(526) 评论(0) 推荐(0)