随笔分类 -  力扣刷题计划

每日至少一题,从2021.11.1开始,避免间断,每天打卡。
摘要:题目:实现一个MyQueue类,该类用两个栈来实现一个队列。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty 阅读全文
posted @ 2021-11-09 23:23 樱花颂 阅读(34) 评论(0) 推荐(0) 编辑
摘要:-题目:请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack. 阅读全文
posted @ 2021-11-08 23:03 樱花颂 阅读(31) 评论(0) 推荐(0) 编辑
摘要:解法思路: 因为是旋转,这里没有说旋转多次(如果不限制旋转次数,即是字符种类的个数相同即可)。就当一次来计算,那马旋转后的结果一定是两个原字符串拼接中的某一字段 public class StringSpinTest { static boolean isRotation(String str1 , 阅读全文
posted @ 2021-11-06 12:26 樱花颂 阅读(50) 评论(0) 推荐(0) 编辑
摘要:解法一: 思想:计下每一个0元素的行列,放在集合中,然后集合转数组,(直接放数组也行,感觉自己有点多余,原本想减少数组实例的内存,但是也增加了对象。得不偿失吧,两者的空间复制度都是一样);然后更具对应的数组的行列,将其变为0 public class SetZeroTest { public sta 阅读全文
posted @ 2021-11-04 11:09 樱花颂 阅读(154) 评论(0) 推荐(0) 编辑
摘要:图解: 代码解决: 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 阅读全文
posted @ 2021-11-04 09:48 樱花颂 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目: 三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。 构造函数会传入一个stackSize参数, 阅读全文
posted @ 2021-11-01 23:08 樱花颂 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示