- 博客(16)
- 收藏
- 关注
原创 hot100 剑指offer
因为容器的容量取决于较短的那条线,移动短板可能让下一次容器的高度增加,获得更大的面积;对字符串排序,使用一个哈希表,键为排序后的哈希字符,值是一个线性表,存储id。从数组的两端向中间收缩,动态计算每一对线之间的面积,并不断更新最大值。使用两个指针,一个指针遍历数组,一个指针指向要存放的元素的下一个位置。,计算当前两条线组成的容器面积;重复此过程,直到两个指针相遇。从数组的两端设置两个指针。遍历数组,使用哈希表。
2025-03-29 10:24:25
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人