算法题技巧
瑜要努力不秃
每日一题,预防老年痴呆
展开
-
一个尺取法的小妙题
看了一个尺取法的小妙题,来自《挑战程序设计竞赛》题目:给定长度为n的整数序列a0,a1,...,an-1以及整数S.求出总和不小于S的连续子序列的长度的最小值。不存在则输出零样例1:n=10s=15a={5,1,3,5,10,7,4,9,2,8}输出:2(5+10)int n,s;int a[MAX_N]int sum{MAX_N+1]void solve...原创 2018-10-26 19:40:05 · 156 阅读 · 0 评论 -
leetcode10.正则匹配(依旧是学习大佬的)
这题我懵逼很久,题目描述也不太明白,“就是说,字符串a*b,可以表示b或是aaab,即a的个数任意,(https://www.cnblogs.com/grandyang/p/4461713.html)”,看到大佬的讲解我才明白,主要是学习dp的,然后就去找子结构,这个不用说是s,p的最大的匹配数作为dp的两个索引,决策量我找的是匹配的长度,然后就是方程了,我只想到了两种情况,下面记录一下大佬的(h...原创 2019-05-14 10:59:18 · 77 阅读 · 0 评论 -
44leetcode通配符匹配,菜鸡学习到的大佬方法,主要是dp
给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "aa"p =...转载 2019-05-11 18:53:32 · 250 阅读 · 0 评论