Home avatar

翼仔的博客

16.最接近的三数之和

1 问题描述16.最接近的三数之和 2 解题思路暴力解法,三重循环,时间复杂度为$\Theta(n^3)$; 注意到本题不关注数组中元素的初始索引,

快速幂与快速乘

1 定义快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在 $\Theta(\log n)$ 的时间内计算 $a^n$ 的小技巧,而暴力的计算需要 $\Theta(n)$ 的时

11.盛最多水的容器

1 问题描述11.盛最多水的容器 2 解题思路本题暴力解法,时间复杂度为$O(n^2)$(会超时,没试过),为了降低时间复杂度,考虑使用双指针。 那

42.接雨水

1 问题描述42.接雨水 2 解题思路本题考虑使用单调栈(monotone stack),栈顶到栈底依次递增。 由height[stk.top()]存

Vercel 部署 Hugo

1 让 Vercel 部署 GitHub 项目成功时,不再自动发送邮件通知在github项目根目录下新建vercel.json,内容为: json { "github": { "silent": true } } 2 Vercel 环境变量设置V