Never Settle
Effect C++
Effect C++
发表于
2025-01-30
|
更新于
2025-02-07
|
C++
|
浏览量:
|
评论数:
1.Item 1: Understand the Basics
1.1 指针和引用
文章作者:
Jatpeng
文章链接:
https://jatpeng.github.io/2025/01/30/20250130-Effect_C++/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Never Settle
!
C++
上一篇
20250124_深度优先遍历问题
深度优先遍历问题问题描述二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 解题思路 基本概念 二叉树的深度是从根节点到最远叶子节点的路径上的节点数 叶子节点是指没有子节点的节点 空节点的深度为 0 递归思路 一个节点的最大深度 = max(左子树深度, 右子树深度) + 1 递归的终止条件:当节点为空时,返回 0 DFS(深度优先搜索)过程 123456对于每个节点:├── 如果节点为空│ └── 返回 0├── 递归计算左子树的深度├── 递归计算右子树的深度└── 返回 max(左子树深度, 右子树深度) + 1 示例分析 1234567891011121314例如对于树: 3 / \ 9 20 / \ 15 7计算过程:1. 节点3的深度 = max(节点9的深度, 节点20的深度) + 12. 节点9的深度 = max(0, 0) + 1 = 13. 节点20的深度 = max(节点15的深度, 节点7的深度) + 14. 节点15和7的深度都是 15. 所以节点20的深度是 26....
下一篇
LeetCode 119 - 杨辉三角形 II
题目描述给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: [1] 示例 3: 输入: rowIndex = 1 输出: [1,1] 提示: 0 <= rowIndex <= 33 解题思路1. 递推解法(空间复杂度 O(k²)) 创建二维数组存储所有行 每个位置的值是上一行相邻两个数的和 边界位置都是1 12345678910111213141516171819202122232425262728293031323334353637#递推解法(空间复杂度O(k^2))class Solution: def getRow(self, rowIndex: int) -> List[int]: C = [[1] * (i + 1) for i in range(rowIndex +...
评论
Jatpeng
Never Settle
文章
28
标签
19
分类
5
Follow Me
公告
欢迎来到我的博客!
这里会分享一些编程、游戏开发和生活感悟。
目录
1.
1.Item 1: Understand the Basics
1.1.
1.1 指针和引用
最新文章
leetcodek-avoiding数组的最小总和
2025-03-26
20250306-帕鲁感悟.md
2025-03-06
leetcode624
2025-02-19
20250218-leetcode1552两球之间的磁力
2025-02-18
20250218-leetcode2080区间内查询数字频率
2025-02-18