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

求最长重复子串#华为#
全部评论
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
三道题没有一道100%
点赞 回复 分享
发布于 2018-08-22 22:06
好像是Leetcode原题?
点赞 回复 分享
发布于 2018-08-22 22:14

相关推荐

点赞 评论 收藏
分享
小火柴燃烧吧:接啊,接了之后反手在咸鱼找个大学生搞一下,量大从优
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务