狗家昂赛跪经

一剑终情 发表于 2018-11-10 01:36
那个#号的，好像标准解法就是从后往前，遇到#就记一下，跳过相应数目的非#字符

当时没想到，唉

楼主再请问一下   string那题不知道 会不会有多个####的情况？ 然后两个string都会有#吗？  

zhangzitong001 发表于 2018-11-10 02:04
楼主再请问一下   string那题不知道 会不会有多个####的情况？ 然后两个string都会有#吗？

会，多个的话就跟电脑光标一个意思，backspace不奏效，就一直为空，然后两个都会有#。

请问是在mountain view面的吗？

第二轮写了个dfs+pruning

1. def findMinMaxPath(self, start_node, end_node, graph):
   
2.         self.global_min = float('inf')
   
3.         self.global_path = []
   
4. 
   
5.         def dfs(cur_max, cur_path, cur_node):
   
6.                 if not cur_node:
   
7.                         return
   
8.                 if cur_node == end_node:
   
9.                         cur_max = max(cur_max, cur_node.val)
   
10.                         cur_path.append(cur_node)
    
11.                         if cur_max < self.global_min:
    
12.                                 self.global_path = cur_path
    
13.                                 self.global_min = cur_max
    
14.                         return
    
15.                        
    
16. 
    
17.                 for neighbour in graph[cur_node]:
    
18.                         if neighbour.val > cur_max:
    
19.                                 cur_max = neighbour.val
    
20.                         # when max value in current path exceeds global_min, no need to search further
    
21.                         if cur_max > self.global_min:
    
22.                                 continue
    
23.                         cur_path.append(neighbour.val)
    
24.                         dfs(cur_max, cur_path, neighbour)
    
25. 
    
26.         dfs(-float('inf'), [], start_node)
    
27.         return self.global_path
    

复制代码

请问楼主在哪里面？

第二轮感觉可以把node的value排个序，然后从值小的开始进行union，到某个值，起点终点在一个union里面之后，这个值就是bound

tigerhuhu16 发表于 2018-11-9 11:48
当时没想到，唉

我第一次做也想不到，只想到用栈来做。后来看答案才知道。

第三轮第二题感觉用hashtable直接看骰子们有没有足够品种的字母即可

请问lz，第四题第一轮什么意思？有没有具体例子，谢谢！