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篇）

NC96：判断一个链表是否为回文结构来自专栏

解法1：栈利用栈结构，从左到右遍历链表，遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的，所以遍历完成后从栈顶到栈的节点值顺序会与原链表从左到右的值是顺序反过来的。那么如果一个链表是回文结构的话逆序之后值出现的顺序是一样的如果不是回文结构，顺序就肯定对不上----额外空间复杂度为O(n) ...

2021-01-05

5 1045

NC10：大数乘法来自专栏

将输入的两个大数以字符串的形式存储，然后转化成整型数组存储，通过整型数组进行乘法运算（采用分治的思想）即乘法分配律，如AB*CD=AC(AD+BC)BD,将两个数组逐位相乘的结果对位存放在新的数组里，再对新数组进行进位判定，进位结束后将新数组转化成字符串输出。 import java.util.*...

2021-01-05

15 2135

NC18：顺时针旋转矩阵来自专栏

解法1：一层一层循环，坐标变换 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here ...

2021-01-04

1 4835

NC125：未排序数组中累加和为给定值的最长子数组系列问题来自专栏

参考：https://blog.csdn.net/weixin_43982698/article/details/107135036解法：哈希假设s(i)是子数组arr[0…i]的累加和,那么s(j)就代表arr[0…j]的累加和，那么可求得arr[j+1…i]=s(i)-s(j)。流程： 1.初...

2020-12-31

29 1680

NC98：判断t1树中是否有与t2树拓扑结构来自专栏

方法1：递归时间复杂度:O ( M ∗ N )当root1什么都没有的时候，在root1里面找不到任何节点直接返回false。当root2提前终止了，此时还没有遇到不符合root1树的节点，直接返回true。 public boolean isContains (TreeNode root1...

2020-12-30

6 1443

NC59：矩阵的最小路径和来自专栏

解法1：暴力递归：因为是从左上角到右下角，只能向右或者向下，可以使用递归，把问题简化为：当前位置(i, j)和右边位置(i + 1, j)和下面位置(i, j + 1)之间的问题 base case：当i == row - 1 && j == col - 1时，位于矩阵...

2020-12-29

10 1230

NC129：有关阶乘的两个问题1：来自专栏

思路：每一对（2,5）就会产生一个0，将问题转换为：n!有多少对（2,5）进一步将问题简化为： n!拆分成的因子中有多少个5（为什么是5，不是2，是因为2出现的频率比5高）解法1：效率低，时间复杂度为N*logN public static int zeroNum1(in...

2020-12-28

3 695

NC31：转圈打印矩阵：来自专栏

这里取最外圈的左上角顶点和左下角顶点的坐标，表示一个子矩阵，按照从外到里的顺序打印每个子矩阵就可以了。 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the m...

2020-12-27

0 630

NC132：环形链表的约瑟夫问题：来自专栏

参考--剑指offer：圆圈中最后剩下的数字https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/si-chong-fang-fa-xiang-xi-jie-da-by-y...

2020-12-25

14 1669

NC109：岛屿数量来自专栏

参考：1. https://blog.csdn.net/dongmuyang/article/details/944083242. https://www.imooc.com/article/291766思路：遍历整块大陆，横着竖着遍历都可以。第一次碰到陆地的时候，就知道这是块岛屿了，所以将这...

2020-12-24

25 2574