找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Linkedin] 热乎的L家面筋

[复制链接]

22

主题

3

精华

162

积分

资深会员

Rank: 2

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

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

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

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑 $ }1 ]1 G0 i9 E

' u9 k# A( J) r- Q3 `, OLinkedin:  I( k- |4 u" y3 X- U; T/ ^
热身:pow(a,b)) I9 W3 L9 F- b! J6 T* ]
第二题:Binary Tree Upside Down
4 m+ q4 _. v0 e, [' t, `& \: M# }2 ^/ R) @
(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:
7 b" G" d+ h- A
* ]) y' Z' T* }8 L, G) @      <newroot,right> = reverse(root->left)
/ `6 e( L& _8 o/ ~; W      0 Q5 z8 x/ O7 o$ b- D# M
      right.left = root.right;# c0 F' n! W' u- P
      right.right = root;! k, F; h5 J2 ^+ U+ w9 I9 a
      root.right = null
2 I. m/ m2 a! i: [1 Y2 S2 z      return newroot, root
: j' G$ \& c7 ~+ H0 B
- C2 v6 Y5 a# b不过我当时也没理解题目,后来我发现有一个地方我没注意
: v% L) P8 Y' `8 X) {当时三哥给的题目是这个例子:
3 a9 K0 n9 s: o; v4 d% @3 ~" \*
0 ?5 c5 _% u5 {% i- c! y* for example, turn these:7 ~7 a: M* l5 j2 ]
*! j8 O/ ^+ p7 L0 w9 ^( S
*        1                1' k5 F' N) f3 H' @& P; a0 x
*       / \              / \
% {8 ~" M8 k: W5 ^' j! W  B4 P*      2   3            2   3
8 |. u- o% `; u* _! S/ {( i*     /
0 ^) f: {0 s* b+ G& H1 d) s*    4
9 B" H; Y/ _- [9 R1 G*   / \
6 M' `  a7 X+ u*  5   6
- J7 W) F5 }7 c1 A*0 d+ u9 J" l7 V8 T
* into these:3 E9 y7 Q1 p' K0 h% P( Y
*
) F6 i  ?$ H$ P) O) K  G- ?6 u4 `*        1               13 W- U8 \% d* w: o: K% [, X3 g
*       /               /# y$ R7 W( a4 k& I) v
*      2---3           2---3
3 R3 T. `5 t. E; f, @+ G. a*     /
" J9 y1 r& p5 D& G" |1 |: e*    4- z9 t  X' i' Q% S, w2 d# C6 r6 d
*   /
$ E/ j% @( r6 D+ [*  5---6
% m: M6 a& n/ O5 X5 z. h*
) n) m. ^$ O: l( N# a' G* where 5 is the new root node for the left tree, and 2 for the right tree.
- W; y' `! Q3 Q7 P( N* oriented correctly:. ]: [& U9 V8 W4 v# ?- w
*
0 N# W9 N% a! T4 g. N; }  w; I$ ~*     5                  2  z7 p0 {  f; O; s3 u6 `+ X5 a
*    / \                / \
  q& B7 o: L$ C9 [*   6   4              3   1
, H  L( c# x" P*        \, d) u3 M5 H* l4 q
*         2
5 }3 V; [6 d/ s6 o& L& Q*        / \
% ^; h% S% X8 [) @1 L  G2 M- j  K*       3   1
8 O7 z( N1 R! z* W1 z& S*; {( y+ x: @6 A! \' y) n
*/4 |" v+ N! g4 N4 @

+ n, ?( b0 |6 r% E) W* B0 W  J! h  O这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很8 v; Z: V7 q; \0 w* d5 t8 T0 k7 T
看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一
7 g' M9 [6 D8 B, t下子看到input,output,可能容易理解题目
2 E, P/ I  d8 c6 t8 E7 A7 ?4 z' |

评分

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

查看全部评分

0

主题

0

精华

4

积分

新米人

Rank: 1

积分
4
发表于 11-28-2016 03:20 PM | 显示全部楼层
友情帮顶woyaoshuati~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 11-28-2016 03:56 PM | 显示全部楼层
感谢您的认真和用心的分享!大米满满送上!
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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