LeetCode 238.除自身以外数组的乘积:前缀积x后缀积
题目LeetCode 238. 除自身以外数组的乘积。题目链接 思路这道题要求不能用除法,且要在 O(n) 时间内完成。核心公式是:结果 = 当前元素左侧所有元素的乘积 × 右侧所有元素的乘积。我一开始想用两个数组分别存左积和右积,后来发现可以用一个动态变量来节省空间。 关键点 端点处理:第一个元素左侧乘积为 1,最后一个元素右侧乘积为 1。 用动态变量 leftProduct / rightProduct 累积。 进阶:用输出数组本身当左积数组,省一个 O(n) 空间。 代码这里贴我的 Java 代码: 123456789101112131415161718192021222324class Solution { public int[] productExceptSelf(int[] nums) { int n = nums.length; int[] answer = new int[n]; // 第一次遍历:计算左侧乘积 answer[0] = 1; ...
Hexo + Butterfly 博客从零搭建到 Vercel 上线全记录(含踩坑)
前言作为一名计本大二学生。在不知某种机缘巧合之下,刷到了别人博客、听到了一些建议。于是乎我也想要搭建一个博客,用来沉淀平时的技术学习、项目实战以及算法题解。这个博客不仅是记录,更希望它作为一个核心个人项目,未来能写进简历。 经过一番折腾,终于成功上线。本文记录从零搭建 Hexo + Butterfly 主题,到部署至 Vercel 的完整流程,以及在这个过程中踩过的坑,希望能帮到后来的同学。 一、 技术选型 框架:Hexo(基于 Node.js 的静态博客框架,轻量、极速、支持 Markdown) 主题:Butterfly(GitHub 上非常火的极客风格主题,配置丰富,生态好) 代码托管:GitHub(同时同步 Gitee 保持绿格子活跃) 部署平台:Vercel(免费、支持绑定自定义域名、推送代码自动构建部署) 二、 环境准备与本地跑通 统一账号信息:先更新本地 Git 和 Gitee 的邮箱保持一致,防止后续提交项目代码时不记录“绿格子”(与博客搭建无关)。 基础环境:注册 GitHub,安装 Node.js(使用 fnm 进行版本管理,附带 npm)。 本地初始化:...
我的第一篇博客
大家好,我是一名大二学生。今天,我有了自己的博客。 我准备把自己学到的知识,记录并分享给大家。 来一段万物起源: 12345public class HelloWorld { public static void main(String[] args) { System.out.println("Hello, MyBlog!"); }}