Data Scientist Python Coding 题整理（持续更新

30. String mapping (leetcode 205)

Given two strings, str1 and str2, determine if there exists a one to one character mapping between each character of str1 to str2.

Example 1:

str1 = 'qwe'
str2 = 'asd'

string_map(str1, str2) == True
#q = a, w = s, and e = d
Example 2:

str1 = 'donut'
. 1point3acres.com str2 = 'fatty'

string_map(str1, str2) == False
#t cannot map to two different values

Method1:

1. # T: O(n^2), S: O(1)
   
2. class Solution:
   
3.     def string_map_1(self, str1, str2):
   
4.         if not str1 or not str2:
   
5.             return True
   
6.         
   
7.         dic = {}
   
8.         for i in range(len(str1)):
   
9.             a = str1[i]
   
10.             b = str2[i]
    
11.             
    
12.             if a in dic:
    
13.                 if dic[a] == b:
    
14.                     continue
    
15.                 else:
    
16.                     return False
    
17.                
    
18.             else:
    
19.                 if b not in dic.values():
    
20.                     dic[a] = b
    
21.                 else:
    
22.                     return False
    
23.                
    
24.         return True
    
25.    
    
26.    
    
27. if __name__ == '__main__':
    
28.     assert Solution().string_map_1('qwe', 'asd') == True
    
29.     assert Solution().string_map_1('donut', 'fatty') == False
    
30.     assert Solution().string_map_1('egg', 'add') == True

复制代码

Method2:

1. # T: O(n), S: O(1)
   
2. class Solution:
   
3.     def string_map_2(self, str1, str2):
   
4.         if not str1 or not str2:
   
5.             return True
   
6.         
   
7.         str1_chars, str2_chars = [0]*256, [0]*256
   
8.         
   
9.         for i in range(len(str1)):
   
10.             if str1_chars[ord(str1[i])] != str2_chars[ord(str2[i])]:
    
11.                 return False
    
12.             else:
    
13.                 str1_chars[ord(str1[i])] = str2_chars[ord(str2[i])] \
    
14.                                          = ord(str2[i])
    
15.                
    
16.         return True
    
17.    
    
18.    
    
19. if __name__ == '__main__':
    
20.     assert Solution().string_map_2('qwe', 'asd') == True
    
21.     assert Solution().string_map_2('donut', 'fatty') == False
    
22.     assert Solution().string_map_2('egg', 'add') == True

复制代码

31. Merge k sorted arraysGiven k sorted arrays, create a combined list while maintaining sorted order.(这道题和leetcode 23其实是一道题，不过leetcod里面是list of linkedLists)

Example:
Input: arrs = [[1, 4, 5], [1, 3, 4], [2, 6]]
Output: [1, 1, 2, 3, 4, 4, 5, 6]

1. # Use Python heapq module
   
2. # T: O(nlogk)
   
3. # S: O(n)
   
4. 
   
5. import heapq
   
6. 
   
7. class Solution:
   
8.     def merge_k_arrays(self, arrs):
   
9.         if not arrs or len(arrs) == 0:
   
10.             return []
    
11. 
    
12.         result = []
    
13.         min_heap = []
    
14. 
    
15.         for arr in arrs:
    
16.             i = 0
    
17.             while i < len(arr):
    
18.                 heapq.heappush(min_heap, arr[i])
    
19.                 i += 1
    
20. 
    
21.         while min_heap:
    
22.             result.append(heapq.heappop(min_heap))
    
23. 
    
24.         return result
    
25.    
    
26. 
    
27. if __name__ == '__main__':
    
28.     Solution().merge_k_arrays([[1, 4, 5], [1, 3, 4], [2, 6]]) == \
    
29.                                [1, 1, 2, 3, 4, 4, 5, 6]
    
30.     Solution().merge_k_arrays([[1, 3, 5, 7], [2, 4, 6, 8], [0, 9, 10, 11]]) == \
    
31.                                [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 ]
    
32.     Solution().merge_k_arrays([]) == []
    
33.     Solution().merge_k_arrays([[]]) == []

复制代码

[/i]

YZDH 发表于 2021-2-25 04:46
30. String mapping (leetcode 205)

Given two strings, str1 and str2, determine if there exists a o ...

关于这题是不是也可以直接检查str1 或者 str2有没有重复字符？ 要想1:1 map的话任何一个都不能有重复的iterable

赞一个~~

非常感谢

这个太棒了！如果是leetcode题的话，请问楼主可以标上leetcode题号吗？我刚开始练python，在leetcode里搜不到题目，感谢

收藏再三再四紫薯

感谢楼主分享 每天来瞄一眼

ZYYYZ 发表于 2021-2-17 08:19
29. Train Linear Regression and Logistic Regression by using gradient descent
参考
1. 斯坦福 CS229 ...

请问有没有用coefficient公式直接推导coefficient的版本呢？

多谢楼主总结分享