- 博客(2)
- 收藏
- 关注
RSS订阅原创 这种方式实现的字典序简直不要太简单!
字典序 什么是字典序？ 举个例子 给定一个字符串数组strs={“ba”,“b”}，可以将这些字符串进行任意顺序的拼接，然而得到的所有情况中只有一种是字典序最小的字符串拼接顺序。 拿到这种题目首先想到的是可以将所有的strs按照字典序排序，然后将串起来的结果返回，但是这种方式是错误的，按照这种思路得到上述例子的结果是bba，而正确答案是bab。因此这里提供了另外一种思路。假如要比较两个字符串，可以比较将两个字符串起来之后比较其字典序，得到较小的字典序排序，将最后的结果全部串起来就是最终答案。 .
2020-08-14 10:21:46
161
原创 设计一个能够获取栈中最小值的栈。
设计一个栈 要求：支持 push，pop，top 操作，并能在常数时间内检索到栈中最小元素。 示例 public Stack<Integer> stackMin = new Stack<Integer>(); stackMin.push(-3); stackMin.push(10); stackMin.push(-32); stackMin.getMin();-->返回-32 stackMin.pop(); stackMin.top(); stackMin.getMin.
2020-08-08 09:25:54
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人