华为机考第三题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

相关推荐

抱抱碍事梨a:三点建议,第一点是建议再做一个项目,把自我介绍部分顶了,第二点是中南大学加黑加粗,第三点是建议加v详细交流
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务