ARTS计划2020/49

2020年第49周。本周ARTS计划继续。踩雷蛋壳,花掉了超多精力。

Algorithm

一个简单的题目,找数组的边界 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。示例 1:输入:[3,4,5,1,2] 输出:1 示例 2:输入:[2,2,2,0,1] 输出:0

我这个年轻人非常不讲武德,啪以下就干了个暴力发给干了

1
2
3
4
5
6
7
8
public int minArray(int[] numbers) {
for (int i=0; i < numbers.length-1; i++) {
if (numbers[i] > numbers[i+1]) {
return numbers[i+1];
}
}
return numbers[0];
}

一波带走,但leetcode不贪就没得意思了。

二分法其实是解决这个的好办法,因为是根据完全有序的列表旋转的,所以可以用二分法,做法也很简单。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public int minArray(int[] numbers) {
int low = 0;
int high = numbers.length - 1;
while (low < high) {
int pivot = low + (high - low) / 2;
if (numbers[pivot] < numbers[high]) {
high = pivot;
} else if (numbers[pivot] > numbers[high]) {
low = pivot + 1;
} else {
high -= 1;
}
}
return numbers[low];
}

还好,这个题目还好。

Review

本周阅读英文文档-无

Tips

本周的技巧-无

Share

不要被高利润诱惑,进而损失掉自己的本金。你看中了他给的那个利润,对方看中了你的本金。

刚来杭州的那几天,我租一个房子,找来找去,都是蛋壳的人联系我。看了房子也很满意也还不错,于是我就打算付钱了。(此时蛋壳已经出了问题,我不知道而已。

付钱有三种选择 1月付,无息贷款。2半年付,服务费减半+每月便宜100元。3年付,优惠和半年付一样。

按照这种计算半年付每月可以获得187元的优惠,我习惯性的掏出手机计算“年化收益”,得出半年收益10.7%,全年收益高达21.4%。这远超出了我预设的标准,马上签约,付钱。

一个月后,蛋壳全面暴雷。我在这里被割了韭菜,损失本金一万有余。

小插曲:我弟几个月前跟我讲说蛋壳要完了,自如或许可以撑下去,蛋壳招聘什么人都要,自如至少还要本科以上,我来了杭州之后,完全记反了,蛋壳和自如完全记反了。

我必须得承认是贪婪让我没能理智思考,被坏人盯上了。无产阶级阶级继续被收割,被资本家压榨完之后,被新地主阶级收割。距离无产阶级革命还没过去多久,就变成了现在这样,唉,打工人最不应该被洗脑然后放弃斗争。