Instacart 详细版VO

谢谢楼主分享!

请问公式计算这道题, input 具体是什么 format 呢? 比如: 要求的变量 和 expressions (String[]?) 作为分别两个 parameter, 还是 "["T2", ["T1 = 1", "T2 = T3", "T3 = T1"]]" 作为一个raw string, 还是需要从某个文件读入啊?

多谢多谢, 已加米

感谢楼主. 请问密码文件这题的第三问 "第一个password" 是什么意思啊?  文件读完之前我不知道password多长把?

贡献一个表达式那题的JS代码, DFS + memo

1. // [url]https://leetcode.com/playground/jJcoU84p[/url]
   
2. function solve(input) {
   
3.     const values = {};
   
4.     const target = input[0], equations = input[1];
   
5.     const map = {};
   
6.     const seen = {};
   
7.     equations.forEach(e => {
   
8.         const [left, right] = e.split(' = ');
   
9.         if (isFinite(+right)) {
   
10.             values[left] = +right;
    
11.         } else {
    
12.             const parts = right.split(' ');
    
13.             map[left] = parts;
    
14.         }
    
15.     });
    
16.     function compute(variable) {
    
17.         if (isFinite(+variable)) return +variable;
    
18.         if (variable in values) return values[variable];
    
19.         if (!(variable in map)) return null;
    
20.         if (seen[variable]) return null;
    
21.         seen[variable] = 1;
    
22.         const eq = map[variable];
    
23.         let val = 0;
    
24.         for (let i = 0; i < eq.length; i += 2) {
    
25.             const sign = (eq[i - 1] || '+') == '+' ? 1 : -1;
    
26.             const value = compute(eq[i]);
    
27.             if (value === null) return null;
    
28.             val += sign * value;
    
29.         }
    
30.         return values[variable] = val;
    
31.     }
    
32.     return compute(target);
    
33. }
    
34. console.clear();
    
35. (function main() {
    
36.     const inputs = [
    
37.         ["T2", ["T1 = 1", "T2 = T3", "T3 = T1"]],
    
38.         ["T2", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
39.         ["T3", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
40.         ["T4", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
41.         ["T2", ["T1 = T2", "T2 = T1"]],
    
42.    ];
    
43.     inputs.forEach(input => {
    
44.         console.log(input[0],'=', solve(input));
    
45.     })
    
46. }());

复制代码

贡献一个密码文件的JS代码, 希望有帮助.

1. const fs = require('fs');;
   
2. const content = fs.readFileSync("./input.txt", "utf8");
   
3. 
   
4. const lines = content.split('\n');
   
5. const ans = [];
   
6. let lineIndex = 0;
   
7. while (lineIndex < lines.length) {
   
8.     const index = +lines[lineIndex++];
   
9.     if (index in ans) break;
   
10.     const coords = lines[lineIndex++];
    
11.     const [x, y] = coords.slice(1, coords.length - 1).split(', ');
    
12.     const board = [];
    
13.     while (lineIndex < lines.length && lines[lineIndex].trim()) {
    
14.         board.unshift(lines[lineIndex++].split(""))
    
15.     }
    
16.     ans[index] = board[+y][+x]
    
17.     ++lineIndex;
    
18. }
    
19. console.log(ans.join(''))

复制代码

请问比如文件读取这个，他家是用coderpad？ 那个界面怎么读文件？还是说自己ide读自己local的文件？

一遍过不是搞笑吗 我就问问 他自己去写能不能保证一遍所有case全过？

请问第一题需要考虑内存不够存储的edge case么？

expression那个题公式右边会有多个不同的T吗？

用Go写了下密码题

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

复制代码

1. 
   

复制代码