LifelongCode

分类

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

/ 注册

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

名企高频面试算法题解

78篇文章 6012人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1310人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3323人学习

面试高频知识点汇总

2篇文章 1394人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1139人学习

0篇文章 0人学习

全部文章（共128篇）

NC43：没有重复项数字的所有排列来自专栏

解法1：利用数组记录已访问过的元素 import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer&...

2021-01-11

0 672

NC42：有重复项数字的所有排列来自专栏

拓展：有重复项字符的所有排列解法1：Boolean+数组记录 import java.lang.*; import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> pe...

2021-01-11

0 842

NC49：最长的括号子串来自专栏

力扣官方题解: https://leetcode-cn.com/problems/longest-valid-parentheses/solution/zui-chang-you-xiao-gua-hao-by-leetcode-solution/ 解法一：动态规划思路和算法：复杂度分析时间复杂度...

2021-01-11

15 1052

NC140：排序来自专栏

调用库函数Arrays.sort 冒泡排序BubbleSort 快速排序QuickSort 归并排序MergeSort 堆排序HeapSort 优先级队列PriorityQueue 解法1：调用库函数Arrays.sort import java.util.Arrays; public class...

2021-01-10

166 4225

NC137：表达式求值来自专栏

中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素【栈内...

2021-01-09

9 1434

NC136：输出二叉树的右视图来自专栏

解法：重建+右视图：① 根据先序、中序遍历重构二叉树② 层序遍历二叉树输出每层最右侧元素步骤一：根据先序、中序遍历重构二叉树:首先找到根节点在中序遍历中的下标，根据此下边可以得到左子树有多少个结点count。根据根节点的下标以及左子树有多少个结点，将原数组划分为左右子树两部分。通过计算可得到左右子树...

2021-01-09

0 744

NC50：链表中的节点每k个一组翻转来自专栏

3种解法1. 栈：https://blog.csdn.net/qq_43431171/article/details/1061542512. 模拟：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/tu-jie-kg...

2021-01-08

54 2355

NC133：链表的奇偶重排来自专栏

转载：作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/odd-even-linked-list/solution/qi-ou-lian-biao-by-leetcode-solution/来源：力扣（LeetCode）方法一：分离节...

2021-01-07

51 1984

NC2：重排链表来自专栏

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

2021-01-06

4 1177

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

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

2021-01-05

1 1009