07 2019 档案

摘要:了解集合框架的底层实现对于我们在某种场景下选择合适的集合框架和自定义实现符合要求的集合框架有很大帮助。 以下是我对ArrayList部分源码的理解。 我们创建ArrayList实例时有三种初始化:无初始容量、有初始容量、无初始容量传入的是一个ArrayList. 我们都知道ArrayList是可变数 阅读全文
posted @ 2019-07-14 21:51 fromzore 阅读(224) 评论(0) 推荐(0) 编辑
摘要:在这里我们一共有两个模板 模板1 我们将区间[l,r]划分为[l,mid]和[mid+1,r]时,其更新操作是r=mid或者l=mid+1;计算mid时不用加一。 模板2 我们将区间[l,r]划分成[l,mid-1]和[mid,r]时,更新操作是r=mid-1或者l=mid;这时为了防止死循环,计算 阅读全文
posted @ 2019-07-14 18:02 fromzore 阅读(2165) 评论(0) 推荐(0) 编辑
摘要:本篇博客是参照cyc的博客写的,双指针部分 167.两数之和||-输入有序数组 因为输入的数组是升序排列的有序数组,要找到两个数使得他们相加之和等于目标数。 所以利用升序排列的特性,双指针,一个放头,一个放尾。如果两数相加之和小于目标数,头指针++,如果两数相加之和小于目标数,尾指针--; 633. 阅读全文
posted @ 2019-07-03 22:41 fromzore 阅读(362) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示