超级会员免费看
本文整理了面试中常见的算法题，包括最长上升子序列、智能手机产能、数位之积、手机屏幕解锁模式等多个问题，涵盖动态规划、回溯法、贪心策略等解题方法，并详细讲解了股票买卖系列问题，以及滑动窗口、并查集等算法的应用。
文章目录
- 1. 最长上升子序列[面试]
- 2. vivo智能手机产能[面试]
- 3.数位之积[面试]
- 4. 手机屏幕解锁模式[面试]
- 5.不同字符个数不超过K的最长的连续子串
- 6. 目标和
- 7. 股票买卖
- 8. 股票买卖II
- 9. 股票买卖III
- 10. 股票买卖IV
- 11. 股票买卖V
- 12. 股票买卖VI
- 13 股票价格跨度
- 14. 乘积最大子数组
- 15. 开根号
- 16. 滑动窗口总结
- 17. 葡萄的最大值和最小值
- 18. 并查集（朋友圈个数/是否是亲戚）
- 19. 三个臭皮匠顶个诸葛亮（三数之和）
- 20. 二十六进制和十进制加法
- 21. 字符串相减
- 22. trie树（前缀树）
- 23. 三角形个数
- 24. 最大间距
- 25. 大鱼吃小鱼
- 26. 第 k 个最大的元素
- 27. 前 K 个高频元素
- 28. 山峰数topk
- 29. 二分查找
- 30. LRU 缓存机制
- 31. 和等于target的连续子数组
- 32. 二叉树的层序遍历
- 33. 两数之和
1. 最长上升子序列[面试]
给定一个无序的整数数组，找到其中最长上升子序列的长度
输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。
解法一：时间复杂度 O ( n 2 ) O(n^2) O(
订阅专栏 解锁全文
扫一扫
176万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
