AcKei

分类

设计模式(10) 题解(20)

/ 注册

TA的专栏 23篇文章 0人订阅

剑指Offer题解

12篇文章 657人学习

字节算法题解

11篇文章 958人学习

全部文章（共30篇）

二叉树的公共祖先来自专栏

普通二叉树的公共祖先只能通过深度遍历来找。 public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @ret...

2021-02-07

0 657

二叉搜索树与双向链表来自专栏

核心就是中序遍历和辅助节点pre来保存上一个遍历的节点。先右遍历，再处理节点，后左遍历，这样能返回正序的链表。 public class Solution { TreeNode pre = null; public TreeNode Convert(TreeNode pRootOfT...

2021-02-07

0 505

滑动窗口的最大值来自专栏

参考力扣题解区：用一个双端队列来充当一个滑动窗口，每次在push进去的时候都保证队首是元素最大的，max()直接拿出队首返回即可。 import java.util.*; public class Solution { public ArrayList<Integer> maxI...

2021-02-05

0 586

从尾到头打印链表来自专栏

递归 import java.util.ArrayList; public class Solution { ArrayList<Integer> res = new ArrayList<>(); public ArrayList<Integer>...

2021-02-03

0 533

二叉树搜索树的后序遍历数组来自专栏

利用前序遍历。后序数组唯一确定的就是最后一个元素必是二叉搜索树的根节点。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || s...

2021-02-02

0 569

哈希表求出数组中第一个重复的数字来自专栏

哈希表自己的写法： import java.util.*; public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { if(length =...

2021-02-01

0 625

二进制中1的个数来自专栏

举个栗子：1100 将它减1后为1011，再拿来跟原数按位与，为 1000，后面的1消除了。有多少个1就做多少次消除，每次消除用count记录下来。 public class Solution { public int NumberOf1(int n) { int count...

2021-01-31

0 497

适配器模式

适配器模式将某个类的接口转换成客户端期望的另一个接口表示。目的是让原本因接口不匹配不能一起工作的两个类可以协同工作。主要有三种：类适配器对象适配器接口适配器类适配器 Adapter类，通过继承被适配的类，实现目标类接口，实现适配。比方说充电器，它本身相当于Adapter，2...

2020-12-14

0 586

策略模式

策略模式指的就是能够整体地替换算法。比方说我们要实现“猜拳”程序。我们可以考虑两种策略。一是“这局获胜，那么下一句也出一样的手势”，二是“根据上一局的手势从概率上推算出下一局的手势”。几大roles Strategy （策略） ConcreteStrategy （具体的策略） Conte...

2020-12-14

0 584

详解重构二叉树

本质上就是前序遍历的框架。前序数组的第一个是根节点，找到中序数组它的索引（可用map降低时间复杂度），中序数组以它为中心，左边是左子树，右边是右子树。将大问题化成小问题，利用递归。而指针可以在每轮递归中作为通信的工具。上一层递归告诉下一层“你该缩小范围找了”。left每一层递归返回给上一层的是刚...

2020-12-12

0 714