Skip to content

Commit 3a21bea

Browse files
author
ssjssh
committed
1,完成leecode的第三题,第四题还有bug
2,把所有的代码放在ssj包下,因为一些包的命名跟python自带库明名重复,可能会出现一些意想不到的问题。
1 parent 36d8774 commit 3a21bea

File tree

94 files changed

+154
-2079
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

94 files changed

+154
-2079
lines changed
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.

src/divide_conquer/find_max_sublist.py renamed to src/ssj/divide_conquer/find_max_sublist.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -13,17 +13,17 @@
1313
def find_max_sublist(li):
1414
li_len = len(li)
1515
if li_len < 2:
16-
return (0, 0, sum(li))
16+
return 0, 0, sum(li)
1717
middle = li_len / 2
1818
m_x, m_y, m_sum = find_max_in_middle(li, middle)
1919
l_x, l_y, l_sum = find_max_sublist(li[:middle])
2020
r_x, r_y, r_sum = find_max_sublist(li[middle + 1:])
2121
if m_sum >= l_sum and m_sum >= r_sum:
22-
return (m_x, m_y, m_sum)
22+
return m_x, m_y, m_sum
2323
elif l_sum >= m_sum and l_sum >= r_sum:
24-
return (l_x, l_y, l_sum)
24+
return l_x, l_y, l_sum
2525
else:
26-
return (r_x, r_y, r_sum)
26+
return r_x, r_y, r_sum
2727

2828

2929
"""
@@ -53,7 +53,7 @@ def find_max_in_middle(li, middle):
5353
right_max_sum = cur_sum
5454
right_max_index = x
5555
# 这里并没有判断一端结果为负的情况,因为这个时候可以在其中一端的列表中得到最大子数列
56-
return (left_max_index, right_max_index, right_max_sum + left_max_sum)
56+
return left_max_index, right_max_index, right_max_sum + left_max_sum
5757

5858

5959
def main():
File renamed without changes.

0 commit comments

Comments
 (0)