大佬们，一道面试题求解答

从后往前遍历循环3次，每次维护一个递减栈 def fun(l:list): l = list(map(int, l)) if len(l) < 3: return 0 k = 3 ans = [] while k > 0: res = l[-k:] for i in range(len(l)-len(res)-1,-1,-1): if l[i] <= res[0]: res.insert(0,l[i]) ans.append(res[0]) l = res[1:] k -= 1 return ans[0] * 100 + ans[1] * 10 + ans[2] print(fun("2315628")) #128

不知道我理解的对不对，似乎不需要什么特别的数据结构。

Python 里应该是 list，Python 的 list 貌似既能当栈也能当双端队列吧？下面是 Java 的： //双端队列： int[] arr = {2, 3, 1, 5, 6, 2, 8}; Deque<Integer> q = new LinkedList<>(); for (int i = 0; i < arr.length; i++) { while (!q.isEmpty() && q.peekLast() > arr[i]) { q.pollLast(); } if (q.size() < 3) { q.add(arr[i]); } } for (int i = 0, len = q.size(); i < len; i++) { System.out.println(q.poll()); } //栈 int[] arr = {2, 3, 1, 5, 6}; Stack<Integer> stack = new Stack<>(); for (int i = 0; i < arr.length; i++) { while (!stack.isEmpty() && stack.peek() > arr[i]) { stack.pop(); } if (stack.size() < 3) { stack.push(arr[i]); } } //输出方便用 Collections 翻转了一下栈里的元素，用队列就不用翻转了 Collections.reverse(stack); for (int i = 0, len = stack.size(); i < len; i++) { System.out.println(stack.pop()); }

栈就行，比前面的小就把前面的pop掉，最后保证一下是三位就行

目测最小栈

字符串可以，时间复杂的on，空间复杂度o1

https://blog.csdn.net/System_out_println6/article/details/94866831，不知道写的对不对

哪个公司的面试啊

这是在群里问的那道题吗😂

题目描述不清楚

是索性按升序排列？不要求连续？

他说的应该就是列表吧

滑动窗口？

当时面试官提出数据流，我第一反应就是用堆，现在简化成数组，就从python的数据结构想，其他的都不用