modify code

课堂内容汇总/每周有营养的大厂算法面试题(正在直播)

@@ -714,6 +714,72 @@ a和b表示arr范围，范围假设从1开始，不从0开始
 
 
 
+第017节 2022年3月第4周流行算法题目解析
+
+来自学员的考试
+来自华为
+给定一个n*2的二维数组，表示有n个任务
+一个信息是任务能够开始做的时间，另一个信息是任务的结束期限，后者一定大于前者，且数值上都是正数
+你作为单线程的人，不能并行处理任务，但是每个任务都只需要一个单位时间完成
+你需要将所有任务的执行时间，位于开始做的时间和最后期限之间
+返回你能否做到这一点
+
+来自字节内部训练营
+某公司游戏平台的夏季特惠开始了，你决定入手一些游戏。现在你一共有X元的预算。
+该平台上所有的 n 个游戏均有折扣，标号为 i 的游戏的原价a_i元，现价只要b_i元
+也就是说该游戏可以优惠 a_i - b_i，并且你购买该游戏能获得快乐值为 w_i
+由于优惠的存在，你可能做出一些冲动消费导致最终买游戏的总费用超过预算，
+只要满足 : 获得的总优惠金额不低于超过预算的总金额
+那在心理上就不会觉得吃亏。
+现在你希望在心理上不觉得吃亏的前提下，获得尽可能多的快乐值。
+测试链接 : https://leetcode-cn.com/problems/tJau2o/
+
+来自学员问题
+给定一个数组arr，可能有正、有负、有0，无序
+只能挑选两个数字，想尽量让两个数字加起来的绝对值尽量小
+返回可能的最小的值
+
+来自字节
+一开始在0位置，每一次都可以向左或者向右跳
+第i次能向左或者向右跳严格的i步
+请问从0到x位置，至少跳几次可以到达
+字节考的问题其实就是这个问题
+找到了测试链接 : https://www.luogu.com.cn/problem/CF11B
+
+来自理想汽车
+a -> b，代表a在食物链中被b捕食
+给定一个有向无环图，返回
+这个图中从最初级动物到最顶级捕食者的食物链有几条
+线上测试链接 : https://www.luogu.com.cn/problem/P4017
+
+来自学员问题
+给定一个数字n，表示一开始有编号1~n的树木，列成一条直线
+给定一个有序数组arr，表示现在哪些树已经没了，arr[i]一定在[1,n]范围
+给定一个数字m，表示你可以补种多少棵树
+返回补种之后，最长的连续树木，有多少棵
+
+来自网易
+不规则数独问题
+3*3填数独
+每一行要填1~3
+每一列要填1~3
+3*3的区域会拆分成不规则的三个集团区域
+每个集团区域3个格子
+每个集团的区域都一定是一个连在一起的整体，可能不规则
+每个集团内要填1~3
+如果只有一个解返回"Unique"，如果有多个解返回"Multiple"，如果没有解返回"No"
+解析请看，大厂刷题班，28节，leetcode原题，数独那两个题
+本题就是改变一下桶的归属而已
+
+来自学员问题
+大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y
+操作1 : 从仓库里拿出1个鸡蛋到手上，x变成x+1个
+操作2 : 如果手上的鸡蛋数量是3的整数倍，大妈可以直接把三分之二的鸡蛋放回仓库，手里留下三分之一
+返回从x到y的最小操作次数
+1 <= x,y <= 10^18
+练一下，用平凡解做限制
+
+