牛客786963925号

分类

题解(20)

/ 注册

全部文章（共2篇）

题解 | #通配符匹配#

解法一：动态规划由于此题中"*"可以匹配多个字符（包括空字符），因此枚举所有可能性较为麻烦，一种简单的思路是采用动态规划算法进行求解，具体思路如下：定义动态规划数组dp，其中dp[i] [j]表示「s字符串的前i个字符与p字符串的前j个字符是否匹配」。而对于每个位置，有如下三...

C++ 双指针动态规划

2021-07-17

1 761

题解 | #删除链表中重复的结点#

解法一：虚拟结点此题要求删除「所有的」重复结点，而存在「原链表头结点出现重复」这种情况。因此，为了实现方便，定义虚拟结点dummy，其next指针指向原头结点。思路如图所示。定义指针p，用以遍历链表；定义指针tail，用以指向当前「无重复链表」表尾；每次p指针向前移动，并比较「当前位置...

C++ 链表双指针

2021-07-11

1 928