ARST打卡第329周

Algorithm

lc_1493_删掉一个元素以后全为1的最长子数组

思路:

直接三指针，第一个放在第一个1上面，第二三个放在0上面。 当出现第二个0，就需要维护最大1结果，并把第一个指针移动到第二个零上面，继续查找。

全零返回0，全1或者只有一个0就返回len-1。只有两个零需要上述3指针。

3指针可以优化成0计数+双指针:

 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

impl Solution {
    pub fn longest_subarray(nums: Vec<i32>) -> i32 {
        let mut left = 0;
        let mut right = 0;
        let mut count = 0;
        let mut max = 0;

        while right < nums.len() {
            if nums[right] == 0 {
                count += 1;
            }

            while count > 1 {
                if nums[left] == 0 {
                    count -= 1;
                }
                left += 1;
            }

            max = max.max(right - left);
            right += 1;
        }

        max as i32
    }
}

题解的递归法也可以学习一下。

Review

你能改变睡眠规律吗？【TED演讲】

利用太阳规律作息，保持身体健康。

Tip

阿纳托利·亚科文科（Anatoly Yakovenko）_Solana 之魂

数千台比特币计算机大部分时间都在争论一些基本问题：「这笔交易是在那笔交易之前发生的吗？」「这个区块是什么时候创建的？」「哪个版本的区块链是正确的？」

加入的计算机越多，争论就越激烈。

亚科文科有了一个想法：如果不需要争论时间呢？

如果区块链内置了一个无法伪造的时钟会怎样？每笔交易都会自动获得一个时间戳，每个人都可以独立验证。

不再需要数千台计算机不断互相发送消息以达成时间共识，它们只需查看同一个不可伪造的时钟，就能立即知道事件的顺序。

不再有无休止的来回消息，只需一个保持完美时间的加密秒表。

他称之为「历史证明」（Proof of History）。

用计算替代争论。不再需要成千上万关于时间的对话，只需查看时钟。简单明了。

44 岁的亚科文科打造了非凡的成就，同时保持了工程实用主义与加密理想主义的独特结合，这是成功区块链创始人的标志。

他倡导「合理规则」，例如立法者应该在监管该技术之前尝试使用它。

奇怪的是，尽管希望有对加密货币友好的政策，他却反对特朗普提出的政府加密储备计划。他认为这过于中心化，这种原则性立场让人怀疑他是否适合政治。他更希望看到创新自然蓬勃发展，而不是让官僚控制数字货币，即便这些官僚恰好喜欢他的区块链。

他的终极愿景是将 Solana 转变为全球金融的支柱，让信息传播像新闻一样快。

尽管 Solana 与以太坊在所谓的「区块链战争」中直接竞争，亚科文科却拒绝部落思维。他坚称不同区块链可以共存并互补，而不是你死我活。这种成熟的视角在加密行业中令人耳目一新，这个行业里常有人因细微技术差异预测竞争协议将「归零」。

亚科文科利用一个事后看来显而易见但之前无人破解的洞察，构建了全球最强大的分布式计算机之一——将时间本身变成区块链数据结构。

他的个人净资产估计在 5 亿至 8 亿美元之间，财务上的成功让他能够专注于构建而非财富积累。

但这种认可正开始以金融领域最重要的形式出现：他人的资金。目前，四家上市公司的公司金库中持有价值超过 5.91 亿美元的 Solana 代币，其中 Upexi 领衔，仅用四个月就积累了 190 万枚 SOL 代币。SOL Strategies 采取了更为系统的美元成本平均法。Classover Holdings 宣布计划投资 5 亿美元 Solana，而特朗普提出的美国战略加密货币储备将 Solana 与比特币和以太坊一起列为战略资产。当上市公司开始像对待国债一样对待你的区块链代币时，你可能已经构建了一些真正重要的东西。

机构采用表明，亚科文科将 Solana 作为全球金融基础设施的愿景或许并不遥远。富兰克林邓普顿和富达等资产管理公司正在申请 Solana 现货 ETF，企业选择 SOL 作为金库储备的逻辑与持有 BTC 或 ETH 相同：它是一种价值储存，同时可能为未来金融系统提供动力。

Share

hylo创新高收益去中心化稳定币解析