dengch

摘要： 题目概述：给定一数组nums，以及三元组的定义：i!=j,j!=k,k!=i，并且nums[i] + nums[j] + nums[k] = 0。返回该数组中所有的三元组，{1，0，-1}，{-1，0，1}视为同一个三元组 解题思路：由于数据范围比较小，直接采用二重循环加二分的思路，找到符合的三元组 阅读全文

摘要： 题目概述：给定一些柱子的高度，规定两根柱子之间所能围成的面积(以两者中较短的一根的高度作为矩形的高)。问这些柱子中所能围成的最大面积 解题思路1：很明显，水量=(j - i) * min(height[i],height[j]); 当j从后往前枚举有一个特性：当height[j] >= height 阅读全文