【着重考虑下一个q+1位置为*这一特殊情况，如果p和q对应两字符相等，q不变p+1（str的指针往后挪一位）,或者p不变，q+2(*前面的字符出现0次);如果不等，则只能说明*前面的字符不能要，所以q+2】【注意，因为q+1位置很可能是不存在的，所以要加判断】  我已经通过这道算法题！请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字... https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c

自己写的哦  我已经通过这道算法题！地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格... https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8

居然这么简单😂  我已经通过这道算法题！ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6

【序列化】【值得多看看，因为看了别人的觉得是对的，但是自己写不出来，需要看着写】  我已经通过这道算法题！ 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后... https://www.nowcoder.com/questionTerminal/cf7e25aa97c04cc1a68c8f040e71fb84

【自己花了半天写出来的哦，没有看别人的】  我已经通过这道算法题！请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格... https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc

【太厉害了，自己写出来的。对树的递归过程多了理解】  我已经通过这道算法题！输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca

总结规律后，用数学公式解答，更加简单f(3) = f(2)+f(1)+1f(4) = f(3)+f(2)+f(1)+1f(5) = f(4)+f(3)+f(2)+f(1)+1===>  f(n) = 2 * f(n-1)  我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

太棒了！！，自己一下就写出来了  我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

【三次遍历，第一次遍历拷贝新结点加入原有结点后面；                    第二遍将random指针加入链表，                        注意！！任意一个结点的random指针都可能为null；                    第三遍，拆分原有结点和克隆结点，                    注意！！使用next.next时要思考会不会出现空指针异常】  我已经通过这道算法题！输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节... https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba

【借助Map保存原始和新建结点的对应关系】  我已经通过这道算法题！输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节... https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba

【递归】【将数据放在外面，这个方法很棒】  我已经通过这道算法题！输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5

【对题目理解出错】【ArrayList保存node结点是不算创建新结点的】  我已经通过这道算法题！输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5

【依次计算个、十、百位上1的个数。。。计算个位上，划分梯度是10，比如39可划分为0-9，10-19，20-29，每个里面个位为1的有1个(1,11,21),漏掉的为39%10=9，可知个位为1又多一个，所以个位为1总共有39/10+1 = 4】【对于漏掉的部分，具体分析参看别人的】  我已经通过这道算法题！求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer... https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6

【如何比较两个字符串的大小是关键】【Collections.sort(list,new Comparator) 和 list.sort(new Comparator)】【PriorityQueue不是一次直接全部排列好，而是每次去除第一个，再将余下的按要求找到最小值】  我已经通过这道算法题！输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993