mythwind

分类

题解(13)

/ 注册

全部文章（共7篇）

题解 | #链表排序#

快慢双指针，快指针筛选，慢指针赋值。 int index = 2; for (int i = 0; i < A.length; i ++) { if (A[i] != A[index - 2]) { A[index++] = A[i]; } } return index;

Java

2022-04-29

1 331

题解 | #最近公共祖先#

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

Java

2022-04-15

1 440

题解 | #合法括号序列判断#

主要考虑括号需要成对出现，在调用 stack.pop() 出栈的时候，未考虑到栈空了的情况，特此记录一下。 import java.util.*; public class Parenthesis { public boolean chkParenthesis(String A, int ...

Java

2022-04-12

0 370

题解 | #不在数组里的最小正整数#

主要考虑括号需要成对出现，在调用 stack.pop() 出栈的时候，未考虑到栈空了的情况，特此记录一下。 import java.util.*; public class Parenthesis { public boolean chkParenthesis(String A, int ...

Java

2022-04-12

0 423

题解 | #清除行列#

清除行列，最主要的还是识别行和列，存入列表 public int[][] clearZero(int[][] mat, int n) { HashSet<Integer> setRow = new HashSet<>(); HashSe...

Java

2022-04-11

0 463

题解 | #词频统计#

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

Java

2022-04-07

0 418

题解 | #后缀表达式求值#

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

Java

2022-04-07

0 268