LifelongCode

分类

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

/ 注册

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

名企高频面试算法题解

78篇文章 5787人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1279人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3284人学习

面试高频知识点汇总

2篇文章 1317人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1118人学习

0篇文章 0人学习

全部文章（共128篇）

NC70：单链表的排序来自专栏

解法1：归并排序思路：先利用快慢指针找出链表的中点，然后分为两个链表，一直分，知道无法分为止，然后自底而上排序归并 public ListNode sortInList (ListNode head) { // write code here return merg...

2021-06-22

0 851

NC21：链表内指定区间反转来自专栏

解法1：双指针法 pre先走m-1步到达位置m的前驱节点，pre不动，然后令cur等于pre->next也就是位置m的起始节点（不变），将[m+1,n]这段链表由前至后的插入到位置m的前面，也就是pre的后面即：我们每次循环就是将cur的next节点插入到pre的后面，这样插了n-m次后，就完...

2021-06-22

1 798

NC23：划分链表来自专栏

解法1：模拟 public ListNode partition (ListNode head, int x) { // write code here ListNode small=new ListNode(0); ListNode smallH...

2021-06-21

0 577

NC60：判断一棵树是否为搜索二叉树和完全二叉树来自专栏

二叉搜索树：每个节点左边节点小于右边节点，左子树的最大值一定小于根节点，小于右子树的最大值；通过中序遍历，严格递增完全二叉树：层序遍历，除了最后的一层，每层都是满的 import java.util.*; /* * public class TreeNode { * int val = 0;...

2021-06-15

0 803

NC144：不相邻最大子序列和来自专栏

解法1：动态规划设置一个状态转移数组dp，dp[i]表示数组中前i个元素所能偷的最大金额是多少状态转移表达式：(1)对于当前的元素arr[i],如果偷，那么dp[i] = dp[i-2] + arr[i](2)如果不偷，那么dp[i] = dp[i-1] public long subse...

2021-06-06

0 764

NC148：几步可以从头跳到尾来自专栏

贪心算法：每次取局部最优解解法1：从左向右逼近终点一个记录当前位置，一个记录最远跳跃位置，一个记录跳跃次数，遍历数组（不需要遍历到最后一位，如果遍历到最后一位，那么正好跳到最后一位的时候就会多加一次跳跃次数），每当当前位置和索引i相等时（即当前位置最后一种跳法跳完时），将最远跳跃位置赋值给当前位...

2021-06-06

1 904

NC105：二分查找-II 来自专栏

res=-1，首先找到中间的数 nums[mid]==target说明右边都是>=target的数、更新res,right=mid-1 nums[mid]>target说明右边都是>target的数,right=mid-1 nums[mid]<target说明左边都是<...

2021-06-05

0 502

NC35：最小编辑代价来自专栏

解法1：暴力递归对于给定的单词 A 和 B，从左向右逐个匹配：①对于 A 中当前遍历到的字符 A[i]，如果和 B[j] 相同，则不需要任何操作，继续向右遍历 i+1, j+1②如果 A[i] != B[j]，则可以删除 A[i]，或者替换 A[i]，或者插入和 B[j] 相同的字符，因此存在三种...

2021-06-04

0 1148

NC44：通配符匹配来自专栏

思路1：动态规划在给定的模式 p 中，只会有三种类型的字符出现：小写字母 a-z，可以匹配对应的一个小写字母；问号 ?，可以匹配任意一个小写字母；星号 *∗，可以匹配任意字符串，可以为空，也就是匹配零或任意多个小写字母其中「小写字母」和「问号」的匹配是确定的，而「星号」的匹配是不确定的，因...

2021-06-04

6 1193

NC94：设计LFU缓存结构来自专栏

LFU算法：least frequently used，最近最不经常使用算法；如果一个数据在最近一段时间很少被访问到，那么可以认为在将来它被访问的可能性也很小。因此，当空间满时，最小频率访问的数据最先被淘汰。 set(key,value)：将记录(key,value)插入该结构。当缓存满时，将访...

2021-06-02

5 1186