随笔分类 - 力扣刷题计划
每日至少一题,从2021.11.1开始,避免间断,每天打卡。
摘要:题目:实现一个MyQueue类,该类用两个栈来实现一个队列。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty
阅读全文
摘要:-题目:请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.
阅读全文
摘要:解法思路: 因为是旋转,这里没有说旋转多次(如果不限制旋转次数,即是字符种类的个数相同即可)。就当一次来计算,那马旋转后的结果一定是两个原字符串拼接中的某一字段 public class StringSpinTest { static boolean isRotation(String str1 ,
阅读全文
摘要:解法一: 思想:计下每一个0元素的行列,放在集合中,然后集合转数组,(直接放数组也行,感觉自己有点多余,原本想减少数组实例的内存,但是也增加了对象。得不偿失吧,两者的空间复制度都是一样);然后更具对应的数组的行列,将其变为0 public class SetZeroTest { public sta
阅读全文
摘要:图解: 代码解决: public class RotateTest { public static void main(String[] args) { Integer[][] matrix = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 1
阅读全文
摘要:题目: 三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。 构造函数会传入一个stackSize参数,
阅读全文