Google 电面

(2016/2/23) 刚刚面完，热滚滚的Google面经，求onsite！

1. max stack, 就是leetcode 155 m

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

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

对方应该是个印度妹纸，对我淡淡的，但是还是求给过啊。
好想去onsite呀

有个直接用指针的

1. public static boolean isMatch(String s, String p) {
   
2.         int star = -1;
   
3.         int mark = -1;
   
4.         int i = 0;
   
5.         int j = 0;
   
6.         while (i < s.length()) {
   
7.             if (j < p.length() && (s.charAt(i) == p.charAt(j) || p.charAt(j) == '?'))  {
   
8.                 i++;
   
9.                 j++;
   
10.             } else if (j < p.length() && p.charAt(j) == '*') {
    
11.                 star = j++;
    
12.                 mark = i;
    
13.             } else if (star != -1) {
    
14.                 j = star + 1;
    
15.                 i = ++mark;
    
16.             } else {
    
17.                 return false;
    
18.             }
    
19.         }
    
20.         while (j < p.length() && p.charAt(j) == '*') {
    
21.             j++;
    
22.         }
    
23.         
    
24.         return j == p.length();
    
25.     }

复制代码

bobzhang2004 发表于 2016-3-5 12:39
有个直接用指针的

嗯嗯，对呢，就是这个解法