每日归档： 2022年12月18日

解封了，解封了

2022-11-30

怎样理解“非暴力不合作”这句话？ – 麻烦同学的回答 – 知乎

https://www.zhihu.com/question/20299344/answer/186126612

不合作运动（英语：Non-cooperation movement），印度文为Satyagraha，本义与真理有关，又译为非暴力不合作运动，1920—1922年和1930—1934年发生于英属印度全国范围。律师出身的圣雄甘地于1920年9月4日发起了不合作运动，这是世界历史上第一个全国性的非暴力反抗运动。

看文字还以为是得暴da我一顿，才能和你合作的求虐心态呢。

2022-11-29

我要做核酸

继续阅读“解封了，解封了”

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 次。

继续阅读“leetcode 515 题解”