求一发【Indeed Validate python indentation】这题的详细面经和解法

求一发validate python indentation 这

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

经换！爱你哦~

两年前面过 大概印象就是 1.第一行无缩进 2.前一行是冒号结尾，下一行缩进要比这一行多 3.同一个块里面缩进相同 4. 如果下一行缩进变少，必须要变少到之前出现过的有效缩进。   做法应该就是stack

就看了下第一题，用stack吧，跟判断表达式差不多，稍微加一点python自己的缩进就行

我写了一个代码，不知道对不对，自己跑了几个test case都跑过了，如果有错，欢迎指出:)

1. public class test {
   
2.     public static boolean identification(String[] strs) {
   
3.         if (strs == null || strs.length == 0)   return true;
   
4.         if (countTab(strs[0]) != 0)     return false;
   
5.         Stack<Integer> stack = new Stack<>();
   
6.         stack.push(countTab(strs[0]));
   
7.         for (int i = 1; i < strs.length; i++) {
   
8.             int cur = countTab(strs[i]);
   
9.             // 需要缩进
   
10.             if (strs[i-1].charAt(strs[i-1].length()-1) == ':') {
    
11.                 if (cur <= stack.peek())   return false;
    
12.             }
    
13.             else {
    
14.                 // 同一个块，不用缩进
    
15.                 if (cur > stack.peek())     return false;
    
16.                 // 比之前的tab少，需要把stack之前的strs pop出来
    
17.                 while (!stack.isEmpty() && stack.peek() > cur) {
    
18.                     stack.pop();
    
19.                 }
    
20.                 if (stack.peek() != cur)    return false;
    
21.             }
    
22.             stack.push(cur);
    
23.         }
    
24.         return true;
    
25.     }
    
26.     public static int countTab(String s) {
    
27.         char[] arr = s.toCharArray();
    
28.         int cnt = 0;
    
29.         for (int i = 0; i < arr.length; i++) {
    
30.             if (arr[i] == ' ')     cnt++;
    
31.             else    break;
    
32.         }
    
33.         return cnt;
    
34.     }
    
35.     public static void main(String[] args) {
    
36.         String[] strs = {"def function():",
    
37.                 "  print(\"Hello world\")",
    
38.         "  print(\"Hello world\")",
    
39.         "  if i==1:",
    
40.         "    print(\"asdf\")"};
    
41.         System.out.print(identification(strs));
    
42.     }
    
43. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kanwx 发表于 2018-6-9 21:28
嗯，好厉害，总结：加上前面的四个规则，主要注意以':"结尾的是不是以'#'开头的，比如最后一行不是以#开 ...

请问最后是 ：结尾是什么意思？能举个例子吗？

steveintx 发表于 2018-1-15 04:56
你的code有两个test cases过不了。
1. 最后一行是':'结尾的
2. 有注释行的，就是'#'为第一个字符的

请问最后是 ：结尾是什么意思？能举个例子吗？

liqingfd 发表于 2017-1-15 20:00
我写了一个代码，不知道对不对，自己跑了几个test case都跑过了，如果有错，欢迎指出:)

请问用stack比brute force 的好处在哪里呢？