From c6fa46d97b6fa4acc3632532cdd0aa8bb55f0cf4 Mon Sep 17 00:00:00 2001 From: JungHwan Date: Sat, 6 Jul 2024 13:38:08 +0900 Subject: [PATCH] 7/6 1Q --- .../NeetCode_ProductsOfArrayDiscludingSelf.py | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 JungHwan/NeetCode_ProductsOfArrayDiscludingSelf.py diff --git a/JungHwan/NeetCode_ProductsOfArrayDiscludingSelf.py b/JungHwan/NeetCode_ProductsOfArrayDiscludingSelf.py new file mode 100644 index 0000000..257a027 --- /dev/null +++ b/JungHwan/NeetCode_ProductsOfArrayDiscludingSelf.py @@ -0,0 +1,25 @@ +class Solution: + def getPre(self, nums:List[int]) -> List[int]: + prelist = [] + product = 1 + for i in nums: + prelist.append(product) + product *= i + return prelist + + def getPost(self, nums:List[int]) -> List[int]: + postlist = [] + product = 1 + for i in reversed(nums): + postlist.append(product) + product *= i + return list(reversed(postlist)) + + + def productExceptSelf(self, nums: List[int]) -> List[int]: + pre = Solution.getPre(Solution,nums) + post = Solution.getPost(Solution,nums) + productList = [] + for i in range(len(nums)): + productList.append(pre[i] * post[i]) + return productList \ No newline at end of file