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

欣赏你“不要怂就是干”的态度，爱你

加油，同好！

SDE：考算法（刷LC就足够了） + 设计（这个还不知道怎么练习）

DE：考基础知识（Reverse Integer，Reverse String，Reverse Linked List，Reverse Vowels of a String，数据清理比对，去除空字符）+ SQL（这个免试，有问题随便问我）

小哥我顶你，我也是python苦逼刷题，有些题刷了好几遍了，还是写不出来。 没办法。只能再干丫的

没办法， 转专业选手就得吃苦才能或许改变命运吧

这类基础题，不涉及算法，DE招聘的时候常用！

# 7. Reverse Integer

1. '''
   
2. Given a 32-bit signed integer, reverse digits of an integer.
   
3. 
   
4. Example 1:
   
5. 
   
6. Input: -120
   
7. Output: -21
   
8. 
   
9. '''
   
10. 
    
11. x = -120
    
12. 
    
13. def reverse(x):
    
14.     num = 0
    
15.     a = abs(x)
    
16.     while a != 0:
    
17.         temp = a % 10
    
18.         num = num * 10 + temp
    
19.         a = a // 10
    
20.     if 0 < x and num < 2**31 :
    
21.         return num
    
22.     elif x < 0 and num <= 2**31 :
    
23.         return -num
    
24.     else:
    
25.         return 0
    
26.    
    
27.    
    
28. print(reverse(x))

复制代码

马克zszszs

# 344. Reverse String

要求 modify in-place，不能直接 return s[::-1]。利用左右双指针互换。

1. '''
   
2. Write a function that reverses a string. The input string is given as an array of characters char[].
   
3. 
   
4. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
   
5. 
   
6. You may assume all the characters consist of printable ascii characters.
   
7. 
   
8. 
   
9. Example 1:
   
10. 
    
11. Input: ["h","e","l","l","o"]
    
12. Output: ["o","l","l","e","h"]
    
13. '''
    
14. 
    
15. s = ["h","e","l","l","o"]
    
16. 
    
17. def reverseString(self, s):
    
18.         left = 0
    
19.         right = len(s)-1
    
20.         while left < right :
    
21.             s[left],s[right] = s[right],s[left]
    
22.             left += 1
    
23.             right -= 1

复制代码

# 345. Reverse Vowels of a String

此类位置互换的题目，基本上都可以用左右双指针法解决。

1. '''
   
2. Write a function that takes a string as input and reverse only the vowels of a string.
   
3. 
   
4. Example 1:
   
5. 
   
6. Input: "hello"
   
7. Output: "holle"
   
8. Example 2:
   
9. 
   
10. Input: "leetcode"
    
11. Output: "leotcede"
    
12. Note:
    
13. The vowels does not include the letter "y".
    
14. '''
    
15. 
    
16. s = "hello"
    
17. 
    
18. def reverseVowels(s):
    
19.     v = ['a','A','e','E','i','I','o','O','u','U']
    
20.     s = list(s)
    
21.     right = len(s) - 1
    
22.     left = 0
    
23.     while left < right :
    
24.         if s[left] in v and s[right] in v :
    
25.             s[left], s[right] = s[right], s[left]
    
26.             left += 1
    
27.             right -= 1
    
28.         elif s[left] in v and s[right] not in v :
    
29.             right -= 1
    
30.         elif s[left] not in v and s[right] in v :
    
31.             left += 1
    
32.         else :
    
33.             left += 1
    
34.             right -= 1
    
35.     return ''.join(s)
    
36. 
    
37. print(reverseVowels(s))

复制代码

还是建议换一门语言 python语法过于简化了 我用python刷了很久后来换了java才发现自己其实对数据结构的理解还停留在浅层