ARST打卡第230周[230/521]

Algorithm

lc121_买卖股票的最佳时机

思路:
这个是最大最小值之间的绝对值的进化版,需要通过遍历维护当前最小值和当下卖出的收益来维护贪心收益。

一次AC了,和题解最优法是一样的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
int maxProfit(vector<int>& prices) {
int sz = prices.size();
assert(sz >= 1);
int pre_min = prices[0];
int ans = 0;
for (int i = 1; i < sz; i++) {
if (prices[i] > pre_min) {
ans = max(ans, prices[i] - pre_min);
continue;
}
pre_min = min(pre_min, prices[i]);
}

return ans;
}
};

Review

【TED演讲】奥运冠军如何克服恐惧的心态

直面恐惧,推动世界的改变。

这里虽然可能跟社会环境有很大的关系,但是尽力而为,为而不争,问心无愧总是好的。

如果能成功,将对世界带来好处,让未来同样处境的人不再恐惧。

Tips

Musl libc_为什么需要另一个libc

Share_git_submodule提交内容实操

因为子库和母库保持了独立commit,所以提交完子库之后,在母库会发现提醒说子库更新了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
❯ git st
On branch rocksdb
Your branch is up to date with 'origin/rocksdb'.

Changes not staged for commit:
(use "git add <file>..." to update what will be committed)
(use "git checkout -- <file>..." to discard changes in working directory)

modified: third-party/rocksdb (new commits)

Submodules changed but not updated:

* third-party/rocksdb b168576...ec67e87 (1):
> [ADD] install-static some change

Untracked files:
(use "git add <file>..." to include in what will be committed)

compile_commands.json

no changes added to commit (use "git add" and/or "git commit -a")
❯ git add -u
❯ git st
On branch rocksdb
Your branch is up to date with 'origin/rocksdb'.

Changes to be committed:
(use "git reset HEAD <file>..." to unstage)

modified: third-party/rocksdb

Submodule changes to be committed:

* third-party/rocksdb b168576...ec67e87 (1):
> [ADD] install-static some change

Untracked files:
(use "git add <file>..." to include in what will be committed)

compile_commands.json

❯ git cm -m "[ADD] rocksdb_install-static some change"
[rocksdb 221e94058] [ADD] rocksdb_install-static some change
1 file changed, 1 insertion(+), 1 deletion(-)
❯ git st
On branch rocksdb
Your branch is ahead of 'origin/rocksdb' by 1 commit.
(use "git push" to publish your local commits)

Untracked files:
(use "git add <file>..." to include in what will be committed)

compile_commands.json

nothing added to commit but untracked files present (use "git add" to track)
❯ git push
Counting objects: 3, done.
Delta compression using up to 6 threads.
Compressing objects: 100% (3/3), done.
Writing objects: 100% (3/3), 422 bytes | 422.00 KiB/s, done.
Total 3 (delta 2), reused 0 (delta 0)
remote:
remote: To create a merge request for rocksdb, visit:
remote: https://gitlab.XXX.xxx/XXX/XXX/-/merge_requests/new?merge_request%5Bsource_branch%5D=rocksdb
remote:
To gitlab.XXX.xyz:XXX/xxx.git
5a795e575..221e94058 rocksdb -> rocksdb

在这篇文章中得到了验证: Git中submodule的使用.