Instacart 详细版VO

第三问

1. func readPassword3() string {
   
2.         scanner := bufio.NewScanner(os.Stdin)
   
3.         scanner.Split(bufio.ScanLines)
   
4. 
   
5.         x, y := -1, -1
   
6.         rawLines := []string{}
   
7.         isDigit := regexp.MustCompile("^[0-9]+$").MatchString
   
8.         indexMap := map[string]struct{}{}
   
9.         res := []string{}
   
10.         for scanner.Scan() {
    
11.                 line := scanner.Text()
    
12.                 if len(line) > 0 {
    
13.                         if isDigit(line) {
    
14.                                 if _, ok := indexMap[line]; ok {
    
15.                                         break
    
16.                                 }
    
17.                                 indexMap[line] = struct{}{} // save index to stop parsing
    
18. 
    
19.                                 if len(rawLines) > 0 && x >= 0 && x < len(rawLines) && y >= 0 && y < len(rawLines[0]) {
    
20.                                         res = append(res, string(rawLines[len(rawLines)-1-y][x]))
    
21.                                         rawLines = []string{}
    
22.                                 }
    
23.                         } else if strings.HasPrefix(line, "[") { // [1,2]
    
24.                                 cord := strings.Split(strings.Replace(strings.Replace(line, "[", "", -1), "]", "", -1), ",")
    
25.                                 x, _ = strconv.Atoi(cord[0])
    
26.                                 y, _ = strconv.Atoi(cord[1])
    
27.                         } else {
    
28.                                 rawLines = append(rawLines, line)
    
29.                         }
    
30.                 }
    
31.         }
    
32. 
    
33.         if len(rawLines) > 0 && x < len(rawLines) && y >= 0 && y < len(rawLines[0]) {
    
34.                 res = append(res, string(rawLines[len(rawLines)-1-y][x])) // add v
    
35.         }
    
36. 
    
37.         sb := strings.Builder{}
    
38.         for i := len(res) - 1; i >= 0; i-- {
    
39.                 sb.WriteString(res[i])
    
40.         }
    
41.         return sb.String()
    
42. }

复制代码

匿名者 发表于 2021-5-19 13:55
请问一下楼主解方程题第三问如何判断是否有解呢？如果是用的是dfs+set的方法，对于这个input: ["T2", ["T1  ...

同问

密码题第一个为啥是c

公式题目 好难啊

suitianshiwo 发表于 2024-5-4 15:01
密码题第一个为啥是c

公式题目 好难啊

第一个的input 为[2, 3] ， 直接search matrix 中位置[2, 3] 对应的char 就是c， 不要看matrix 中xy， 有一点点歧义，你重新读一遍题目就明白了。你也在准备吗 方便加个联系不

THANK OYU

Gigas 发表于 2024-7-10 19:04
第一个的input 为[2, 3] ， 直接search matrix 中位置[2, 3] 对应的char 就是c， 不要看matrix 中xy， 有 ...

同样在面，也在面其他公司
可加方式多多交流