Skip to content

Commit 74682e2

Browse files
authored
perf: eliminate redundant judgments (doocs#652)
1 parent c97441e commit 74682e2

File tree

4 files changed

+4
-20
lines changed

4 files changed

+4
-20
lines changed

lcof/面试题09. 用两个栈实现队列/README.md

-8
Original file line numberDiff line numberDiff line change
@@ -48,8 +48,6 @@ class CQueue:
4848

4949
def appendTail(self, value: int) -> None:
5050
self.s1.append(value)
51-
if not self.s2:
52-
self._move()
5351

5452
def deleteHead(self) -> int:
5553
if not self.s2:
@@ -82,9 +80,6 @@ class CQueue {
8280

8381
public void appendTail(int value) {
8482
s1.push(value);
85-
if (s2.isEmpty()) {
86-
move();
87-
}
8883
}
8984

9085
public int deleteHead() {
@@ -225,9 +220,6 @@ class CQueue {
225220

226221
appendTail(value: number): void {
227222
this.stack1.push(value);
228-
if (this.stack2.length == 0) {
229-
this.move();
230-
}
231223
}
232224

233225
move(): void {

lcof/面试题09. 用两个栈实现队列/Solution.java

+3-6
Original file line numberDiff line numberDiff line change
@@ -6,14 +6,11 @@ public CQueue() {
66
s1 = new ArrayDeque<>();
77
s2 = new ArrayDeque<>();
88
}
9-
9+
1010
public void appendTail(int value) {
1111
s1.push(value);
12-
if (s2.isEmpty()) {
13-
move();
14-
}
1512
}
16-
13+
1714
public int deleteHead() {
1815
if (s2.isEmpty()) {
1916
move();
@@ -33,4 +30,4 @@ private void move() {
3330
* CQueue obj = new CQueue();
3431
* obj.appendTail(value);
3532
* int param_2 = obj.deleteHead();
36-
*/
33+
*/

lcof/面试题09. 用两个栈实现队列/Solution.py

+1-3
Original file line numberDiff line numberDiff line change
@@ -6,8 +6,6 @@ def __init__(self):
66

77
def appendTail(self, value: int) -> None:
88
self.s1.append(value)
9-
if not self.s2:
10-
self._move()
119

1210
def deleteHead(self) -> int:
1311
if not self.s2:
@@ -23,4 +21,4 @@ def _move(self):
2321
# Your CQueue object will be instantiated and called as such:
2422
# obj = CQueue()
2523
# obj.appendTail(value)
26-
# param_2 = obj.deleteHead()
24+
# param_2 = obj.deleteHead()

lcof/面试题09. 用两个栈实现队列/Solution.ts

-3
Original file line numberDiff line numberDiff line change
@@ -8,9 +8,6 @@ class CQueue {
88

99
appendTail(value: number): void {
1010
this.stack1.push(value);
11-
if (this.stack2.length == 0) {
12-
this.move();
13-
}
1411
}
1512

1613
move(): void {

0 commit comments

Comments
 (0)