找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ymy
收起左侧

[Microsoft] 软软昂赛特面经

  [复制链接]

7

主题

1

精华

66

积分

资深会员

Rank: 2

积分
66
发表于 5-1-2016 10:52 PM | 显示全部楼层
恭喜楼主拿到offer!

7

主题

1

精华

66

积分

资深会员

Rank: 2

积分
66
发表于 5-1-2016 11:08 PM | 显示全部楼层
  1. bool issub(Node *node1,Node *node2){" B9 J6 W$ e" e# d
  2.     if(!node1 && !node2){
    . H& s7 H! R' ?# W% F
  3.         return true;
    , ?- \. ~; F! _# z) Y
  4.     }
    " N4 T. A+ c( W" r# |9 @& h
  5.     else if(node1&&node2){
    ( [: Y/ L5 g9 ~$ |. V6 a
  6.         if(node1->val!=node2->val)return false;
    8 G) T. D- V/ ^2 y" ?% s8 q4 A
  7.         return issame(node1->left, node2->left) && issame(node1->right,node2->right);* x4 x6 X, k  b0 K2 j" R: O: W3 w: E# h
  8.     }
    4 P; L+ Q( x" n# i$ w5 C8 E/ Q
  9.     else{
    - [' u+ p+ Z, T. v6 `6 L' I1 u! g4 Q
  10.         return false;
    4 z% h1 d$ e- K8 ~6 p
  11.     }
    4 o, ^* R8 s& x* p. g' @$ b& r
  12. }" j% E2 G; ~2 r$ `! M
  13. bool isSubtree(Node *node1, Node *node2){% u7 e: ~2 k9 x
  14.     if(!node2){5 u6 H6 h0 b; k  r/ u
  15.         return true;
    : r8 N- E9 p' `- T0 L
  16.     }
    " H" V6 Q0 k% |/ Q( _
  17.     else if(!node1){8 ]' G( w$ k; Z/ E2 ^" U+ P: w
  18.         return false;  x: @6 [9 @5 b! T  _# B
  19.     }! D, \- l: {) q6 I% ^
  20.     else{! j0 L/ j8 ]: X" j# e& f, k) ~+ E
  21.         if(issub(node1,node2))return true;
    0 J7 c: y; t# w& [& a
  22.         return isSubtree(node1->left, node2) || isSubtree(node1->right,node2);' G9 i9 l5 F  c7 ], `
  23.     }! A. o' a1 F) S* q2 S3 y9 x0 E
  24. }
    ! i2 ]: R1 I# c1 I8 n
复制代码

/ w7 U1 J+ Y3 \2 G请问这个代码有问题吗(node2是subtree)?

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 7-16-2016 02:25 PM | 显示全部楼层
谢谢楼主分享!!!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表