四数之和
自己写了一下,运行可以通过,但是提交不行
找了半天,原来是下面那块写错了,不过提交以后发现这个时间上用的有点太多了。
看了题解,不得不感慨想的很好:
自己写了一下,不过话说时间上提升是有的
赎金信
自己写了一下一次性成功,但是感觉如果用数组的话,字符串不长或者字符串中重复的字符比较多的时候,这种情况就比较浪费内存空间。
紧接着尝试了一下map的解法,本来觉得会更快,不过好像写完发现并没有,反而变慢了。。。
用map的空间消耗要比数组大一些的,因为map要维护红黑树或者哈希表,而且还要做哈希函数,是费时的!数据量大的话就能体现出来差别了。 所以数组更加简单直接有效!
另外,这里String转换成char[ ] 可以用String类型的toCharArray方法
三数之和
arrayList和array的区别
array的话可以存放对象和基本数据类型,arraylist只能存放对象;
另外arrayList的长度是可以变化的
勉强写出来了。但是中途还需要看题解,以后有机会再做一次。
四数之和
这三个细节真的要命,检查了半天...