刷题准备碰到了点疑难题目，求高手指点下

我最近在·准备亚麻子公司和微软的面试，大多数都解出来了，不过下面几题现在还没有头绪，地理有没有高手可以提点下思路的
1.  Ticket Seller, 需要求出时间复杂度低的最优解，暴力破解不行
https://leetcode.com/discuss/interview-question/428231/Audible-OA-question-Ticket-Resellers
2. Count Stable particles.  如何处理最后结果的combination 问题。
https://leetcode.com/discuss/interview-question/428272/Microsoft-or-count-stable-particles

第一题要是觉得太难的话，能指点下如何处理第二题 连续队列的combination 也是感激不尽了

https://practice.geeksforgeeks.org/editorial.php?pid=2191
除了input格式不一样 这个是楼主要的题 ~~ 里面可以看很多不同语言写的成功的submissions

我挑了个python的学习了下 用楼主的input得到是对的结果 感觉挺精妙的 ~~ 精髓就是准备一个跟最大input size一样的空array 把每个seller的ticket数量在这个array相应的index position +1 比如10张就存在index 10 然后就一个while loop 先从最大张的那个seller数目开始往下减 每减掉一个ticket就往前一个index position +1 这样就可以从10张ticket减到9张 -> 对应$9 等等 …………

我之前过了Audible OA 都是地里最近几个月的高频题 但是在搜资料的时候没有发现过这个题 谢谢楼主分享所以我也学习了一下哈哈哈 ~~

最近OA 的面试题都改成阅读题了，这里有一个相关的discussion 可以关注下
https://leetcode.com/discuss/interview-question/428253/Audible-Online-Assessment-Questions
要是有关于Shopping data 的信息也欢迎指导下哈
https://leetcode.com/discuss/interview-question/428226/Audible-Online-Assesment-Shopping-Data

这边第二题有人能破吗