- 博客(3)
- 收藏
- 关注
RSS订阅原创 Trapping Rain Water
LeetCode第42题“Trapping Rain Water”是一道经典的算法问题，目标是通过给定的一系列非负整数表示的地形高度图，计算下雨后能够存储的水量。具体来说，输入是一个长度为`n`的数组`height`，其中每个元素代表一个宽度为1的柱形条的高度。这种方法的时间复杂度为\(O(n)\)，空间复杂度为\(O(1)\)。print(trap([0,1,0,2,1,0,1,3,2,1,2,1])) # 输出应为6。这里的关键点在于找到每个位置左右两侧的最大值，并以此为基础计算可存储的水量。
2025-04-10 21:19:24
392
原创 使用C++常量替代宏定义的最佳实践
通过本文的示例代码，我们展示了如何在C++中定义和使用常量，并强调了常量的命名规范。由于MAX_VALUE是一个常量，它的值在编译时已经确定，因此输出结果为Max value: 100。然而，相较于宏定义，使用常量（const）具有更多的优势，如类型安全、作用域控制以及更好的调试支持。而C++常量具有明确的类型，编译器会在编译时进行类型检查，从而减少潜在的错误。除了定义简单的整型常量，const关键字还可以用于定义其他类型的常量，如浮点数、字符串、数组等。// 使用常量代替宏定义，命名改为全大写。
2025-03-23 18:18:15
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人