2020年03月_ene.......

原创链表的中间节点

问题描述 876 链表的中间节点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.va...

2020-03-23 21:27:18 161

原创爬楼梯

问题描述（70 爬楼梯）假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1...

2020-03-23 20:43:40 153

原创 List集合

ArrayList LinkedList Vector 底层实现动态数组链表数组是否安全否否是默认容量 10 / / 扩容大小 0.5 / 1 ArrayList public class ArrayList<E> extends AbstractList<E> implements List<E>, Rando...

2020-03-20 17:48:49 127

原创 Java的三大特性

今天来谈谈最基础的东西，Java的三大特性，或者来说是Java在面向对象的特点封装什么是封装呢？在生活中，用简单的大白话来说就是将同样的东西或者说类似的东西进行装袋。接下来用较为官方的话来说——封装（Encapsulation）：在面向对象编程的时候，指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。封...

2020-03-20 14:39:01 189

原创 String为什么不可变

对象和对象的引用：String s = “zhangsan”; 其中s就是一个引用，而对象就是"zhangsan";而所谓的不可变对象也就是说，对象依旧存在，这也就是为什么有的小伙伴错误的理解对象是可改变的了。Java不会直接操作对象本身，都是通过引用指向访问的。 String为什么不可变：查看源码中的成员变量：就可以可以知道：是一个byte类型的数组，有的资料上会显示是char类型的...

2020-03-16 19:52:07 164 1

原创 Max Area of island(岛的最大区域面积)

力扣第695题：岛屿的最大面积 Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the...

2020-03-16 09:02:12 268

原创 String、StringBuilder和StringBuffer

最近又去重新去了解String方面的东西，其实还是感觉自己有还多好不是很懂，就在这里在重新复习复习 String、StringBuilder和StringBuffer的区别： String是Java语言中比较基础和重要的类，字符串是常量，在创造之后它的values不会改变。String objects are immutable ，它是典型的immutable类，被定义为final class...

2020-03-15 18:42:29 94

enen.....博客