这题主要是解题思路:状态空间缩减法(剪枝法)
水容器两边中,从长边往里缩,容器的容积一定会变小;从短边往里缩,容器体积可能增大可能减小;因此一直从短边往里缩,遍历一次后,一定能找出最大体积。
另外,各种数据结构获取长度方法汇总:
字符串:length();
String s=new String("Hello World!");
int i=s.length();
数组:.length;
int[] nums=new int[100]();
int k=nums.length;
Collection接口(List,Set,Queue)以及Map接口:size();
List<Integer> arrayList=new ArrayList<Integer>();
int k=arrayList.size();