曾小乱 – 第 4 页 – 在描绘他的生活倒影

阳了，阳了

2022-12-31

今天是 2022 年的最后一天，在今年，如果亲朋好友健在，身体健康，有一份工作，都是幸运的人。新年快乐~

leetcode 515 题解

一般来说，不想怎么写题解，因为不能穷尽所有的解法。解这个题过程中，有些有意思的地方，顺便就记录一下。原题在这里，我直接写答案了。

bfs

简单的直觉，就是广度优先遍历。拿到每层的节点，保持在数组里，再求出最大的值。

var largestValues = function(root) {
    let arr = []
    if(!root) return arr
    let stack = [root]
    while(stack.length) {
        let temp = []
        let max = -Infinity
        while(stack.length) {
            let node = stack.pop()
            let v = node.val
            max = Math.max(v, max)
            node.left && temp.push(node.left)
            node.right && temp.push(node.right)
        }

        arr.push(max)

        stack = temp
    }
    
    return arr
};

提交后，速度挺慢的，怎么回事呢？先把节点放入，再拿出来，相当于把整个树遍历了 2 次。

继续阅读

flex-grow 和 flex-shrink 的计算公式

一直知道的概念是按照比例来计算，今天，朋友问起，仔细验证了一下具体的公式。比如我们先看下面的例子。

flex-grow

<div style="display:flex; width:100px;height:100px">
  <div style="width:10px;flex-grow: 5; background:red;"></div>
  <div style="width:40px;flex-grow: 2; background:blue;"></div>
  <div style="width:30px;flex-grow: 1; background:pink;"></div>
</div>

父元素的宽度是 100px，3 个子元素的宽度是 10、40、30，加起来是 80px，那么还需要剩下 20px 需要填充。每个子元素能分得多少呢？以第一个子元素为例。

5 / (5 + 2 + 1) * 20 + 10 = 22.5。第一个子元素占比 8 分之 5，乘以 20px，再加上原来的 10px，就是 22.5px。可以审查一下元素，验证我们的想法。

flex-shrink

<div style="display:flex; width:60px;height:100px">
  <div style="width:10px;flex-shrink: 5; background:red;"></div>
  <div style="width:40px;flex-shrink: 2; background:blue;"></div>
  <div style="width:30px;flex-shrink: 1; background:pink;"></div>
</div>

再看 flex-shrink。父级元素的宽度是 60px，子元素分别是 10、40、30px，加起来是 80px，那需要收缩 20px。怎么计算第一个子元素的宽度呢？如下：

10 – 5 * 10 / (10 * 5 + 40 * 2 + 30 * 1) * 20，意思是，原来子元素的宽度是 10px，它需要收缩的像素是用自身的宽度，乘以 shrink 这个权重值，再除以整个子元素的宽度乘以 shrink 权重值之和，再乘以整个收缩的 20px。

再审查元素，验证一下结果，也是对的。

我们发现了一点，grow 和 shrink 的计算方式不同，为什么呢？我觉得有 2 点。

grow 这样算，很符合直觉，能够解决问题，心智模型简单。
shrink 的方式更复杂一点，那是为了保证，所有的子元素塌陷后，不会出现负值，按照 grow 的算法的话就会。

以上，感谢阅读。

去 codepen 自己试一试

See the Pen flex-shrink by zeng (@zengxiaoluan) on CodePen.

微信公众号被封了一个月

2022-10-31

https://react.iamkasong.com/hooks/create.html#%E6%A8%A1%E6%8B%9Freact%E8%B0%83%E5%BA%A6%E6%9B%B4%E6%96%B0%E6%B5%81%E7%A8%8B?continueFlag=27eba7be4bc4cfa6dd535e605d6ed422

这个讲 react 源码的似乎不错

继续阅读

canvas 画文字模糊的问题

在 mac 下的 chrome 当你按下 command + + 的时候会放大网页，这时 devicePixelRatio 会发生变化，默认情况下这个值为 1，当网页放大到 250% 时，这个值会变成 2.5。我们在 canvas 画图写字，就要处理 devicePixelRatio 这个变量的改变，这和高清屏是一样的道理。

下面是一个例子，如论你的 devicePixelRatio 是多少，文字和图片都可以正常显示。可以通过缩放网页，来修改此值。

继续阅读

我好像变成一个很负面的人？

2022-09-30

9.25 yTY:/ 复制打开抖音，看看【曾小乱的作品】湘潭和达滨江花园交房指日可待！# 复工复产 # 买房那…

https://v.douyin.com/6WVKU7o/

今天讨论搞个复工的仪式有没有必要？没必要

钱不是印出来的，拿着业主的钱搞形式主义。不是自己的钱，怎么花都不心疼，一旦花上了自己的钱，哪怕是一碗肠粉的钱，都是铁公鸡一般。组织如此，人亦是如此很多人没有这种意识，相关部门花的是纳税人的钱，不是国家的钱。我们的企业也一样，缺乏基本的对消费者的尊重

如果说有必要。那就是提振房地产市场的信心，很多人还没有上车，要让他们看到希望。是一种外宣，明年能不能交房，拭目以待

继续阅读

买的房子又停工了

2022-05-31

The aim is to evaluate the given mathematical expression by applying the basic mathematical rules. Let’s understand how we could implement the problem using different approaches.

https://leetcode.com/problems/basic-calculator-ii/

连续做了 2 道计算表达式的题，已经麻了，想起了一句论语：学而不思则罔思而不学则殆，还是得注重学习。