LiQiang03

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #猫狗队列#

1. 如何解决不能修改封装的类在实际的情况中，对于封装好的类往往不能修改其中的代码，如何对其增加属性呢? 即对其进行再封装在本题中，有两个类，他们有共同的父类，为了对两个类一起封装，采用了封装其共同父类的方法 class Pet { private String type;...

Java

2022-03-28

0 429

题解 | #用递归函数和栈逆序一个栈#

思路使用递归的方法去逆序一个栈，主要分为两步：使用递归的方法找到栈栈底的元素，并返回使用递归的方式，将元素进行逆置操作，涉及到逆序：要先递归，再操作 1. 递归寻找栈底的元素递归函数有返回值，因此函数可以逐层返回需要的值return getAndRemoveLastEle...

Java

2022-02-18

2 436

题解 | #由两个栈组成的队列#

双栈实现队列使用两个栈，一个是pushStack, 另一个是pollStack; 1. 进队列规则观察pollStack是否为空，不空，则将元素移动到pushStack，保证顺序不乱 pollStack为空，则直接向pushStack中添加元素 2. 出队列规则观察pushStack是否...

Java

2022-02-16

0 417

题解 | #在行列都排好序的矩阵中找指定的数#

思路由于矩阵中的数是排序好的，因此具有以下数据规律：以要查找的数为中心，左上小于它，右下大于他 1 解一：数组遍历 int i = 0, j = M - 1; while (i < N && j > 0) { if (nums[i][j] == K) { ...

Java

2022-02-15

0 346

题解 | #设计getMin功能的栈#

1 出现的bug1 public void push(int value) { /** * bug1：并没有做到同步，如果有两个相同的最小值进入 * 1, 2, 3, 1 * 去掉一个1后，minStack为空，此时出现数组...

Java

2022-02-15

1 426