华为机考第三题java有人做出来吗

求最长重复子串#华为#
全部评论
好像是Leetcode原题?
点赞 回复 分享
发布于 2018-08-22 22:14
三道题没有一道100%
点赞 回复 分享
发布于 2018-08-22 22:06
import java.util.Scanner; import java.util.Stack; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         String str_brackets = sc.nextLine();         char[] brackets = str_brackets.toCharArray();         Stack<Integer> stack = new Stack<Integer>();         stack.push(-1);         int max_valid_len = 0;         for(int i = 0; i<brackets.length; i++) {             int temp = stack.peek();             if((temp!=-1) && (brackets[i]==')') && (brackets[temp]=='(')) {                 stack.pop();                 max_valid_len = Math.max(max_valid_len,i-stack.peek());             }else {                 stack.push(i);             }         }         System.out.println(max_valid_len);              } }
点赞 回复 分享
发布于 2018-08-22 21:51

相关推荐

不愿透露姓名的神秘牛友
07-24 13:40
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务