第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
讀完這篇，我原來以爲我看懂了大空頭，原來發現還是沒有看懂。
原來的次貸危機，是因爲有大量的垃圾債券被當作是優良的債券導致的，但是這關指數基金什麼事兒。。我有點沒懂啊。。
他的原則是有大量的金錢湧入了指數基金，而這些基金是股票指數的金融衍生品，本質上沒有什麼價值，但是有這麼多的錢進去了，都是去玩對沖？那麼這個就沒啥價值？是這個意思麼？
如果太多的熱錢進去了，就會有很大啊崩潰的風險？
其實這些金融衍生品應該是沒有價值的，但是那些玩對沖的就讓它們有大量的錢進去了？這個不符合經濟的原則？是這個意思麼？