45-Adaptive-Moving-Average
import pyutil as pyu
pyu.get_local_pyinfo()
'conda env: ml312-2024; pyv: 3.12.7 | packaged by Anaconda, Inc. | (main, Oct 4 2024, 13:27:36) [GCC 11.2.0]'
print(pyu.ps2("yfinance pandas matplotlib"))
yfinance==0.2.51
pandas==2.2.3
matplotlib==3.9.3
Read More
45-Jump-Game-Ii
https://leetcode.com/problems/jump-game-ii
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def jump(self, nums: List[int]) -> int:
ans = 0
end = 0
farthest = 0
# Implicit BFS
for i in range(len(nums) - 1):
farthest = max(farthest, i + nums[i])
if …
Read More
450-Delete-Node-In-A-Bst
https://leetcode.com/problems/delete-node-in-a-bst
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def deleteNode(self, root: Optional[TreeNode], key: int) -> Optional[TreeNode]:
if not root:
return None
if root.val == key:
if not root.left:
return root.right
if not root …
Read More
451-Sort-Characters-By-Frequency
https://leetcode.com/problems/sort-characters-by-frequency
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def frequencySort(self, s: str) -> str:
ans = []
bucket = [[] for _ in range(len(s) + 1)]
for c, freq in Counter(s).items():
bucket[freq].append(c)
for freq in …
Read More
452-Minimum-Number-Of-Arrows-To-Burst-Balloons
https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def findMinArrowShots(self, points: List[List[int]]) -> int:
ans = 0
arrowX = -math.inf
for point in sorted(points, key=lambda x: x[1]):
if point[0] > arrowX:
ans += 1 …
Read More
453-Minimum-Moves-To-Equal-Array-Elements
https://leetcode.com/problems/minimum-moves-to-equal-array-elements
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def minMoves(self, nums: List[int]) -> int:
mini = min(nums)
return sum(num - mini for num in nums)
new Solution().minMoves()
Score: 5
Read More
454-4Sum-Ii
https://leetcode.com/problems/4sum-ii
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def fourSumCount(self, A: List[int], B: List[int], C: List[int], D: List[int]) -> int:
count = Counter(a + b for a in A for b in B)
return …
Read More
457-Circular-Array-Loop
https://leetcode.com/problems/circular-array-loop
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def circularArrayLoop(self, nums: List[int]) -> bool:
def advance(i: int) -> int:
return (i + nums[i]) % len(nums)
if len(nums) < 2:
return False
for i, num in enumerate …
Read More
458-Poor-Pigs
https://leetcode.com/problems/poor-pigs
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def poorPigs(self, buckets: int, minutesToDie: int, minutesToTest: int) -> int:
return ceil(log(buckets) / log(minutesToTest // minutesToDie + 1))
new Solution().poorPigs()
Score: 5
Read More
459-Repeated-Substring-Pattern
https://leetcode.com/problems/repeated-substring-pattern
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
class Solution:
def repeatedSubstringPattern(self, s: str) -> bool:
return s in (s + s)[1:-1]
new Solution().repeatedSubstringPattern()
Score: 5
Read More