2.19

Author: DmrfCoder

README.md

@@ -11,4 +11,9 @@
 - [***矩形覆盖***](./SwordToOffer/Doc/矩形覆盖.md)
 - [二进制中1的个数](./SwordToOffer/Doc/二进制中1的个数.md)
 - [***数值的整数次方***](./SwordToOffer/Doc/数值的整数次方.md)
+- [调整数组顺序使奇数位于偶数前面](./SwordToOffer/Doc/调整数组顺序使奇数位于偶数前面.md)
+- [链表中倒数第k个节点](./SwordToOffer/Doc/链表中倒数第k个节点.md)
+- [反转链表](./SwordToOffer/Doc/反转链表.md)
+- [合并两个排序的链表](./SwordToOffer/Doc/合并两个排序的链表.md)
+- [树的子结构](./SwordToOffer/Doc/树的子结构.md)
 

SwordToOffer/Code/12.py

@@ -0,0 +1,34 @@
+# -*- coding:utf-8 -*-
+class Solution:
+    def reOrderArray(self, array):
+        # write code here
+
+        jiCount = 0
+        ouCount = 0
+
+        for itemArray in array:
+            if itemArray % 2 == 0:
+                ouCount += 1
+            else:
+                jiCount += 1
+
+        jiIndex = 0
+        ouIndex = jiCount
+
+        arraySize = len(array)
+        newArray = [0] * arraySize
+
+        for i in range(arraySize):
+            if array[i] % 2 == 1:
+                newArray[jiIndex] = array[i]
+                jiIndex += 1
+
+            else:
+                newArray[ouIndex] = array[i]
+                ouIndex += 1
+
+        return newArray
+
+
+solution = Solution()
+print solution.reOrderArray([1, 2, 3, 4, 5])

SwordToOffer/Code/13.py

@@ -0,0 +1,40 @@
+# -*- coding:utf-8 -*-
+class ListNode:
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+
+class Solution:
+    def FindKthToTail(self, head, k):
+        # write code here
+        if head == None or k <= 0:
+            return None
+        node = head
+        node2 = head
+        while node.next != None:
+            if k == 1:
+                node2 = node2.next
+            else:
+                k -= 1
+            node = node.next
+
+        if k != 1:
+            return None
+
+        return node2
+
+
+solution = Solution()
+head = ListNode(1)
+node1 = ListNode(2)
+node2 = ListNode(3)
+node3 = ListNode(4)
+node4 = ListNode(5)
+
+head.next = node1
+node1.next = node2
+node2.next = node3
+# node3.next = node4
+
+print solution.FindKthToTail(head, 20)

SwordToOffer/Code/14.py

@@ -0,0 +1,42 @@
+# -*- coding:utf-8 -*-
+class ListNode:
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+
+class Solution:
+    # 返回ListNode
+    def ReverseList(self, pHead):
+        # write code here
+        if pHead == None:
+            return None
+
+        newHead=ListNode(pHead.val)
+        newHead.next=None
+
+        pHead=pHead.next
+
+        while pHead!=None:
+            cHead=ListNode(pHead.val)
+            cHead.next=newHead
+            newHead=cHead
+
+            pHead=pHead.next
+
+        return newHead
+
+
+head = ListNode(1)
+node1 = ListNode(2)
+node2 = ListNode(3)
+node3 = ListNode(4)
+node4 = ListNode(5)
+
+head.next = node1
+node1.next = node2
+node2.next = node3
+node3.next = node4
+solution = Solution()
+newHead=solution.ReverseList(head)
+a=1

SwordToOffer/Code/15.py

@@ -0,0 +1,74 @@
+# -*- coding:utf-8 -*-
+class ListNode:
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+
+import copy
+
+
+class Solution:
+    # 返回合并后列表
+    def Merge(self, pHead1, pHead2):
+        # write code here
+
+        if pHead1 != None and pHead2 != None:
+            if pHead1.val <= pHead2.val:
+                newHead = pHead1
+                pHead1 = pHead1.next
+            else:
+                newHead = pHead2
+                pHead2 = pHead2.next
+        elif pHead1!=None:
+            return pHead1
+        else:
+            return pHead2
+
+
+        curHead = newHead
+
+        while pHead1 != None and pHead2 != None:
+            if pHead1.val <= pHead2.val:
+                curHead.next = pHead1
+
+                pHead1 = pHead1.next
+            else:
+                curHead.next = pHead2
+                pHead2 = pHead2.next
+
+            curHead = curHead.next
+
+        if pHead1 != None:
+            curHead.next = pHead1
+        if pHead2 != None:
+            curHead.next = pHead2
+
+        return newHead
+
+
+solution = Solution()
+head = ListNode(1)
+node1 = ListNode(3)
+node2 = ListNode(5)
+node3 = ListNode(7)
+node4 = ListNode(9)
+
+head.next = node1
+node1.next = node2
+node2.next = node3
+node3.next = node4
+
+headb = ListNode(2)
+node1b = ListNode(4)
+node2b = ListNode(6)
+node3b = ListNode(8)
+node4b = ListNode(10)
+
+headb.next = node1b
+node1b.next = node2b
+node2b.next = node3b
+node3b.next = node4b
+
+newHead = solution.Merge(head, headb)
+a = 0

