岁忧-优快云博客

本文介绍了生成杨辉三角的三种语言实现（C++、Java、Go）。解题思路采用动态规划方法，时间复杂度为O(n^2)。核心算法是：每行首尾元素为1，中间元素等于上一行相邻两元素之和。三种实现均通过嵌套循环构建二维数组/列表：外层循环控制行数，内层循环计算每行元素值。C++使用vector容器，Java使用ArrayList，Go使用切片实现。代码结构相似，都体现了杨辉三角的数学规律和动态规划思想。

2025-08-01 12:39:30 267

原创 (LeetCode 面试经典 150 题) 2. 两数相加 (链表)

【代码】(LeetCode 面试经典 150 题) 2. 两数相加 (链表)

2025-07-31 12:39:26 339

原创 (LeetCode 每日一题) 2683. 相邻值的按位异或（位运算）

【代码】(LeetCode 每日一题) 2683. 相邻值的按位异或（位运算）

2025-07-31 12:36:15 371

原创 (LeetCode 每日一题) 2419. 按位与最大的最长子数组(数组)

【代码】(LeetCode 每日一题) 2419. 按位与最大的最长子数组(数组)

2025-07-30 19:02:24 356

原创 (LeetCode 面试经典 150 题) 141. 环形链表（快慢指针）

【代码】(LeetCode 面试经典 150 题) 141. 环形链表（快慢指针）

2025-07-30 18:53:56 600

原创 (LeetCode 面试经典 150 题) 150. 逆波兰表达式求值（栈）

【代码】(LeetCode 面试经典 150 题) 150. 逆波兰表达式求值（栈）

2025-07-29 12:35:14 345

原创 (nice!!!) (LeetCode 每日一题) 2411. 按位或最大的最小子数组长度(位运算+滑动窗口)

当(nums[j]|nums[i])==nums[j]时，说明当前元素nums[i]对nums[j]是没有增益效果的，那对剩下的左边元素同样也是无，所以break。当(nums[j]|nums[i])!=nums[j]时，说明当前元素nums[i]对nums[j]是有增益效果的，细节看注释。**遍历每一个元素nums[i]，然后看能否改变它前面的元素nums[j]（ j<i ），

2025-07-29 12:32:18 245

原创 (LeetCode 面试经典 150 题 ) 155. 最小栈（栈）

【代码】(LeetCode 面试经典 150 题 ) 155. 最小栈（栈）

2025-07-28 12:50:44 401

原创 (LeetCode 每日一题) 2044. 统计按位或能得到最大值的子集数目 (深度优先搜索dfs)

【代码】(LeetCode 每日一题) 2044. 统计按位或能得到最大值的子集数目 (深度优先搜索dfs)

2025-07-28 12:46:11 278

原创 (LeetCode 每日一题) 2210. 统计数组中峰和谷的数量 (数组)

【代码】(LeetCode 每日一题) 2210. 统计数组中峰和谷的数量 (数组)

2025-07-27 16:28:56 388

原创（LeetCode 面试经典 150 题）71. 简化路径 (字符串)

【代码】（LeetCode 面试经典 150 题）71. 简化路径 (字符串)

2025-07-27 16:22:37 218

原创 macOS配置 GO语言环境

安装完成后，需要配置环境变量。

2025-07-27 12:15:00 989

原创 macOS 安装 Homebrew

【代码】macOS 安装 Homebrew。

2025-07-27 12:00:00 193

原创 (LeetCode 面试经典 150 题) 452. 用最少数量的箭引爆气球（排序+贪心）

【代码】(LeetCode 面试经典 150 题) 452. 用最少数量的箭引爆气球（排序+贪心）

2025-07-26 13:38:29 384

原创 (LeetCode 面试经典 150 题) 20. 有效的括号 (栈)

【代码】(LeetCode 面试经典 150 题) 20. 有效的括号 (栈)

2025-07-26 13:30:32 367

原创 (LeetCode 面试经典 150 题) 57. 插入区间 (数组)

【代码】(LeetCode 面试经典 150 题) 57. 插入区间 (数组)

2025-07-25 12:59:55 531

原创 (LeetCode 每日一题) 3487. 删除后的最大子数组元素和 (哈希表)

【代码】(LeetCode 每日一题) 3487. 删除后的最大子数组元素和 (哈希表)

2025-07-25 12:54:10 255

原创 (nice!!!)(LeetCode 每日一题) 2322. 从树中删除边的最小分数 (深度优先搜索dfs + 树)

摘要本文解决LeetCode 2322题：从树中删除边的最小分数。通过DFS遍历树结构，记录每个节点的进入/离开时间戳和子树异或值。利用这些信息，在删除两条边时快速判断三种可能的子树关系，计算剩余三部分的异或值，求出最小分数差。算法时间复杂度为O(n^2)，适用于节点数n较小的情况。关键点在于利用时间戳判断节点间的父子关系，从而避免复杂的树形结构处理。

2025-07-24 13:40:24 471