链表，这个我也是第一次碰到，知道他和列表的区别。就借助这个练习来了解。
https://leetcode.com/problems/merge-two-sorted-lists/
代码不复杂
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: if l1 is None: return l2 if l2 is None: return l1 if l1.val < l2.val: l1.next = self.mergeTwoLists(l1.next, l2) return l1 else: l2.next = self.mergeTwoLists(l1, l2.next) return l2
慢慢再理解。
这道题是判断输入的符号是否合法。
https://leetcode.com/problems/valid-parentheses/
这道题涉及到所谓栈，stack，所谓的后进先出。这个需要理解一下。
class Solution: def isValid(self, s: str) -> bool: stack = [] dic={'(':')','[':']','{':'}'} for i in s: if i in dic: stack.append(i) elif len (stack)== 0 or dic[stack.pop()]!=i: return False return len(stack)==0
代码理解
把左边的符号，都放到stack里，右边的符号，从stack拿出来，去字典把value取出来，如果等，那么就继续运行下去。一直到stack里为空，才能证明是有效。
题目很简单，寻找开头相同的字母，看看最大是多少。
https://leetcode.com/problems/longest-common-prefix/
每次看到这种题目，都有一种想法，如果python，有一个内置函数搞定这种看上去比较普遍的问题，多好。没想到这个问题，就是这种情况。居然有内置的函数，直接搞定。
Input: strs = [“flower”,”flow”,”flight”]
Output: “fl”
上面的朋友用了10种方法来解答，我最喜欢的，还是最后一种。
class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: return os.path.commonprefix(strs)
把罗马数字转换成阿拉伯数字，这个题目让我好好学习了一下罗马数字
https://leetcode.com/problems/roman-to-integer/
class Solution: def romanToInt(self, s: str) -> int: d = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'IV':4,'IX':9,'XL':40,'XC':90,'CD':400,'CM':900} result = 0 i = 0 while i<len(s): if s[i:i+2] in d: result=result+d[s[i:i+2]] i=i+2 continue elif s[i:i+1] in d: result=result+d[s[i:i+1]] i=i+1 return result
代码理解
写的也是非常巧妙。先拿两位到字典查询，如果没有，再拿一位取查询。
估计没几个人能认识这样的单词。意思倒是不复杂，
https://leetcode.com/problems/palindrome-number/
就是把一个数字，反转过来，数值和原来相对的数字。例如，121，你反转后，还是121
题目专门提到不能使用字符串的方式来解答这个问题，那么就只能老实点。
class Solution: def isPalindrome(self, x: int) -> bool: num=0 a=abs(x) while a!=0 : temp=a%10 num=num*10+temp a=int(a/10) if x >= 0 and x == num: return True else: return False
代码理解
这是刷的第二题，其实是easy程度的第二题，题目比较简单。
https://leetcode.com/problems/reverse-integer/
就是把数字 321，转换c123，120，转换成 21。需要处理几个特殊的情况，正负和零。
这个最高效的解决办法，我反而看懂了。
class Solution: def reverse(self, x: int) -> int: y = abs(x) y = str(y) y = y.strip() y = y [::-1] y=int(y) if y >= 2**31-1 or y<= -2**31: return 0 elif x < 0: return -y else: return y
说一下我的理解