找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 903|回复: 4
收起左侧

[Linkedin] 热乎的L家面筋

[复制链接]

23

主题

3

精华

166

积分

资深会员

Rank: 2

积分
166
发表于 11-28-2016 04:20 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑
! a+ G  R$ E, c4 d% V/ ]* }; _3 J- A4 |
Linkedin:
! N2 o1 u4 @% n3 p+ V热身:pow(a,b)
) T; g- w% @1 R! B- A/ {; m+ t2 ]第二题:Binary Tree Upside Down5 J/ b3 C! g0 R1 h
( S0 v2 v  |* @0 l
(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:5 A: ?) P  Q2 q" _6 ]4 p
2 `+ h" B" r. A$ h
      <newroot,right> = reverse(root->left)# L+ Q3 N! ~# m8 v; A
      
  x; C9 i' ?% v- e0 j2 u/ H      right.left = root.right;1 @$ A; A9 H( B0 {
      right.right = root;* E: p) K  m( \4 G* H: F
      root.right = null; H& }+ A$ z6 F1 Y, l# X4 G
      return newroot, root; j( Y+ U: M' P1 N# F% z. C  L
0 d. S  _, S9 G3 l: e
不过我当时也没理解题目,后来我发现有一个地方我没注意
( m" Z) O" _" y  P+ s3 D/ @: n当时三哥给的题目是这个例子:
' q, W: o5 v, w+ p1 g3 S*- s( U: I( A. N' t* k
* for example, turn these:' D5 d1 N& D; q
*
; R1 E& |6 l8 r% J; _*        1                15 J' o) g7 y& `7 P
*       / \              / \
9 Q) {  X& m/ F" Y; U  D0 O*      2   3            2   3. T9 _  R8 Y! H4 |
*     /
  a% Y/ Z, y) g1 x( S7 e*    4
1 r: `# J  J2 o! w% u+ I9 S! s/ d*   / \/ d7 X9 j! N' M
*  5   65 j( y9 ?# E0 a$ Y; u
*
8 M  m" Z/ |8 ~/ X" J* into these:, |- w; d, n1 k) v7 X# ~1 O# s
*# I  L5 |, R& {
*        1               16 G  K/ L( f  s
*       /               /6 a  O# ]8 p7 t/ L% i
*      2---3           2---3
4 ~$ t4 O5 D$ S*     /- J( X  h3 b, k2 d! H+ z
*    4! s2 c; M; F* `; K
*   /0 ]5 g& P" N& \3 _- m+ |) D
*  5---6: m' k; S' Q2 V0 J7 E
*
0 {. R$ s0 a# U" _, B! e' j9 ?* where 5 is the new root node for the left tree, and 2 for the right tree.! ^: s$ p$ h+ V! q8 N
* oriented correctly:1 |  V# b9 }! S+ V' F
*
' \8 o4 ?& h+ [; ^1 _5 }$ J3 E*     5                  2* q- W8 c) N: _4 g$ h
*    / \                / \
5 m, T7 Z) ]5 [. s* a4 K2 M. m*   6   4              3   1
& q, o# b8 Z& Y* p6 W*        \( t9 @/ S4 r9 M8 Y
*         2
* n& {4 l# D2 f/ }*        / \
2 S+ x/ \% i+ |: Y: ?+ i/ B*       3   10 Z: D/ c, S  U: T4 n
*- Z- u/ M- \' ^! a" o" O$ m6 d
*/# o9 Q  l; H: K* A! Z: u9 J, F* c

1 L+ C3 V4 d$ d/ \* U' _9 K这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很
4 v' c+ a+ F9 G: `看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一6 n2 q# Y$ E1 I2 f
下子看到input,output,可能容易理解题目$ N* o( X1 ]8 d" b

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 精华帖子!大赞!

查看全部评分

0

主题

0

精华

4

积分

新米人

Rank: 1

积分
4
发表于 11-28-2016 04:20 PM | 显示全部楼层
友情帮顶woyaoshuati~~~
回复 支持 反对

使用道具 举报

发表于 11-28-2016 04:56 PM | 显示全部楼层
感谢您的认真和用心的分享!大米满满送上!
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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