LifelongCode

分类

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

/ 注册

TA的专栏 128篇文章 1人订阅

名企高频面试算法题解

78篇文章 5788人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1279人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3284人学习

面试高频知识点汇总

2篇文章 1317人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1118人学习

0篇文章 0人学习

全部文章（共128篇）

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

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

2021-05-21

0 494

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

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

2021-05-21

0 500

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

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

2021-05-21

0 480

JZ17：树的子结构来自专栏

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

2021-05-21

0 581

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

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

2021-05-19

0 494

JZ2：替换空格来自专栏

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

2021-05-19

0 467

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

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

2021-05-19

0 513

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

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

2021-05-18

13 1279

JZ53：表示数值的字符串# 来自专栏

解法1：正则表达式 import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2021-05-18

0 589

JZ65：矩阵中的路径来自专栏

不确定第一个字母的初始位置，遍历寻找一遍，找到初始位置，设置访问数组，通过一系列条件判断 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @...

2021-05-18

0 564