Skip to content

Commit cad9d05

Browse files
committed
solved linkedlist + binary tree
1 parent b0da995 commit cad9d05

File tree

3 files changed

+58
-2
lines changed

3 files changed

+58
-2
lines changed

Easy/101.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
# Definition for a binary tree node.
2+
from typing import Optional
3+
4+
5+
class TreeNode:
6+
def __init__(self, val=0, left=None, right=None):
7+
self.val = val
8+
self.left = left
9+
self.right = right
10+
11+
12+
class Solution:
13+
def isSymmetric(self, root: Optional[TreeNode]) -> bool:
14+
15+
def is_mirror(n1, n2):
16+
if not n1 and not n2:
17+
return True
18+
if not n1 or not n2:
19+
return False
20+
21+
return (
22+
n1.val == n2.val
23+
and is_mirror(n1.right, n2.left)
24+
and is_mirror(n1.left, n2.right)
25+
)
26+
27+
return is_mirror(root.left, root.right)

Medium/86.py

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
# Definition for singly-linked list.
2+
from typing import Optional
3+
4+
5+
class ListNode:
6+
def __init__(self, val=0, next=None):
7+
self.val = val
8+
self.next = next
9+
10+
11+
class Solution:
12+
def partition(self, head: Optional[ListNode], x: int) -> Optional[ListNode]:
13+
dummy = ListNode(0, head)
14+
big = ListNode(0, None)
15+
bigcurr = big
16+
prev = dummy
17+
curr = dummy.next
18+
while curr:
19+
if curr.val >= x:
20+
prev.next = curr.next
21+
curr.next = None
22+
bigcurr.next = curr
23+
bigcurr = bigcurr.next
24+
curr = prev.next
25+
else:
26+
prev = curr
27+
curr = curr.next
28+
prev.next = big.next
29+
return dummy.next

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,11 +17,11 @@ This repository contains my solutions to various LeetCode problems. Each solutio
1717

1818
### Easy Problems
1919

20-
- **Total Solved:** [47]
20+
- **Total Solved:** [48]
2121

2222
### Medium Problems
2323

24-
- **Total Solved:** [121]
24+
- **Total Solved:** [122]
2525

2626
### Hard Problems
2727

0 commit comments

Comments
 (0)