Live2D

随笔分类 -  algorithm

leetcode 44 通配符匹配（dp）
摘要：思路:思路一: 利用两个指针进行遍历。在代码里解释.时间复杂度为:O(mn)O(mn)O(mn)思路二: 动态规划dp[i][j]表示s到i位置,p到j位置是否匹配!初始化: dp[0][0]:什么都没有,所以为true 第一行dp[0][j],换句话说,s为空,与p匹配,所以只要p开始为*才为tr 阅读全文
posted @ 2019-11-17 10:09 二胖he鼠标 阅读(192) 评论(0) 推荐(0)
njuoj 递归查询字符串
摘要：一道oj题目，属于数学类 阅读全文
posted @ 2019-11-16 00:26 二胖he鼠标 阅读(229) 评论(0) 推荐(0)