data-structures 相关问题

导入java.util.Stack；公共类重复括号{ 公共静态布尔 isduplicate(String str){ Stack s = new Stack<>(); for(int i =0 ; i import java.util.Stack; public class DuplicateParentheses { public static boolean isduplicate(String str){ Stack<Character> s = new Stack<>(); for(int i =0 ; i<str.length() ; i++){ char curr = str.charAt(i); if(curr == ')'){ int count = 0; while(s.peek() != '('){ s.pop(); count++; } s.pop(); if(count==0){ return true; } }else{ s.push(curr); } } return false; } public static void main(String[] args) { String str = "((a+b)(+)(c+d))"; System.out.println(isduplicate(str)); } } 输入--->“((a+b)(+)(c+d))” 输出应该为 false，但它返回 true。我知道从数学上来说，只将操作数（+）放在括号中是错误的，但根据我的代码的逻辑，它应该返回 false 您的代码在执行 return true 之前不会检查是否有两个连续的右括号。其次，检查从堆栈中弹出的非左括号的计数是否为零并不能充分表明有两个连续的左括号与最后两个右括号相关。我的猜测是您通过阅读 GeeksforGeeks 文章查找表达式是否有重复的括号得到了这个算法。但他们提供了一个错误的算法，正如您在输入示例中所演示的那样（您的 Java 代码看起来与他们的非常相似）。另一种算法这是另一种方法：使用堆栈压入您找到左括号的位置的索引。不要推任何其他东西。遇到右括号时，从堆栈顶部读取该索引，然后就得到了配对括号的两个索引。现在，只需直接检查那些“加宽”索引处的字符串，即可轻松查看该对是否立即被另一对括号括起来。建议代码： public static boolean isduplicate(String str){ Stack<Integer> s = new Stack<>(); // A stack of indices int n = str.length(); for (int i = 0; i < n; i++) { char curr = str.charAt(i); if (curr == ')') { int j = s.peek(); // Get index of matching '(' s.pop(); // If the pair is wrapped in another pair of parentheses: if (j > 0 && str.charAt(j-1) == '(' && str.charAt(i+1) == ')') { return true; // ...then we have a duplicated pair } } else { s.push(i); // Push the index } } return false; }

java data-structures stack

回答 1 投票 0

计算集合差异的最有效算法？

当 A 和 B 集都已排序时，计算 A 集和 B 集之间差异的最有效算法是什么？如何用伪代码实现它？

algorithm data-structures

回答 2 投票 0

在常数时间内找到排序数组中第一个大于给定 N 的整数

假设我有一个已排序的整数数组 A。是否有 O(1) 的方法来获取大于给定整数 n 的第一个元素的索引？我可以花任意多的时间来处理信息

algorithm data-structures

回答 1 投票 0

将实体列表转换为JTree模型

我们从数据库中获取一个列表，需要将其转换为 JTree。诀窍是建立一个模型。规则：每条记录都有 ID 和 ROOT_ID。如果一条记录的 ROOT_ID 与另一条记录的 ID 匹配，则为