秋招手撕算法题

1.LRU缓存
题目：请你设计并实现一个满足LRU (最近最少使用) 缓存约束的数据结构。

2.合并K个升序链表
题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

3.排序链表
题目：给你链表的头结点head ，请将其按升序排列并返回排序后的链表。

4.数组中的第K个最大元素
题目：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

5.零钱兑换
题目：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。

6.最长递增子序列
题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

7.最长递增子数组
题目：和上一题类似，区别是一个是子序列，一个是子数组

8.最长公共子序列
题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。

总的来说，刷leetcode就够了。hot100和面试经典150题多刷一刷。

还有用AI辅助编程的，不过不难。
#一人分享一道面试手撕题#