LC Python 刷题笔记 有志者事竟成

楼主问一下~除了刷题之外还有没有其他需要准备的呢

MichaelVsauce 发表于 2020-8-12 22:08
楼主问一下~除了刷题之外还有没有其他需要准备的呢

除了刷题之外还有就是：

保持心态，心态，心态要稳，不能乱，告诉自己这是黎明前的黑暗。

1. '''
   
2. 4.    Given a list of words and two different words word1 and word2, return the shortest distance between these two words in the list. (closest distance of a same word in a list)
   
3. 
   
4. Input : s = “geeks for geeks contribute practice”, w1 = “geeks”, w2 = “practice”
   
5. Output : 1
   
6. There is only one word between closest occurrences of w1 and w2.
   
7. 
   
8. Input : s = “the quick the brown quick brown the frog”, w1 = “quick”, w2 = “frog”
   
9. Output : 2
   
10. '''
    
11. words = 'geeks for geeks contribute practice'
    
12. word1 = 'geeks'
    
13. word2 = 'practice'
    
14. 
    
15. def helper(words,word1,word2):
    
16.     words = words.split()
    
17.     m = -1
    
18.     n = -1
    
19.     d = len(words)
    
20.     for i in range(len(words)):
    
21.         if words[i] == word1:
    
22.             m = i
    
23.         if words[i] == word2:
    
24.             n = i
    
25.         if m != -1 and n != -1:
    
26.             d = min(abs(m-n),d)  
    
27.     return d - 1
    
28. 
    
29. print(helper(words,word1,word2))

复制代码

[/i][/i]

居然还有这种题！！！2016，DE的电面难度！！！

1. '''
   
2. 6.    Number of words in a sentence ‘Hello World’ -> 2
   
3. '''
   
4. 
   
5. s = 'Hello World'
   
6. 
   
7. def helper(s):
   
8.     return len(s.split())
   
9.    
   
10. print(helper(s))
    

复制代码

1. '''
   
2. 给一组杂乱无章的数据，存在list中，要求输出排好序的数据：
   
3. 方括号里面是数字的，按照数字从小到大排序
   
4. 方括号里面是字母的，按照字母的字典序排序(a在b前，b在c前)
   
5. 最后是下划线结尾的，按照下划线后面的单词，字典序排序
   
6. '''
   
7. 
   
8. data = [
   
9. 'Customer.library.data[21]',
   
10. 'Customer.library.data[17]',
    
11. 'Customer.library.data[2]',
    
12. 'Customer.service.timer.doc[kcd]',
    
13. 'Customer.service.timer.doc[ace]',
    
14. 'Customer.service.timer.doc[fff]',
    
15. 'Customer.service.timer_good',
    
16. 'Customer.service.timer_bad',
    
17. 'Customer.service.timer_something'
    
18. ]
    
19. 
    
20. output = [
    
21. 'Customer.library.data[2]',
    
22. 'Customer.library.data[17]',
    
23. 'Customer.library.data[21]',
    
24. 'Customer.service.timer.doc[ace]',
    
25. 'Customer.service.timer.doc[fff]',
    
26. 'Customer.service.timer.doc[kcd]',
    
27. 'Customer.service.timer_bad',
    
28. 'Customer.service.timer_good',
    
29. 'Customer.service.timer_something'
    
30. ]
    
31. 
    
32. def helper(data):
    
33.     new_data = []
    
34.     for c in data:
    
35.         if '[' in c:
    
36.             c = c.replace('[','-').replace(']','')
    
37.             new_data.append(c)
    
38.         else:
    
39.             c += '-'
    
40.             new_data.append(c)
    
41.     result = [item.split('-') for item in new_data]
    
42.     for num in result:
    
43.         if num[1].isdigit():
    
44.             num[1] = int(num[1])
    
45.     result.sort()
    
46.     list1 = []
    
47.     for num in result:
    
48.         if num[1] != '':
    
49.             num[1] = str([num[1]])
    
50.             list1.append(''.join(num))
    
51.         else:
    
52.             list1.append(num[0])
    
53.     return list1
    
54. print(helper(data))

复制代码

1. '''
   
2. 10.    3sums
   
3. 
   
4. Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
   
5. 
   
6. The solution set must not contain duplicate triplets. Example:
   
7. 
   
8. Given array nums = [-1, 0, 1, 2, -1, -4],
   
9. 
   
10. A solution set is:
    
11. [
    
12.   [-1, 0, 1],
    
13.   [-1, -1, 2]
    
14. ]
    
15. 
    
16. '''
    
17. 
    
18. def threeSum(self, nums):
    
19.         """
    
20.         :type nums: List[int]
    
21.         :rtype: List[List[int]]
    
22.         """
    
23.         n = len(nums)
    
24.         result = []
    
25.         nums.sort()
    
26.         
    
27.         for i in range(n-2):
    
28.             if i > 0 and nums[i] == nums[i-1]:
    
29.                 continue
    
30.             left = i + 1
    
31.             right = n - 1
    
32.             while left < right:
    
33.                 total = nums[i] + nums[left] + nums[right]
    
34.                 if total == 0:
    
35.                     result.append([nums[i],nums[left],nums[right]])
    
36.                     while left + 1 < right and nums[left] == nums[left+1]:
    
37.                         left = left + 1
    
38.                     left = left + 1
    
39.                     while left < right - 1 and nums[right] == nums[right-1]:
    
40.                         right = right - 1
    
41.                     right = right - 1
    
42.                 elif total < 0:
    
43.                     left = left + 1
    
44.                 else:
    
45.                     right = right - 1
    
46.         return result

复制代码