11、[中等]盛最多水的容器
双指针
c++
classSolution
};
Java
classSolution{publicintmaxArea(int[]height){intleft=0;//左指针
intright=height.length-1;//右指针
intmaxArea=0;//最大面积
while(left<right){//计算当前容器的面积
intcurrentArea=Math.min(height[left],height[right])*(right-left);//更新最大面积
maxArea=Math.max(maxArea,currentArea);//移动指针
if(height[left]<height[right]){left++;//如果左边高度较小,移动左指针
}else{right--;//如果右边的高度较小,移动右指针
}}returnmaxArea;}}/>12、[中等]
整数转罗马数字
数学字符串
模拟
constpair<int,
};
硬编码数字
conststring
罗马数字转整数
哈希表数学字符串
classSolution
最长公共前缀
字符串二分查找
横向扫描
classSolution
longestCommonPrefix(vector<string>&
strs)
};
纵向扫描
classSolution
longestCommonPrefix(vector<string>&
strs)
};
分治
classSolution
longestCommonPrefix(vector<string>&
strs)
};
排序
classSolution
longestCommonPrefix(vector<string>&
strs)
三数之和
排序数组双指针
classSolution
vector<vector<int>>
threeSum(vector<int>&
nums)
vector<vector<int>>
ret;
最接近的三数之和
排序数组双指针
classSolution
threeSumClosest(vector<int>&
nums,
电话号码的字母组合
哈希表字符串回溯
classSolution
四数之和
排序数组双指针
classSolution
vector<vector<int>>
nums,
vector<vector<int>>
ret;
个节点
栈链表双指针
计算链表的长度
classSolution
};
栈
classSolution
};
双指针
classSolution
有效的括号
栈哈希表字符串
classSolution
};
classSolution


