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

思路 使用递归的方法去逆序一个栈，主要分为两步： 使用递归的方法找到栈 栈底 的元素，并返回 使用递归的方式，将元素进行逆置操作，涉及到逆序：要先递归，再操作 1. 递归寻找栈底的元素 递归函数有返回值，因此函数可以逐层返回需要的值return getAndRemoveLastElem(stack) 递归的结束条件： 当栈为空的时候，结束递归，并返回上一个值，此时的处理是：先将值取出，在判断栈的情况 递归的操作顺序，由于是找 栈底 的元素，因此是递归先序的方式; 递归结束之后，再将原来的元素放回 code: public static <E> E get...

双栈实现队列 使用两个栈，一个是pushStack, 另一个是pollStack; 1. 进队列规则 观察pollStack是否为空，不空，则将元素移动到pushStack，保证顺序不乱 pollStack为空，则直接向pushStack中添加元素 2. 出队列规则 观察pushStack是否为空，不空，则将元素全部移动到pollStack pushStack为空，则直接出队或者查看头部元素 由于进入队列和出队列都全部移动了一个栈的元素，因此在入队与出队的过程中，保证了正确的顺序，入队出队的时间复杂度为O(n) 代码 class StackQueue { private ...

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

1 出现的bug1 public void push(int value) { /** * bug1： 并没有做到同步，如果有两个相同的最小值进入 * 1, 2, 3, 1 * 去掉一个1后，minStack为空，此时出现数组越界错误 * 解决： 为了达到同步, minStack的进栈规则应该改为 <= 时 * */ // 1. 如果两个栈都是空的，则都push if (this.dataStack.empty() && this...