- 博客(8)
- 收藏
- 关注
原创 第28题
一:问题二:思路1:如果当前节点root等于NULL,则直接返回NULL。2:如果root等于p或者q,则一定返回p或者q。3:然后递归左右子树,用left和right表示。4:若left为空,则最终结果只要看right。反之一样。5:如果left和right都飞空,因为只给了p和q两个结点,说明一边一个,因此root是它们的公共祖先。三:解答四:思路...
2020-04-28 14:17:02 136
原创 第26题
一:问题二:思路要判断一颗二叉树是否对称,实际上就是要判断其根节点的左右两颗子树是否对称。实际上是判断两棵树是否对称。三:解答四:思路...
2020-04-21 13:41:01 125
原创 第24题
一:问题二:思路n=0,[0]n=1,[0,1] //0+2^0n=2,[0,1,3,2] //[0.1]->[1,0]后分别加上2^1三:解答五:结果
2020-04-14 11:20:52 144
原创 第23题
一:问题二:思路一个为n的数组nums有2^n个子集,我们可以用比特长度超过n的数字i来表示这个子集。用uint64_t的数字就可以记录长达64的数组的子集了。三:解答五:结果...
2020-04-14 11:16:53 100
原创 第21题
一:问题二:思路查找范围:left->i的大小。m[s[i]]=0代表该字符是s[i]未出现过。m[s[i]]!=0,则m[s[i]]当前的大小代表字符s[i]再次出现时应该查找的起始位置,对应left的值。当m[s[i]]<left说明字符s[i]上一次出现的位置不在当前的查找范围。三:解答四:结果...
2020-04-07 11:47:16 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人