找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

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

[Linkedin] 热乎的L家面筋

[复制链接]

23

主题

3

精华

166

积分

米群网会员

Rank: 2

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

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

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

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑 1 s. ^) g' [! l1 Y. Q9 Q9 H
3 G" n! E+ S' I2 C( M
Linkedin:
' e# O3 i; k+ h热身:pow(a,b)
) v, ?; h6 J' C: S" C( ?第二题:Binary Tree Upside Down
/ ~+ e* c) R" j, }6 d- w5 b: B  W- i% x/ T8 g/ r- s
(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:; \  f6 a9 P+ C  D8 E' E

" U% C, R' a& R4 \' _      <newroot,right> = reverse(root->left)
  F( ]8 L8 w% @( O# q; S      1 d" M4 t6 A5 |  B
      right.left = root.right;- b9 v2 d( c0 D3 p7 A# R
      right.right = root;5 B  i1 C6 ?8 {" a+ ~
      root.right = null9 J  g) c; V' |& v9 n
      return newroot, root  m! ^$ v# E- p3 G: R

% ~3 B: J+ o/ f& p不过我当时也没理解题目,后来我发现有一个地方我没注意
# V- x! V9 r6 k$ F1 ]) Z当时三哥给的题目是这个例子:6 K" \$ s" O4 G/ Z5 g
*
0 d& u# Y- q+ y8 _5 W6 r* for example, turn these:, G, D' i8 d. C1 k; @+ @
*
* X+ ^; P, ]0 ~" {3 J; {*        1                1
8 Y0 t$ R, O! i6 G8 h; F- o*       / \              / \$ R0 k8 N7 w5 H
*      2   3            2   3, S2 h# x/ \8 d, @  M
*     /1 v; R8 j, _. S: H, ^/ F
*    4
6 v. T& p( j9 }1 J( L*   / \
% k: g: b" m" Y  N: f$ R' F; P3 A*  5   60 c$ f0 @8 m( Y
*& _: b8 h* Z2 q" ^7 e& o7 R6 m
* into these:
2 ~3 Y0 e5 g* n  W8 r3 R* P*
; ^% B2 R9 {- p2 b% c*        1               19 X1 ~3 s& q: d3 `
*       /               /) @+ `* ~) Y  x7 x3 _9 |! `
*      2---3           2---3
% j0 i2 z5 ]( G1 B*     /( _, G6 [2 |# H$ t8 n4 I
*    48 c  F9 l% o5 d; u" P
*   /' }) q/ P* B4 A7 @& n$ @6 |- A
*  5---6& c8 C6 t1 F! l- a
*0 K3 \4 Z! J- H; C% Q9 F6 z3 f
* where 5 is the new root node for the left tree, and 2 for the right tree.
# K0 x% q5 O% T- Y% _* oriented correctly:
. L( e+ E1 {, `) i0 Y*
1 V2 o- g* ?* e* X# l4 r*     5                  2
0 f0 M' s7 b1 ^' W) q) d% J*    / \                / \+ r6 Q6 G% }- N/ c0 L' @, J
*   6   4              3   1
$ \9 w( u! @0 @*        \
+ [( w* ]1 O6 {& d*         2
4 y: F4 t: a) l& Y( D*        / \- O5 S6 W7 Z. A6 h5 @
*       3   1* U8 W5 u6 B) F
*
& u2 m* x& g; a+ N+ C& N*/( a: Z" R+ E8 N$ u, u

9 a" k0 l: ?& k" V6 q2 f这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很. z  Z( L* C  ?& X+ n; C
看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一) s! Q; z2 R; ^& S/ o! v  I! r" C' n( I4 |
下子看到input,output,可能容易理解题目) ?+ m/ H% [6 T1 G) \- s

评分

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

查看全部评分

0

主题

0

精华

4

积分

新米人

Rank: 1

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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