- 博客(5)
- 收藏
- 关注
原创 正则表达式 匹配 —— 剑指offer
剑指offer——正则表达式匹配今天刚刚刷完剑指offer,感觉这道题蛮有意思的就记记笔记。思路:主要考量*这个字符,然后还是通过动态规划的思路往前走(或者说贪婪匹配方式)。首先判断pattern串是否为空,这里利用了C语言的空字串为’\0’来判断。 if(*pattern=='\0'),整体状态就由str=='\0'(空否)决定。if(*pattern!='\0'),此时字符串...
2018-08-21 23:41:09
295
原创 二叉树的深度
二叉树深度dp思想求解,若当前结点非空,则该树的深度为1加左右子树更大的那一支深度,否则返回0。 treeDepth={1+max(leftDepth,rightDepth),Tree≠NULL0,elsetreeDepth={1+max(leftDepth,rightDepth),Tree≠NULL0,else treeDepth= \begin{cases}1+max(leftDept...
2018-08-07 10:59:26
199
原创 XShell6 关闭音量提示
升级了XShell6后,发现原来改音量的地方改了。位置是:文件 ---> 属性 ---> 高级 ---> Bell,把声音改成 无 就ok了。
2018-05-17 23:33:07
13680
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人