leetcode
特日日
这个作者很懒,什么都没留下…
展开
-
力扣丢人日记-寻找两个有序数组的中位数
前言退役多年后惊闻鹅厂要搞wpc,赶紧开始残疾人康复训练,记录一下丢人过程,目前来看应该会主要记录一些hard难度的解题思路,尽量保证为题解复杂度,过度丢人的情况下记录一些mid/easy也不是不可能…寻找两个有序数组的中位数`这道题思路还是十分清晰的,就是二分,但是会有奇偶、越界等烦人的问题,所以偷偷瞄了眼题解…对于奇偶问题,有一个比较好的思路就是把原先数组扩大两倍,很显然对应的中位数不...原创 2019-06-07 18:40:21 · 154 阅读 · 0 评论 -
力扣丢人日记-最长回文子串
最长回文子串因为是抄马拉车的板子的。。所以开一篇丢人日记记录自己对马拉车的理解关于马拉车的介绍和相应的博文我想网上应该很多了为了防止奇偶问题,我们首先要对原字符串做一个预处理,在每个字符后面加上’#’,即abcdefgh → a#b#c#d#e#f#g#h#然后在第一个字符前再加上’$#'来防止越界问题此时,我们需要一个数组P来记录当前字符的回文半径,初始值显然是1然后需要两个值po...原创 2019-06-08 00:11:22 · 173 阅读 · 0 评论 -
力扣丢人日记-正则表达式匹配
正则表达式匹配总算有一道是没看题解写出来的了…但是还是偷偷瞄了一眼知道这是一道dp以及想了好久好久…所以还是放到丢人日记里我们用状态dp[i][j]dp[i][j]dp[i][j]来表示串s的第i位与串p的第j位是否能匹配,那么对于串p存在的三种情况:‘.’匹配任意字符:直接匹配,状态方程:dp[i + 1][j + 1] |= dp[i][j]'a’普通字符:检查能否匹配,状态方程...原创 2019-06-08 00:29:58 · 180 阅读 · 0 评论