8000 add at 0424 · jiaxinhuang/python-test-code@d50e347 · GitHub
[go: up one dir, main page]

Skip to content

Commit d50e347

Browse files
committed
add at 0424
1 parent d969241 commit d50e347

File tree

3 files changed

+87
-0
lines changed

3 files changed

+87
-0
lines changed

leetcode/MergeSortedArray.py

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
#-*- coding:utf-8 -*-
2+
'''
3+
Created on 2017年4月24日
4+
5+
@author: huangjiaxin
6+
'''
7+
class Solution(object):
8+
def merge(self, nums1, m, nums2, n):
9+
"""
10+
:type nums1: List[int]
11+
:type m: int
12+
:type nums2: List[int]
13+
:type n: int
14+
:rtype: void Do not return anything, modify nums1 in-place instead.
15+
"""
16+
if m == 0:
17+
nums1[:n] = nums2[:n]
18+
else:
19+
while m > 0 and n > 0:
20+
if nums1[m-1] >= nums2[n-1]:
21+
nums1[m + n -1] = nums1[m-1]
22+
m -= 1
23+
else:
24+
nums1[m + n -1] = nums2[n - 1]
25+
n -= 1
26+
if n > 0:
27+
nums1[:n] = nums2[:n]
28+
29+
if __name__ == '__main__':
30+
a = [2,0]
31+
b = [1]
32+
Solution().merge(a, 1, b, 1)
33+
print a
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#-*- coding:utf-8 -*-
2+
'''
3+
Created on 2017年4月21日
4+
5+
@author: huangjiaxin
6+
'''
7+
# Definition for singly-linked list.
8+
class ListNode(object):
9+
def __init__(self, x):
10+
self.val = x
11+
self.next = None
12+
13+
class Solution(object):
14+
def deleteDuplicates(self, head):
15+
"""
16+
:type head: ListNode
17+
:rtype: ListNode
18+
"""
19+
temp = head
20+
while temp and temp.next:
21+
if temp.val == temp.next.val:
22+
temp.next = temp.next.next
23+
else:
24+
temp = temp.next
25+
return head

leetcode/SameTree.py

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
#-*- coding:utf-8 -*-
2+
'''
3+
Created on 2017年4月24日
4+
5+
@author: huangjiaxin
6+
'''
7+
# Definition for a binary tree node.
8+
class TreeNode(object):
9+
def __init__(self, x):
10+
self.val = x
11+
self.left = None
12+
self.right = None
13+
14+
class Solution(object):
15+
def isSameTree(self, p, q):
16+
"""
17+
:type p: TreeNode
18+
:type q: TreeNode
19+
:rtype: bool
20+
"""
21+
if (p == None and q != None) or (p != None and q == None):
22+
return False
23+
elif p == None and q == None:
24+
return True
25+
else:
26+
if p.val == q.val:
27+
return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
28+
else:
29+
return False

0 commit comments

Comments
 (0)
0