将来的事

摘要： 这题难度还是在想到办法，实现并不困难 如何计算雨水呢，可以按列来算，统计每列能接的雨水 列的宽度已经确定了，能接雨水的高度等于 min（左侧最高的高度，右侧最高的高度）-本列高度 首先介绍双指针，左侧右侧靠扫描来计算 class Solution { public int trap(int[] he 阅读全文

摘要： 这道题开始没思路，但是后来用双指针的分区域法一思考，基本很快就搞出来了。不过一是有个细节搞错了，二是还有很多地方可以优化。 class Solution { public int removeDuplicates(int[] nums) { //空数组特判 if(nums.length==0) {r 阅读全文

摘要： 由于之前做过不少链表的题，对这个题目可以说很快就有了思路。 另外，链表的题不就是指针指来指去吗，这样说都算指针题了 维护两个链表beforeEnd和afterEnd，分别指的是小数尾端和大数尾端 另外的beforeHead和afterHead只需要最开始的时候保存一下（做一个引用）就行了 这里又使用 阅读全文

摘要： 这本来是做双指针的16题 最近三数之和，发现这个题目和著名的三数之和很像，所以就返回来先做这个了。 其实思路讲出来还蛮简单的。原本需要3轮for循环，但我们可以在第一轮for循环后，剩下的两重for循环采用排序+双指针的方式做，这样的话，时间复杂度由On3变为On2。 这里需要注意的是： 二维Arr 阅读全文

摘要： 分析题目： 将0移动到末尾 保持原有数字顺序 要in-place 看到这个题目，想到了计数排序的方式，数数有多少个0，放在后面。这点总是没有问题的。 老是记着原来好像见过类似的题目，由此产生思路： 把数组分为：无零数区，0区，未筛选区 两个指针，一个指向0区的开头位置（pZero），一个指向未筛选区 阅读全文

摘要： 思路： 原来未排序的两数之和，解法用HashMap是较好的。 现在新加了一个排序过的特性，再联想起原来的两重for循环（顺序查找） 立马想到的是第二重查找时使用二分查找，这样时间复杂度变为nlogn,空间复杂度为O1 import java.util.Arrays; class Solution { 阅读全文

摘要： 其实无论是哪种语言，数组都用的很多了。今天我们更加关注的几点是，数组在java中的内存机制，初始化方式。 内存机制 首先，数组属于引用类型。这意味着它的变量部分存储在栈内存中，实例分配于堆内存中。指向堆内存中对象地址。也需要new对象。 因此，采用int[] arr1=arr时，arr1和arr都指 阅读全文

摘要： 抽象类和接口的区别： 抽象类和子类是 is-a的关系(如animal类和cat类) 接口和实现类是 has-a的关系（如bird类和fly接口） 关于抽象类： public abstract class Animal { public abstract void eat(); public void 阅读全文

摘要： 关于String最重要的几点： String类是引用类型 String类在定义时就是final的，不可修改 String在结果上相当于字符数组char[]，底层是字节数组byte[] 内存结构 String为引用类型体现于其在栈内存和堆内存中的结构 堆内存中有字符串常量池。有几种new字符串的方式： 阅读全文

摘要： 之前常常看到各种异常，例如ArrayIndexOutOfBoundsException异常这种一般就是代码写的有问题，但之前碰到的关于日期转换的异常让我有些奇怪，明明我给的输入没错，但为什么还要try catch，今天仔细了解过后，有恍然大悟的感觉。 首先，我们常看到的那些异常（ArrayIndex 阅读全文