LifelongCode

题解

知识点总结(3) 秋招面经(15)

/ 注册

全部文章 / 题解（共110篇）

JZ29：最小的K个数来自专栏

解法1：优先级队列优先级队列：小根堆 PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){ public int compare(Integ...

2021-05-23

0 608

JZ23：二叉搜索树的后序遍历序列来自专栏

code1 结果的最后一位是根结点，找出左子树、右子树，首先判断右子树的结点值是不是都比根结点值大，然后判断左右子树是不是BST； import java.util.Arrays; public class Solution { public boolean VerifySquence...

2021-05-22

0 495

JZ21：栈的压入、弹出序列来自专栏

思路：将 a 数组中的第一个元素压入栈中，然后判断栈的顶元素是否等于 b 数组的第一个元素，等于则栈弹出一个元素，然后再比较栈的新顶元素是否等于 b 数组的第二个元素；不等则继续从 a 数组弹出元素进入栈中。import java.util.Stack; public class Solution ...

2021-05-21

0 509

JZ20：包含min函数的栈来自专栏

解题思路：维护两个栈，一个输入栈，一个辅助栈，辅助栈用于存储当前栈中的最小值。因为pop一定是从栈顶出栈的，所以在辅助栈中后入栈的最小值影响不到先入栈的最小值。出栈时，输入栈和辅助栈一起出，因为辅助栈栈顶的最小值是相对于输入栈栈顶而言的。 import java.util.Stack; publ...

2021-05-21

0 509

JZ19：顺时针打印矩阵来自专栏

import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printClockwiseMatrix(int[][] matrix){ int sL=0...

2021-05-21

0 497

JZ17：树的子结构来自专栏

思路：先从根开始再把左作为根，再把右作为根由本函数决定。把一个为根的时候的具体比对过程是第二个函数决定。从根可以认为是一颗树，从左子树开始又可以认为是另外一颗树，从右子树开始又是另外一棵树。本函数就是判断这一整颗树包不包含树2，如果从根开始的不包含，就从左子树作为根节点开始判断，再不包含从右子树作为...

2021-05-21

0 602

JZ6：旋转数组的最小数字来自专栏

public static int minNumberInRotateArray(int[] array){ int len=array.length; if(len==0){ return 0; } //采用二...

2021-05-19

0 504

JZ2：替换空格来自专栏

解法1：遍历 public String replaceSpace (String s) { // write code here char[] ch=s.toCharArray() StringBuffer str=new StringBuf...

2021-05-19

0 483

JZ5：用两个栈实现队列来自专栏

思路：固定栈1入队，栈2出队。pop() 操作时，（1）如果两栈都为空，报异常；（2）如果出队栈有元素就出队；（3）如果出队栈为空，就把入队栈的元素都弹过来再出队。 import java.util.Stack; public class Solution { Stack<...

2021-05-19

0 527

JZ52：正则表达式匹配来自专栏

思路：当模式中的第二个字符不是“*”时：如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。当模式中的第二个字符是“*”时：2.1.如果字符串第一个字符跟模式第一个字...

2021-05-18

13 1310