一道面试题 - V2EX

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 4076 days ago, the information mentioned may be changed or developed.

昨天面试遇到的题目：
给定一个整数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)];
}

offset

bulidarray

length

15 replies • 2015-04-12 15:37:07 +08:00

Valyrian

Apr 10, 2015 via iPhone

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

Puteulanus

Apr 11, 2015

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

jiang42

Apr 11, 2015

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

写一个迭代的

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

ptr.append('$'*n)

要的结果在res里

savebox

Apr 11, 2015

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

laoyuan

Apr 11, 2015

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

cha1

Apr 11, 2015

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

Puteulanus

Apr 11, 2015

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

gaocegege

Apr 11, 2015

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

Bruta

Apr 11, 2015

Python的话这样可以：

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

retanoj

Apr 11, 2015

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

clippit

Apr 11, 2015

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

Apr 11, 2015

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

yuankui

Apr 11, 2015

递归不是很容易实现？？

Sunyanzi

Apr 12, 2015

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

$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

Apr 12, 2015

@yuankui 就是用的递归