算法分享系列No.7--(大厂面试实际问题) 股票买卖系列 & 打家劫舍问题

目录

一、该类题目---基础信息列表&背景

1-1、题目列表（按照两个平台输出，LeetCode 和 牛客）

1-2、题型分析

1-2-1、贪心算法理论

1-2-2、动态规划理论

二、面试中算法实际问题具体分析

2-1、股票买卖问题

2-1-1、股票买卖最佳时机 (一)

（1）问题描述

(2) 股票买卖最佳时机（一）问题分析思路

(3) 具体代码实现---动态规划

2-1-2、股票买卖最佳时机 (二)

（1）问题描述

 （2）股票买卖最佳时机（二）问题分析思路

方法一：动态规划思路（通用）

方法二：贪心思路

2-1-3、股票买卖最佳时机 (三) 

（1）问题描述

（2）股票买卖最佳时机（三）问题分析思路

2-1-4、股票买卖最佳时机 (四) 

（1）问题描述

 （2）股票买卖最佳时机（四）问题分析思路

----------------------------

2-1-5、股票其他相关问题 （包含冷冻期，包含手续费）

2-1-6、同类型引申问题-----打家劫舍解法

---

一、该类题目---基础信息列表&背景

大厂面试算法题，为了显示高逼格，显示高档次，经常跟实际问题相结合（如 股票买卖/ 找零钱问题/ 汽油问题 / 打家劫舍 / 分糖果 / 岛屿问题 ），想要考察面试人，从实际问题转化成熟悉的解题模型，灵活运用能力。近期问了些面试字节的朋友，30%都考到了股票。本次这类题型的梳理，也是对自己解决这类算法的一个总结。

1. 题目难易分类【easy】【middle】【hard】
2. 题目频率(牛客有考察次数)【高频】(10<=考察次数) 【中频】(2 <=考察次数 < 10) 【普通】

1-1、题目列表（按照两个平台输出，LeetCode 和 牛客）

实际问题	刷题平台 & 题序号 & 题目难易度 & 考察频次
股票买卖 【贪心】 【动态规划】	LeetCode（题目难易度---出现频率） 121. 买卖股票的最佳时机【easy】-----89.25% ​​​​​​122. 买卖股票的最佳时机 II【middle】-----72.22% 123. 买卖股票的最佳时机 III【hard】-----52.67% 188. 买卖股票的最佳时机 IV)【hard】-----64.63% 其他高频 309. 最佳买卖股票时机含冷冻期【middle】-----66.89% 剑指 Offer 63. 股票的最大利润【middle】-----65.73% 714. 买卖股票的最佳时机含手续费【middle】-----46.0 % 牛客【题库--算法篇--面试高频榜单】 NC7 买卖股票的最好时机(一)【easy】【高频】-----贪心， 动态规划 NC134 买卖股票的最好时机(二)【middle】【中频】-----贪心， 动态规划 NC135 买卖股票的最好时机(三)【hard】【中频】----- 动态规划 NC167 买卖股票的最好时机(四)【hard】【普通】----- 动态规划 本次文章内容：大厂面试算法题---实际场景高逼格解决思路总结----股票买卖/ 找零钱问题/ 汽油问题 / 打家劫舍 / 分糖果 / 岛屿问题 总结归纳_安吉_lh1029的博客-CSDN博客
找零钱 【数组】 【动态规划】	LeetCode（题目难易度---出现频率） 322. 零钱兑换【middle】-----72.24% 518. 零钱兑换 II【middle】-----55.95% 860. 柠檬水找零【easy】-----40.00% 牛客【题库--算法篇--面试高频榜单】 NC126 兑换零钱(一)【middle】【中频】----- 动态规划 NC203 兑换零钱(二)【middle】【普通】----- 数组，动态规划
汽油问题 【数组】 【动态规划】	LeetCode（题目难易度---出现频率） 134. 加油站【middle】-------- 67.94% 871. 最低加油次数【hard】-----21.35% 牛客【题库--算法篇--面试高频榜单】 NC235 加油站【middle】【普通】----- 数组，贪心
打家劫舍 【动态规划】	LeetCode（题目难易度---出现频率） ​​​​​​198. 打家劫舍【middle】-----74.11% 213. 打家劫舍 II【middle】-----53.29% 337. 打家劫舍 III【middle】-----65.02% 牛客【题库--算法篇--面试高频榜单】 NC176 打家劫舍(一)【middle】【普通】----- 动态规划 NC177 打家劫舍(二)【middle】【普通】----- 动态规划 NC178 打家劫舍(三)【hard】【普通】----- 动态规划
分糖果问题 【贪心】	LeetCode（题目难易度---出现频率） 135. 分发糖果【hard】-----76.95%