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