第51周 ARTS 2019 10 06

Algorithm：1046. 最后一块石头的重量
Review：反转字符串
Tip/Tech：单调栈
Share：指数基金想CDO一样是泡沫

Algorithm

1184. 公交站间的距离

https://leetcode-cn.com/problems/distance-between-bus-stops/

class Solution {
    public int distanceBetweenBusStops(int[] distance, int start, int destination) {
        if (distance == null || distance.length == 0 || start == destination) {
            return 0;
        }
        int len = distance.length;
        int ans = 0;
        for (int i = start; i % len != destination; ++i) {
                ans += distance[i % len];
        }
        int ans2 = 0;
        for (int i = destination; i % len != start; ++i) {
            ans2 += distance[i % len];
        }
        return Math.min(ans, ans2);
    }
}

这个其实就是思路问题，你从起点回去看来

Review

https://dzone.com/articles/reverse-string-in-java

Reverse String Alternatives in Java

反转字符串的几种方法
1 递归反转

private String reverseString(String original) {
  if(original.isEmpty())    { 
    return original;    
  }   
 return reverseString(original.substring(1)) + original.charAt(0);
}

2 用StringBuilder 的方法反转

static String reverse(String original) {
    return new StringBuilder(original).reverse().toString();
}

3 用ROL字符

private String reverseString(String original){  
  return "\u202E" + original;
}

这个是啥原理。。。
一般来说，推荐第二种。

Tip/Tech

单调栈

本来这周学的是线段树，但是线段树还是挺复杂的，没咋弄明白，就索性做了关於单调栈的题目

单调递增栈：

定义：每个栈的里面的元素，从栈顶到栈底，每个元素单调递增
作用：他可以找到一个数组元素的第一个大于它的元素的位置。

单调递增栈：

每个栈的里面的元素，从栈顶到栈底，每个元素单调递减
作用：他可以找到一个数组元素的第一个小于它的元素的位置。

Share

The Big Short’s Michael Burry Explains Why Index Funds Are Like Subprime CDOs

bloomberg.com/news/articles/2019-09-04/michael-burry-explains-why-index-funds-are-like-subprime-cdos
读完这篇，我原来以为我看懂了大空头，原来发现还是没有看懂。
原来的次贷危机，是因为有大量的垃圾债券被当作是优良的债券导致的，但是这关指数基金什么事儿。。我有点没懂啊。。
他的原则是有大量的金钱涌入了指数基金，而这些基金是股票指数的金融衍生品，本质上没有什么价值，但是有这么多的钱进去了，都是去玩对冲？那么这个就没啥价值？是这个意思么？
如果太多的热钱进去了，就会有很大啊崩溃的风险？
其实这些金融衍生品应该是没有价值的，但是那些玩对冲的就让它们有大量的钱进去了？这个不符合经济的原则？是这个意思么？