LifelongCode

分类

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

/ 注册

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

名企高频面试算法题解

78篇文章 6011人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1310人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3323人学习

面试高频知识点汇总

2篇文章 1394人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1139人学习

0篇文章 0人学习

全部文章（共128篇）

JZ40：数组中只出现一次的两个数字来自专栏

方法1：使用哈希表存储不重复的数字 import java.util.HashMap; public static void FindNumsAppearOnce1(int[] array,int[] num1,int[] num2){ HashMap<integer,inte...

2021-05-26

0 518

JZ41：和为S的连续正数序列来自专栏

思路：连续序列的最大数big，最小数small；区间之和为Sum import java.util.ArrayList; public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum){ ...

2021-05-26

0 506

JZ39：平衡二叉树来自专栏

思路：空树，或者左右子树的深度差不超过1； public boolean isBalanceTree(TreeNode root){ return getDepth(root)!=-1; } public int getDepth(TreeNode root){ ...

2021-05-26

0 461

JZ37：数字在升序数组中出现的次数来自专栏

方法1：遍历，时间复杂度为O(n); public static int GetNumberOfK1(int [] array , int k){ if(array.length==0){ return 0; } int...

2021-05-25

0 476

JZ33：丑数来自专栏

//-----------运行超时-------------https://www.jianshu.com/p/a56fc45c1c9a----------- //所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0. //根据丑数的定义，丑数只能被2，3，5整除。...

2021-05-24

0 553

JZ30：连续子数组的最大和来自专栏

解法1：不是看当前的值，而是看当前的累计值，如果当前累计为负数，那么加上现在这个数，肯定和就小了，所以继续从当前开始累计，如果为正，那就继续加，但是要时刻保存下最大值来，因为后面的累计有可能小。 public int FindGreatestSumOfSubArray(int[] array) {...

2021-05-24

0 533

JZ27：字符串的排列来自专栏

思路：每次都把一个数固定在前面，让后面的数递归地进行全排列，这样每个数都固定过以后就能找出所有排列。关键的地方在于，我们把每个数固定在前面并让后面的进行全排列完毕以后，要恢复原来的状态，也就需要交换回来。 import java.util.ArrayList; import java.util.C...

2021-05-23

0 464

JZ26：二叉搜索树与双向链表来自专栏

/**二叉搜索树的中序遍历就是递增的排序，所以就运用中序遍历方法来做。 * 算法思想： * 中序遍历的步骤，只不过在递归的中间部分不是输出节点值，而是调整指针指向。 * 10 * /\ * 5 12 * /\ ...

2021-05-23

0 622

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