一道面试题

[LeopardDennis]

昨天面试遇到的题目：
给定一个整数n，生成一个形如[1,[2,[3,[n,"$$$$..."]]]]的数组。例如：n=4，生成[1,[2,[3,[4,"$$$$"]]]]。各位大神，请各显神通。

我的答案：
<?php

function bulidArray($length, $offset = 1) {
return [$offset, ($offset < $length) ? bulidArray($length, $offset + 1) : str_repeat('$', $offset)];
}

[Valyrian]

def f(m):
def g(n, i):
if i>n:
return "$$$$"
else:
return [i, g(n,i+)]
return g(m, 1)

[Puteulanus]

<?php
function bulidArray($length,$offset = 1){
$array = array($length,str_repeat('$',--$length + $offset));
while($length)
$array = array($length--,$array);
return $array;
}
还在学，写的不好。。

[jiang42]

@Valyrian 你题目没看清吧。。。然后倒数第二行似乎有点问题。。。

写一个迭代的

ptr = res = []
for i in range(1, n+1):
ptr.append([i])
ptr = ptr[-1]

ptr.append('$'*n)

要的结果在res里

[savebox]

写个reduce实现的:
def r(n):return reduce(lambda x,y:[y]+[x],(range(1,n+1)+['$'*n])[::-1])

[laoyuan]

递归0分，哈哈
function ba($n)
{
$a = array(1, str_repeat('$', $n));
for($i = $n; $i > 1; $i --)
{
$a[1] = array($i, $a[1]);
}
return $a;
}

[zqhong]

@Puteulanus 小白有个疑问，函数bulidArray里面的形参 offset 有什么作用？

[Puteulanus]

@zqhong 我也是小白= =
仔细看了下，感觉我貌似理解错了楼主的offset，他的应该是用来控制层数的。。
_(:з」∠)_我的里面是拿来控制$的个数的。。

[gaocegege]

好像函数式里面的List定义。。。

[Bruta]

Python的话这样可以：

https://gist.github.com/BruceBeta/6d87173ecb14324449d5

[retanoj]

我也来一个
def p(n):
reduce(lambda x,y:[y]+[x], range(n,0,-1), '$'*n)

[clippit]

function build(length) {
var arr = [length, (new Array(length + 1)).join('$')];

for (var i = length - 1; i > 0; i--) {
arr = [i, arr];
}

return arr;
}



JSON.stringify(build(5))
"[1,[2,[3,[4,[5,"$$$$$"]]]]]"

[Galvin]

其实我觉得楼主的就已经挺好的了＝ ＝
简洁明了

[yuankui]

递归不是很容易实现？？

[Sunyanzi]

这么简单的需求还用啥递归 ... 直接用循环就够了 ...

$n = 4;

for ( $arr = [], $i = 0, $tar = &$arr; $i < $n; $tar = &$tar[1] ) $tar = [ ++ $i, null ];
$arr && $tar = str_repeat( '$', $i );

如果 $n > 0 那么返回需要的数据 ... 如果 $n < 1 返回空数组 ...

[LeopardDennis]

@yuankui 就是用的递归