剑指offer
goofy36
Talk is not cheap.
展开
-
整数中1出现的次数
剑指offer系列思路按位统计 此位置为1 出现1的可能性原创 2018-08-03 16:55:37 · 135 阅读 · 0 评论 -
二叉树的深度
二叉树深度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 · 167 阅读 · 0 评论 -
正则表达式 匹配 —— 剑指offer
剑指offer——正则表达式匹配今天刚刚刷完剑指offer,感觉这道题蛮有意思的就记记笔记。思路:主要考量*这个字符,然后还是通过动态规划的思路往前走(或者说贪婪匹配方式)。首先判断pattern串是否为空,这里利用了C语言的空字串为’\0’来判断。 if(*pattern=='\0'),整体状态就由str=='\0'(空否)决定。if(*pattern!='\0'),此时字符串...原创 2018-08-21 23:41:09 · 265 阅读 · 0 评论