二叉树，通过图形来表示，可以快速获得父节点。 import java.util.*; public class LCA { public int getLCA(int a, int b) { // write code here while (a != b) { if (a > b) a /= 2; if (b > a) b /= 2; } return a; } }

主要考虑括号需要成对出现，在调用 stack.pop() 出栈的时候，未考虑到栈空了的情况，特此记录一下。 import java.util.*; public class Parenthesis { public boolean chkParenthesis(String A, int n) { // write code here if (n == 0) { return false; } Stack<String> stack = new Stack<>(); ...

主要考虑括号需要成对出现，在调用 stack.pop() 出栈的时候，未考虑到栈空了的情况，特此记录一下。 import java.util.*; public class Parenthesis { public boolean chkParenthesis(String A, int n) { // write code here if (n == 0) { return false; } Stack<String> stack = new Stack<>(); ...

清除行列，最主要的还是识别行和列，存入列表 public int[][] clearZero(int[][] mat, int n) { HashSet<Integer> setRow = new HashSet<>(); HashSet<Integer> setCol = new HashSet<>(); // write code here for (int i = 0; i < n; i ++) { for (int j = 0; j &l...

简单 import java.util.*; public class Frequency { public int getFrequency(String[] article, int n, String word) { // write code here int num = 0; for (int i = 0 ; i < n ; i ++) { if(article[i].equals(word)) { num += 1; } } return num; } }

Java 栈操作思路： 将所有数据先入栈，碰到操作符则计算栈顶两个元素。 40 130 50 / + 将数据 40 130 50 入栈 碰到/，先执行 130 / 50，将结果 2 入栈； 此时变成 40 2 + 结果就是 2 + 40 = 42 输出42