当前位置: 代码迷 >> 综合 >> 第51周 ARTS 2019 10 06
  详细解决方案

第51周 ARTS 2019 10 06

热度:36   发布时间:2023-12-10 02:37:38.0

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
读完这篇,我原来以为我看懂了大空头,原来发现还是没有看懂。
原来的次贷危机,是因为有大量的垃圾债券被当作是优良的债券导致的,但是这关指数基金什么事儿。。我有点没懂啊。。
他的原则是有大量的金钱涌入了指数基金,而这些基金是股票指数的金融衍生品,本质上没有什么价值,但是有这么多的钱进去了,都是去玩对冲?那么这个就没啥价值?是这个意思么?
如果太多的热钱进去了,就会有很大啊崩溃的风险?
其实这些金融衍生品应该是没有价值的,但是那些玩对冲的就让它们有大量的钱进去了?这个不符合经济的原则?是这个意思么?