动态规划的整理

junncao · junncao · commit 61edc42b62df · 2019-10-26T14:34:39.000+08:00
diff --git a/24.两两交换链表中的节点.py b/24.两两交换链表中的节点.py
@@ -37,4 +37,14 @@ def swapPairs(self, head):
         :type head: ListNode
         :rtype: ListNode
         """
-        
+        front=ListNode(0)
+        front.next=head
+        newhead=front
+        while front.next and front.next.next:   #成对就交换，有落单的不用管
+            a=front.next
+            b=a.next
+            front.next,b.next,a.next=b,a,b.next #逗号表达式的原理是，右边一起打包存入一个新元组，然后给右边，因此不用担心顺序问题
+
+            front=a     #更新front
+        return newhead.next
+
diff --git a/43.字符串相乘.py b/43.字符串相乘.py
@@ -42,5 +42,5 @@ def multiply(self, num1, num2):
         :type num2: str
         :rtype: str
         """
-        
+        return str(eval(num1+'*'+num2))
 
diff --git a/动态规划整理.md b/动态规划整理.md
