Leecode316: 去除重复字母

下面这里使用有序map——TreeMap来实现Map接口,但是相对顺序是不能改变的!这样会使得后面的跑到前面去,所以有问题

Leecode316: 去除重复字母_第1张图片

 最简单的思想肯定是暴力思想,就是从前往后寻找,一旦遇到存在的情况就.

重点在于明确两点:后面还有这个数(不至于没了)

Leecode316: 去除重复字母_第2张图片

要从前往后取,或者先用sb.reverse().tostring()这样输出反过来的结果。

Leecode316: 去除重复字母_第3张图片 

Leecode316: 去除重复字母_第4张图片 

Leecode316: 去除重复字母_第5张图片 

 有个重要的问题:LinkedList中和Stack是不一样的!peek()返回的是第一个元素,等同于getFirst()!!所以绝对不能使用peek!!一直出错,以后谨记,LinkedList是两边都是LinkedList不能是List,其次一定要用getFirst和getLast,addFirst和addLast,removeFirst和removeLast这样,绝对不可以使用别的不然容易搞混!!Leecode316: 去除重复字母_第6张图片

 

你可能感兴趣的:(刷题日记,leetcode)