林鸿清的blog

题意： 很多根木头插在地上，问能蓄水最大体积（图中表示为面积）。 分析： 面积考虑长宽，我们不能一边考虑过去，因为你不清楚当前这根何时丢弃。我们需要保证每根木头发挥出自己最大的功效，当底边最长，而且第二根木头的高度> 第一根木头的高度，那么此时记录完之后，可以丢弃第一根木头。 因为他的作用已经发挥到极致了。 代码： public int maxArea(int[] height) { ...

开始刷eetCode ， LeetCode(190) Reverse Bits 题目如下： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 96...

题意： 给一个字符串数组，求字符串中最大的前缀 思路： map<String,Integer>逐步保存前缀，意思是，对第i个字符串，当前的前缀从map中取出来的val == i， 那么这个前缀是合法的， 如果val!=i ，即不合法，那么退出这个字符串。最后去map中取出最长的且val合法的即可 map的遍历方式： 1、迭代器迭代keySet（），效率低 Map&amp