找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Linkedin] 热乎的L家面筋

[复制链接]

22

主题

3

精华

162

积分

资深会员

Rank: 2

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

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

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

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑 * r) L! o7 F2 G/ N7 ?

3 m& d. Z0 U" F! ^2 k: RLinkedin:
% `" C  v+ R2 U. k6 A8 C' g热身:pow(a,b)( |! r" I+ E  R3 G5 [, i
第二题:Binary Tree Upside Down
3 s; Y  v4 o5 u3 w# s
  }& X7 e9 S- O8 V(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:
5 D% ~+ |, v& q8 j: {0 u$ O! R4 }* b1 `& U2 [- k$ q
      <newroot,right> = reverse(root->left)
4 i9 v2 Q+ P' A1 p, A6 @      
" R' x) U6 k. c' Q* |) l      right.left = root.right;
/ a3 I. {; H6 m& P7 E5 r9 S- P      right.right = root;
+ z9 n& R1 k- T  g# D" \      root.right = null; \5 U0 L2 ]; J" c
      return newroot, root
# y7 \; {& @3 m9 ^+ h) p: _0 U* M$ S- n+ L- f0 o
不过我当时也没理解题目,后来我发现有一个地方我没注意
: [9 V" o+ r# c5 n% R( t当时三哥给的题目是这个例子:$ ]- P- D3 b6 e, ~, G2 ~
*& h- A7 B6 [" t: l6 e; \1 g
* for example, turn these:3 H( [1 U2 M/ z, V  A4 ?" m. H% }0 ^, n
*# |8 R$ f% J; K* a
*        1                1
! N9 j+ ~% y& \*       / \              / \$ u1 k. n7 H5 n
*      2   3            2   3
6 N: Z! F( R; p  h6 F$ K6 k, I*     /
% |% C# ^6 D( V7 P! j# x; ?# I*    4# f, T5 x8 B+ c
*   / \
9 R" f2 S: b" B5 Z: M* X4 O*  5   65 c5 A& V: h4 I
*' D/ @1 L- a5 [# v1 a
* into these:
& N) A' \- f! y; V7 l) J*
5 d5 i8 c% Y, u3 i" @*        1               19 c/ l: J9 j  E- @' q" _+ h
*       /               /) @( W2 c0 i9 z6 F7 Q
*      2---3           2---35 }' n( L7 r4 t5 K
*     /
7 G' ~+ G  {! A* A*    4
8 ^& m, M6 J9 n* C. ^) u*   /' s% T' i/ \, ?6 Z2 C8 V' V
*  5---6
# r$ ^% Q- i1 d% s/ S*2 {/ o4 n. L) Y! W, V
* where 5 is the new root node for the left tree, and 2 for the right tree.
% F) [( M% m7 H* oriented correctly:8 b! G+ `& W* j2 x, \
*8 X9 @0 m* S4 v  t
*     5                  29 K3 M% o: S8 E2 ~9 m$ v: e
*    / \                / \
8 |/ }; t8 }" V) y6 @1 x*   6   4              3   1
; R' \* V( F) o*        \# w8 {' K9 q  X  q0 q
*         26 V9 N, k! z' t
*        / \- Y1 e1 D; {5 F$ V0 q. _9 c
*       3   1
* L$ \, T" ]$ X/ b: m*
) \: Y1 ]/ R* T& v1 i*/
+ D. _7 ?/ q) {7 f4 x0 o2 x9 L
8 C* u* S1 W; p这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很3 D$ T+ w& |1 I0 ~( H( p6 x5 q
看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一, p6 p- t* n4 p) H
下子看到input,output,可能容易理解题目0 i5 u) L1 W0 G1 O2 X& ]/ _

评分

参与人数 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专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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