LifelongCode

题解

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

/ 注册

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

NC2：重排链表来自专栏

- 解法1：划分+逆序+拼接；- 解法2：线性表；解法1：划分+逆序+拼接 eg： 1->2->3->4->5->6 第一步：将链表分为两个链表 1->2->3 4->5->6 第二步：将第二个链表逆序 1->2->3...

2021-01-06

4 1148

NC51：合并k个已排序的链表来自专栏

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

2021-01-05

1 975

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