数组和字符串操作（Array and String） 括号题 括号题本质上是栈（Stack）的衍生，现在我们并不一定需要用实体的栈来模拟整个过程，仅用 $O(1)$ 的空间消耗，以栈的理念来实现，比如 921. Minimum Add to Make Parentheses Valid 这道题，通过两个变量计数（分别代表非法左括号和非法右括号的数目），来实现： ...

特斯拉公开笔试 2023-03-25场 第1题 在数num的任意位置（包括开头和结尾），加入数字5，在出现的所有数字中，找出差距最大的两个数（最大数和最小数），返回他们的差距。 $-10^5 \le num \le 10^5$ 2 # possible: 25 52 27 # return 52 - 25 23 # possible: 523 253 235 288 #...

美团笔试 2023-03-25场 第1题 给定需要入栈的数组，但何时出栈未知，判断提供的出栈顺序是否合法。 LeetCode原题（946. Validate Stack Sequences），略过。 但是，为什么我甚至连数组都复用了还是卡了两个TLE？？？ 代码（82% TLE） package main import "fmt" func main() { var n i...

2023-03-13 百度笔试 第2题 小红拿到了一棵树，每个节点被染成了红色或者蓝色，小红定义每条边的权值为： 删除这条边时，形成的两个子树的同色连通块数量之差的绝对值。 小红想知道，所有边的权值之和是多少？ 思路 我们先观察这一棵树，假设我们将删除的边定为0-1，那么就有： 那么虚线部分两边子树的同色连通块就都是0了，我们再看另一种情况： 这次我们删除...

在GitHub上搭建个人博客 换源： $ bundle config mirror.https://rubygems.org https://gems.ruby-china.com 参考文档 github-pages： https://docs.github.com/zh/pages/quickstart Ruby & jekyll on wsl：h...