找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

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

[Linkedin] 热乎的L家面筋

[复制链接]

23

主题

3

精华

166

积分

米群网会员

Rank: 2

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

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

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

x
本帖最后由 Sophia 于 12-15-2016 10:32 AM 编辑
" L7 J* f3 y5 D
: X' I+ d! _  c! n+ l0 Z  J* ]" mLinkedin:
3 [. ^  c- l6 W, u热身:pow(a,b). e7 k# C: q. z) l5 @* H% k
第二题:Binary Tree Upside Down
. k; u- G8 ~4 H; w- ^+ W* g
( q: E, R; ^0 u3 o7 O% U. h(我真心觉得三哥已经非常耐心地引导我,但是最后时间到了我没想出来,三哥主动给了我pseudo code:
$ _* [4 W8 H- J8 L
! [- T: C, e' p5 u5 S3 K3 u. q" R      <newroot,right> = reverse(root->left)
+ l8 c! j6 O: j- K      
9 K0 W) g0 U$ T; Y3 l# q, w, F. f      right.left = root.right;
, n7 o* T  f7 n/ o& o/ O      right.right = root;5 c  s1 W/ I" P
      root.right = null
, p, B4 S! i% _      return newroot, root9 b) ~1 F4 p( M' F
, n' M- G' K6 U( s! {
不过我当时也没理解题目,后来我发现有一个地方我没注意
9 r/ l' {4 W, X当时三哥给的题目是这个例子:
8 z$ y/ ~" F2 E2 G# d3 P4 h4 E*- f9 h3 Z8 e$ o$ ^) t
* for example, turn these:
+ p8 r* O/ ~: U1 ~*
( x; j& Q, h' B( u' Y3 L*        1                14 n& @# B4 R+ I$ r% Y5 e
*       / \              / \+ ?. P7 P( x+ f1 T
*      2   3            2   3
. k- o' J* c0 g" M. v. m0 \/ z/ H*     /4 w" {  H9 i4 w0 }4 |9 D0 M+ c
*    4* N. J! V; A0 @6 G) q) u
*   / \( T* M4 ]2 C& d$ ^
*  5   6
& s- m. r) h( H1 }  F/ c/ N*
) t' u. d) l7 f+ y, A1 b* into these:
6 ]5 a7 m: v" e2 Y( `3 h; U*
* x6 J0 V0 `) g6 v3 t*        1               1
5 M+ d$ x) r0 ]*       /               /: s( w  ?) h+ w0 t5 j- a) w9 @# o( J
*      2---3           2---3
  S! v: }6 e9 T, G, _" x% n& X0 Z*     /
. d- r4 f! q3 U# v, m*    4
! L  a  C' _9 Y- D* e8 j*   /0 F' j. [- ~) E; n
*  5---6
- M. k, Z* j. h3 |" s. `; U*4 z% Z! \1 `: B: A! S2 y6 v' L
* where 5 is the new root node for the left tree, and 2 for the right tree.( e/ I  X( }7 R
* oriented correctly:) Z- `3 ~  q! Q: g4 y+ v2 r
*
4 y- s: [5 P" D# L0 |*     5                  21 ^) T% u6 S' L
*    / \                / \
) D4 D+ e& W. {9 Y*   6   4              3   1$ }3 H& _3 G6 T6 A
*        \* @/ z$ ]2 q. C. F
*         2
# d9 C% p5 J4 Q: H$ Y6 ~6 |" m*        / \
5 E, L: e( d, C7 D' I( g& z*       3   1
4 T1 ]' ]" \2 Z% \& i0 @1 }*
  C, z7 |6 X, W7 v/ u' b*/
8 x: @3 L7 x. r3 G9 N9 l+ C+ V$ ]) v; u
这样的话我当时的screen没办法同一个页面看到input和output,所以最后题目都不是很
  ?( S9 I/ R* w$ C, X  X- C$ c看懂.下次应该要注意,其实那个intermediate step好像不是很有帮助,删掉的话可以一" m- K4 I  c, t' }. \
下子看到input,output,可能容易理解题目
- n8 x3 Q( Y; \" E8 Y! B" A' d9 |

评分

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

使用道具 举报

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

本版积分规则


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