LifelongCode

题解

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

/ 注册

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

NC138：矩阵最长递增路径来自专栏

解法1：记忆化+深度优先链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/solution/javashi-xian-shen-du-you-xian-chao-ji-jian-dan-yi-/著作权归作...

2021-01-12

0 742

NC135：股票（两次交易）来自专栏

解法1：贪心要计算买卖两次的收益，只需要找到一天k，使得f(0, k) + f(k + 1, n - 1)最大即可;运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。case通过率为0.00% public int maxProfit (int[] price...

2021-01-12

4 1235

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

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

2021-01-11

0 664

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

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

2021-01-11

0 830

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

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

2021-01-11

15 1032

NC140：排序来自专栏

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

2021-01-10

164 4207

NC137：表达式求值来自专栏

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

2021-01-09

9 1419

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

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

2021-01-09

0 701

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 2331

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 1963