71. 简化路径/1051. 高度检查器

今天的中等题甚至没有逼我去看题解哎。
思路：

1.把path首尾可能出现的空格给去掉，定义一个len变量来表示path的长度。
2.这里注意根据题意path的第1个字符必是‘/’，因此，如果len=1，那么path只有这一个根目录，直接返回“/”即可。否则，将第一个/去掉。
3.判断path的最后一个字符是否是/，如果是，那么将path的最后一个字符/去掉，并更新牌path。
4.将更新后的path以/为分隔符切开并存入数组split中，定义一个集合list用来存放各级目录名。
5.遍历split数组，如果为空，说明存在重复的/，如果为.，表示当前目录，这两种情况都不用做任何动作，直接continue即可。
6.如果为…，这说明要跳转到上一级目录。此时如果list集合为空，即本来就没有目录，那么也就不用再跳转，如果list集合不为空，即list.size()>0，那么进行跳转上一级目录操作，即删除list集合中的最后一个元素。
7.如果既不为空，也不为.,也不为…，那么这个str就是一个有效的目录名，将其添加进list集合里边。
8.split数组遍历结束之后，新建一个StringBuilder对象sb，初值为/，遍历list集合，将list中的元素逐个append到sb中，并以/隔开。最后由于多append了一个/，所以还要把它删去，此时需要判断sb中是不是只有一个/，如果是的话不能删，即sb.length()>1时需要将sb的最后一个字符删掉。
9.最后返回sb.toString()。

class Solution {
    public String simplifyPath(String path) {
        path = path.trim();
        int len = path.length();
        if (len == 1){
            return "/";
        }else {
            path = path.substring(1,len);
            len--;
        }
        if (path.charAt(len-1) == '/'){
            path = path.substring(0,len-1);
        }
        String[] split = path.split("/");
        List<String> list = new ArrayList<>();
        for (String cur:split){
            if ("".equals(cur) || ".".equals(cur)){
                continue;
            }
            if ("..".equals(cur)){
                if (list.size() > 0){
                    list.remove(list.size()-1);
                }
            }else {
                list.add(cur);
            }
        }
        StringBuilder sb = new StringBuilder("/");
        for (String str : list){
            sb.append(str);
            sb.append("/");
        }
        if (sb.length()>1){
            sb.deleteCharAt(sb.length()-1);
        }
        return sb.toString();
    }
}

---

这题用到排序的话似乎过于简单，看了评论区发现确实有更简单的思路，但是，我今天就是要写排序！
思路：

过于简单，甚至懒得写步骤。

class Solution {
    public int heightChecker(int[] heights) {
        int count = 0,len = heights.length;
        int[] expected = Arrays.copyOf(heights,len);
        Arrays.sort(expected);
        for (int i = 0; i < len; i++) {
            if (heights[i] != expected[i]){
                count++;
            }
        }
        return count;
    }
}