SwordToOffer/Code/16.py

@@ -0,0 +1,15 @@
+# -*- coding:utf-8 -*-
+class TreeNode:
+    def __init__(self, x):
+        self.val = x
+        self.left = None
+        self.right = None
+
+
+class Solution:
+    def HasSubtree(self, pRoot1, pRoot2):
+        # write code here
+        if pRoot1==None or pRoot2==None:
+            return False
+
+        

SwordToOffer/Doc/doc-sample.md

@@ -1,4 +1,6 @@
-# title
+# 
+
+<center>知识点：</center>
 
 
 ## 题目描述

SwordToOffer/Doc/二维数组中的查找.md

@@ -1,4 +1,6 @@
-二维数组中的查找.md
+# 二维数组中的查找.md
+
+<center>数组</center>
 
 ## 题目描述
 

SwordToOffer/Doc/二进制中1的个数.md

@@ -1,5 +1,7 @@
 # 二进制中1的个数
 
+<center>知识点：位运算</center>
+
 
 ## 题目描述
 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

SwordToOffer/Doc/反转链表.md

@@ -0,0 +1,14 @@
+# 反转链表
+
+<center>知识点：链表</center>
+
+
+## 题目描述
+输入一个链表，反转链表后，输出新链表的表头。
+## 解题思路
+
+没啥很复杂的思路，就是基础的指针
+
+## 代码
+
+[这里](../Code/14.py)

SwordToOffer/Doc/变态跳台阶.md

@@ -1,5 +1,7 @@
 # 变态跳台阶
 
+<center>知识点：递归和循环</center>
+
 
 ## 题目描述
 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

SwordToOffer/Doc/合并两个排序的链表.md

@@ -0,0 +1,11 @@
+# 合并两个排序的链表
+
+<center>知识点：链表</center>
+
+
+## 题目描述
+输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
+
+## 代码
+
+[这里](../Code/15.py)

SwordToOffer/Doc/数值的整数次方.md

@@ -1,5 +1,7 @@
 # 数值的整数次方
 
+<center>知识点：代码的完整性</center>
+
 
 ## 题目描述
 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

SwordToOffer/Doc/旋转数组的最小数字.md

@@ -1,6 +1,6 @@
 # 旋转数组的最小数字
 
-<center>知识点：查找</center>
+<center>知识点：查找和排序</center>
 
 ## 题目描述
 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

SwordToOffer/Doc/替换空格.md

@@ -1,6 +1,6 @@
 # 题目
 
-<center>知识点：xx</center>
+<center>知识点：字符串</center>
 
 ## 题目描述
 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

SwordToOffer/Doc/树的子结构.md

@@ -0,0 +1,14 @@
+# 树的子结构
+
+<center>知识点：树</center>
+
+
+## 题目描述
+输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
+## 解题思路
+
+
+
+## 代码
+
+[这里](../Code/16.py)

SwordToOffer/Doc/矩形覆盖.md

@@ -1,5 +1,7 @@
 # 矩形覆盖
 
+<center>知识点：递归和循环</center>
+
 
 ## 题目描述
 我们可以用2$\times$1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2$\times$1的小矩形无重叠地覆盖一个2$\times​$n的大矩形，总共有多少种方法？

SwordToOffer/Doc/调整数组顺序使奇数位于偶数前面.md

@@ -0,0 +1,14 @@
+# 调整数组顺序使奇数位于偶数前面
+
+<center>知识点：数组</center>
+
+
+## 题目描述
+输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
+## 解题思路
+
+遍历两次，第一次求出数组中奇数的个数，设两个下标用来标记奇数和偶数的下标，偶数下标从奇数个数开始，奇数下标从0开始，初始化一个相同大小的新数组，然后第二次遍历，如果是奇数将其放入新数组奇数下标对应的位置，同时更新奇数下标加一，如果是偶数则放入新数组偶数下标对应的位置，同时更新偶数下标加一。
+
+## 代码
+
+[这里](../Code/12.py)

SwordToOffer/Doc/跳台阶.md

@@ -1,5 +1,7 @@
 # 跳台阶
 
+<center>知识点：递归和循环</center>
+
 
 ## 题目描述
 

SwordToOffer/Doc/链表中倒数第k个节点.md

@@ -0,0 +1,15 @@
+# 链表中倒数第k个节点
+
+<center>知识点：链表</center>
+
+
+## 题目描述
+输入一个链表，输出该链表中倒数第k个结点。
+
+## 解题思路
+设两个指针，初始使都指向head节点，然后让第一个指针先走k步，然后之后的步骤让两个指针一起向后移动，当第一个指针到达最后的时候第二个指针刚好会在倒数第k个位置，需要注意head为空或者k小于0或者k的长度大于链表的节点个数的情况。
+
+
+## 代码
+
+[这里](../Code/13.py)