- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java多态(面试考点，不要因为基础而忽视)
面向对象的三大特性:继承封装，多态 从一定角度来看，封装和继承几乎都是为多态准备的 定义 指的是不同对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式 作用 消除类型之间的耦合关系 多态的好处 1)可替换性 2)可扩充性 3)接口性 4)灵活性 Java中多态的分类 分为方法的多态和类的多态 1)person为父类，student为子类，那么...
2018-08-24 23:43:39
4498
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { int a=1,b=1,c=0; if(n<0){ return 0; }els...
2018-08-12 22:22:50
85
原创 sort-list
Sort a linked list in O(n log n) time using constant space complexity 思路： 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为： 1）将待排序数组（链表）取中点并一分为二； 2）递归地对左半部分进行归并排序； 3）递归地对右半部分进行归并排序； 4）将两个半部分进行合并（mer...
2018-08-08 23:37:08
105
原创 partition-list
题意：给定一个单链表和一个x，把链表中小于x的放到前面，大于等于x的放到后面， 每部分元素的原始相对位置不变。 思路：新建两个节点preHead1与preHead2，分别为指向两个链表的头结点。 把节点值小于x的节点链接到链表1上，节点值大等于x的节点链接到链表2上。 最后把两个链表相连即可 class ListNode { int val; ListNode nex...
2018-08-05 21:51:48
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人