找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

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

[Linkedin] 热乎的L家面筋

[复制链接]

23

主题

3

精华

163

积分

资深会员

Rank: 2

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

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

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

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑
5 Y8 V' o- u3 S0 v" k5 J
/ f. E9 h& j; E2 g$ x6 qLinkedin:
2 l0 y' g4 D6 Y' o热身:pow(a,b)/ h7 ~3 M( Y* y1 {; j
第二题:Binary Tree Upside Down* J: v5 R6 ]6 ]
* U& J# V7 Q" A4 z3 u" F$ {4 X7 a
(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:+ J# B6 `$ \! W6 O9 S- O8 V% n
3 I: V$ P" U' h2 F2 q
      <newroot,right> = reverse(root->left)
4 v7 I( p( w1 x3 C      # k: S. v8 H& n7 p0 w0 W
      right.left = root.right;' G( C7 @0 l8 k0 B4 Z
      right.right = root;1 O0 ~# p9 H$ |0 q1 C2 l: q7 i0 H
      root.right = null+ n) N5 ?! j+ A1 N( z
      return newroot, root
- c. X# u! {  N: p( {9 }! M" Q4 b' s2 u  r4 c4 E( g, ~
不过我当时也没理解题目,后来我发现有一个地方我没注意, O. O7 Q9 a# F! T- _: p) x
当时三哥给的题目是这个例子:
1 Z" _# z8 S8 ~- |" z2 U7 Z*
  i* W# C3 C  {: }( F" N, w- e  _* for example, turn these:& Y9 [* q4 ?. \, E  C
*
5 r) m+ k2 X2 c# ~9 K. o& n) P( D*        1                1# W7 \: r7 P3 {9 l! c4 v  ^) P
*       / \              / \
' V( N! @- }4 b$ ^! h! D0 s*      2   3            2   3
) u3 J/ Y* S" }1 M+ R3 c8 ?! R*     /- h: C% \+ P$ C8 I9 E
*    4' `. O) M2 q( l& k  [
*   / \
7 n. m  x* X( O+ b* C* |  H8 y9 i*  5   6+ l0 _3 D' G2 O4 u  B8 m7 D& o- \( Z
*
0 A" V3 I& }4 e( b3 `4 x  [0 y- ]' t* into these:
9 j) g# T* h4 q& H+ B' P*
8 L8 w! g" }5 z*        1               1
( x: d' v+ D, G& g, U* |' }" k8 D*       /               /
, s. |' o8 z( }" L*      2---3           2---3& w% M8 ^. X  W9 {! `) V3 K
*     /
! @& U" L; u3 [- V9 S% W*    4' B3 S8 k& l+ \. T. R% P8 \" E. g
*   /0 n  f$ _4 l! j9 \: ?  |
*  5---66 l2 [3 p) K8 @
*' z# Y* E/ j$ x# a" G% k
* where 5 is the new root node for the left tree, and 2 for the right tree.
  R8 z# s4 h: T4 l* oriented correctly:
& b# u% _5 G. s* D6 i1 i*
9 y$ j* k: r5 C( y) v*     5                  2/ F7 `; |; x3 I  z( n
*    / \                / \5 E2 |/ n4 C% H4 q9 p6 r8 V
*   6   4              3   1" Q" e2 x- d# d/ T% s/ O$ A; R- F* D, z
*        \
, R& l! S8 n5 k' r  b5 W*         2
3 @$ v6 K. t; Z2 K; V*        / \' U2 y; S( [# q# b. t
*       3   1$ }! Y# ^) H$ h
*+ Z" n+ k2 G2 T, O1 d) E
*/: N2 e9 t, _: i- g9 {4 j* C1 U& q5 [

. ]+ Q8 N& g+ J8 |/ \' b这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很; o# M  }# c- t5 U, b1 S0 B
看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一
8 y( m% w5 {0 Z9 c4 f0 r' r下子看到input,output,可能容易理解题目
, O7 |8 q0 L( I

评分

参与人数 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专业!
回复 支持 反对

使用道具 举报

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

本版积分规则

美国米群网
职位搜索
快速回复 返回顶部 返回列表