leetcode
双之城
额外去惹人王企鹅
展开
-
leetcode 10、Regular Expression Matching
本题大意: 给你一个字符串s, 以一个模式串p,而模式串中规则匹配的只有 '.' 和 ‘*’,其中 ‘.’ 代表匹配任意一个字符,‘*’ 代表匹配的前一个字符有0个或多个,求字符串s和模式串p是否匹配? 题解:本题利用递归的思想使用模式串p去匹配字符串s; 1、当p为空的时候,s为空返回true,否则返回false 2、当p只有一个字符时,s 中的字符是否为1并且 (s[0] == p[0]...原创 2018-07-23 15:10:18 · 139 阅读 · 0 评论 -
leetcode 11. Container With Most Water
题意:题目大概意思就是让你找两个数使得两个数的最小值乘以他们的距离最大Area 题解:设置两个变量, 一个是从头开始,一个是从尾开始,计算两个数的Area,并更新最大值,如果开始的元素大于结尾的元素则尾部向前移动一个位置,否则头部向后移动一个位置,循环下去直到连个变量相遇 #include <iostream> #include <vector> using n...原创 2018-07-23 16:05:48 · 125 阅读 · 0 评论 -
leetcode 14. Longest Common Prefix
题意:找所有字符串的共同的最长前缀字符串 解题思路:我们可以先使用第一个字符串,用其他字符串与此字符串对应字符比较,当遇到不相等或者当前的字符串比此字符串长度短,则返回之前的共同的前缀,否则最后输出第一个字符串。 #include <iostream> #include <vector> using namespace std; string longestC...原创 2018-07-23 19:17:16 · 134 阅读 · 0 评论 -
leetcode 17. Letter Combinations of a Phone Number
题意:手机上每个数字键都有几个字符,给你一串数字,让你去找到打出字符的所有可能。 题解:此题比较简单,就是一个简单的全排列问题 #include <iostream> #include <vector> #include <list> using namespace std; void letterCombinations(vector<strin...原创 2018-07-23 21:10:00 · 193 阅读 · 0 评论