狗家onsite 过经

dengzeyu147 发表于 2019-7-31 07:01
请问生成迷宫的代码 在哪能找到

贴一个我以前写的吧，python的简单版本，没加复杂度控制和奖励 https://leetcode.com/playground/q9kpVPeN

1. def maze_generator(M, N):
   
2.     maze = [[1]*N for _ in range(M)] #prefill maze with 1, which is wall
   
3.     def getNeib(i, j, step = 2):
   
4.         for x, y in [(i, j+step), (i, j-step), (i+step, j), (i-step, j)]:
   
5.             if 0<=x<M and 0<=y<N:
   
6.                 yield x, y
   
7.     stack = [(0, 0)]
   
8.     while stack:
   
9.         i, j = stack[-1]
   
10.         if maze[i][j] == 1:
    
11.             maze[i][j] = 0
    
12.         unvisited_neibs = [nei for nei in getNeib(i, j) if maze[nei[0]][nei[1]]==1]
    
13.         if len(unvisited_neibs)>0:
    
14.             x, y = random.choice(unvisited_neibs)
    
15.             maze[(x+i)//2][(y+j)//2] = 0
    
16.             stack.append((x, y))
    
17.         else:
    
18.             stack.pop()
    
19.     if maze[-1][-1] != 0: #this is necessary when M or N is even.
    
20.         maze[-1][-1] = 0
    
21.         if M%2 == 0 and N%2 == 0:
    
22.             maze[-1][-2] = 0
    
23.     print('\n'.join(str(x) for x in maze))

复制代码

一段时间不登录，发现自己掉了好多米

祝贺，但是设置好高看不了

问下哈 第一题是不是新的单词肯定不比老的单词长
比如hello world就是hello变成hi，而不会是hello 变成 mahalo

EbyccoCheng 发表于 2019-8-12 12:29
问下哈 第一题是不是新的单词肯定不比老的单词长
比如hello world就是hello变成hi，而不会是hello 变成 ma ...

长度不一定，新单词可以更长

blackarrow3542 发表于 2019-8-12 12:42
长度不一定，新单词可以更长

这样啊，那是不是不要求O（1）的space啊

blackarrow3542 发表于 2019-8-12 12:42
长度不一定，新单词可以更长

lz 是不是lc 833 啊

jialujulie 发表于 2019-8-12 16:06
lz 是不是lc 833 啊

真的是巴叁叁

借一点点运气，谢谢！