Skip to content

Commit caeb4b5

Browse files
committed
apply code review
1 parent 633a9e0 commit caeb4b5

2 files changed

Lines changed: 17 additions & 17 deletions

File tree

find-minimum-in-rotated-sorted-array/dolphinflow86.py

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -11,10 +11,10 @@ def findMin(self, nums: List[int]) -> int:
1111
right = n-1
1212

1313
while left < right:
14-
pivot = left + (right - left) // 2
15-
if nums[pivot] < nums[right]:
16-
right = pivot
14+
mid = left + (right - left) // 2
15+
if nums[mid] < nums[right]:
16+
right = mid
1717
else:
18-
left = pivot + 1
18+
left = mid + 1
1919

2020
return nums[right]

word-search/dolphinflow86.py

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -2,40 +2,40 @@
22
# TC: O(N*M*3^W) where N is len(row), M is len(col) and W is len(word)
33
# SC: O(N*M) representing the maximum depth of the recursion tack.
44
class Solution:
5-
def dfs(self, board: List[List[str]], word: str, row: int, col: int, wordIdx: int) -> bool:
5+
def dfs(self, board: List[List[str]], word: str, row: int, col: int, word_idx: int) -> bool:
66
if row < 0 or col < 0 or row >= len(board) or col >= len(board[0]):
77
return False
88

9-
if wordIdx >= len(word) or board[row][col] != word[wordIdx]:
9+
if word_idx >= len(word) or board[row][col] != word[word_idx]:
1010
return False
1111

12-
if wordIdx == len(word) - 1:
12+
if word_idx == len(word) - 1:
1313
return True
1414

1515
temp = board[row][col]
1616
board[row][col] = '#'
1717

1818
found = (
19-
self.dfs(board, word, row + 1, col, wordIdx + 1) or
20-
self.dfs(board, word, row - 1, col, wordIdx + 1) or
21-
self.dfs(board, word, row, col + 1, wordIdx + 1) or
22-
self.dfs(board, word, row, col - 1, wordIdx + 1)
19+
self.dfs(board, word, row + 1, col, word_idx + 1) or
20+
self.dfs(board, word, row - 1, col, word_idx + 1) or
21+
self.dfs(board, word, row, col + 1, word_idx + 1) or
22+
self.dfs(board, word, row, col - 1, word_idx + 1)
2323
)
2424

2525
board[row][col] = temp
2626

2727
return found
2828

2929
def exist(self, board: List[List[str]], word: str) -> bool:
30-
n = len(board)
31-
m = len(board[0])
32-
w = len(word)
30+
row_len = len(board)
31+
column_len = len(board[0])
32+
word_len = len(word)
3333

3434
# Early return if the board contains fewer cells than the word length.
35-
if n * m < w: return False
35+
if row_len * column_len < word_len: return False
3636

37-
for i in range(n):
38-
for j in range(m):
37+
for i in range(row_len):
38+
for j in range(column_len):
3939
if self.dfs(board, word, i, j, 0):
4040
return True
4141

0 commit comments

Comments
 (0)