2018年10月31日
摘要: 【题目】 匹配通配符*,?,DP动态规划,重点是*的两种情况 想象成两个S、P长度的字符串,P匹配S。 S中不会出现通配符。 【条件】 (1)P=null,S=null,TRUE (2)P=null,S!=null,P必然无法匹配S,FALSE。 (3)P[i]=“*” 的TRUE/FALSE状态等 阅读全文
posted @ 2018-10-31 19:16 alau 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Given a string, find the length of the longest substring without repeating characters. 【举例】 Example 1: Input: "abcabcbb" Output: 3 Explanation: T 阅读全文
posted @ 2018-10-31 15:24 alau 阅读(167) 评论(0) 推荐(0) 编辑