Skip to content

Commit 522a7ca

Browse files
committed
regular leetcode
1 parent 0b850f1 commit 522a7ca

File tree

2 files changed

+78
-0
lines changed

2 files changed

+78
-0
lines changed

101._symmetric_tree.md

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,48 @@
1+
###101. Symmetric Tree
2+
3+
题目:
4+
5+
<https://leetcode.com/problems/symmetric-tree/>
6+
7+
8+
难度:
9+
10+
Easy
11+
12+
13+
两棵树symmetric, 有几种可能:
14+
15+
- 均为none ,symmetric
16+
- 左孩子,右孩子都不存在,并且值相等, symmetric
17+
- 右子树 和 另一棵树的左子树相等,左子树 和另一颗树的右子树相等 🌲
18+
19+
20+
```
21+
class Solution(object):
22+
def isSymmetric(self, root):
23+
"""
24+
:type root: TreeNode
25+
:rtype: bool
26+
"""
27+
if root == None :
28+
return True
29+
return self.symmetric(root.left, root.right)
30+
31+
32+
def symmetric(self,t1, t2):
33+
# empty tree
34+
if t1 == None or t2 == None:
35+
if t1 == t2 == None:
36+
return True
37+
else:
38+
return False
39+
elif t1.val == t2.val:
40+
return self.symmetric(t1.left,t2.right) and self.symmetric(t1.right, t2.left)
41+
else:
42+
return False
43+
```
44+
45+
其实函数不应该定义为symmetric,应该定义为qual?更合适。
46+
47+
48+

191._number_of_1_bits.md

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
###191. Number of 1 Bits
2+
3+
题目:
4+
5+
<https://leetcode.com/problems/number-of-1-bits/>
6+
7+
8+
难度:
9+
10+
Easy
11+
12+
13+
转成二进制,数1的个数
14+
15+
```
16+
class Solution(object):
17+
def hammingWeight(self, n):
18+
"""
19+
:type n: int
20+
:rtype: int
21+
"""
22+
count = 0
23+
while n > 0:
24+
count += n % 2
25+
n = n//2
26+
return count
27+
```
28+
29+
30+

0 commit comments

Comments
 (0)