代码训练营Day07

文章讨论了解决四数之和问题时,作者对比了数组和map在时间和空间效率上的差异,指出数组在处理数据量大时更直接有效。同时提到了ArrayList与array在存储方面的区别,以及在实现过程中遇到的细节问题和学习体会。
摘要由CSDN通过智能技术生成

四数之和

自己写了一下,运行可以通过,但是提交不行

找了半天,原来是下面那块写错了,不过提交以后发现这个时间上用的有点太多了。

看了题解,不得不感慨想的很好:

自己写了一下,不过话说时间上提升是有的

赎金信

自己写了一下一次性成功,但是感觉如果用数组的话,字符串不长或者字符串中重复的字符比较多的时候,这种情况就比较浪费内存空间。

紧接着尝试了一下map的解法,本来觉得会更快,不过好像写完发现并没有,反而变慢了。。。

用map的空间消耗要比数组大一些的,因为map要维护红黑树或者哈希表,而且还要做哈希函数,是费时的!数据量大的话就能体现出来差别了。 所以数组更加简单直接有效!

另外,这里String转换成char[ ] 可以用String类型的toCharArray方法

三数之和

arrayList和array的区别

array的话可以存放对象和基本数据类型,arraylist只能存放对象;

另外arrayList的长度是可以变化的

勉强写出来了。但是中途还需要看题解,以后有机会再做一次。

四数之和

这三个细节真的要命,检查了半天...

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值