牛客350305170号

分类

设计模式(2) 题解(13)

/ 注册

全部文章（共15篇）

适配器模式

用适配器过度掉一些接口里的方法，让子类只去重写接口里的一部分方法按照你的来bai：具体类duC 继承抽象类B ，抽象类B实现接口A。那么要求：(C+B+...) 2者(或更多zhi)合计必须实现接口A中的所有抽象方法。可以重复（C重写某一方法，B也可以重新该方法）。所以不是你说的那种C要重写A...

坚持学习-设计模式

2020-10-23

1 492

单例设计模式笔试遇到过最多的设计模式

单例模式避免一个类频繁的去创建与销毁，消耗系统资源，保证类只有一个实例。 class Singleton{ private static volatile Singleton instance; //私有构造方法 private Singleton(){} //对外提...

2020-10-23

1 471

你了解二叉搜索树吗？

看代码前先聊一聊二叉搜索树： 1.二叉搜索树的左节点都小于或等于根节点， 2.二叉搜索树的右节点都大于或等于根几点， 3.二叉搜索树的中序遍历是从小到大的顺序遍历的， 4.利用二叉搜索树中序遍历是有序的特点， 5.找到第k节点小的下表，并返回。 import java....

2020-10-12

6 858

合并链表的代码+注解！

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2020-10-07

0 599

找到链表中倒位置为数第K的元素

1.判断链表是否为空判断K的值是否是02.循环将链表的节点全部添加到集合当中3.判断k的值是否大于了链表的长度，4.返回集合中位置为倒数第K的元素 /* public class ListNode { int val; ListNode next = null; ListN...

2020-10-03

1 759

调整数组的顺序

所谓的奇数和奇数的相对位置，偶数和偶数的相对位置就是他们的前后顺序的和原数组出现奇数和偶数的位置一样。奇数的特征：target%2==1；偶数的特征：target%2==0； List<Integer> list1 = new ArrayList<Integer>(); ...

2020-10-03

1 432

二进制转换问题--Integer.toBinaryString(n)

Integer.toBinaryString(n)觉得用位运算比较麻烦，查了Integer的API看到了这个方法1.将整数转换为对应的二进制字符2.将字符换用切割指定的切割方法转换成数据3。遍历字符数组将字符数组的每个元素和1做相等比较。 public class Solution { pu...

2020-10-03

1 658

覆盖问题转化成斐波那契数列问题

其实就是一个斐波纳妾数列问题 public class Solution { public int RectCover(int target) { if(target<=2){ return target; }else{ ...

2020-10-03

0 517

变态台阶问题，越变态只要找到规律就会变得很简单

target==0 或target ==1；target>=2台阶的多少可以有多少种跳法target=2; 2 2的1次方target=3; 4 2的2次方...

2020-10-03

1 518

以斐波那契数列的思去解题也可以通过自己动手画出前四种情况找出规律。

斐波纳妾数列思维数组实现纳妾哈哈你懂的 //第一种解法：是用数组的形式 public class Solution { public int JumpFloor(int target) { int[] array = new int[target]; i...

2020-10-02

0 576