Leetcode 922.按奇偶顺序排序数组II
922.按奇偶顺序排序数组II题目方法12345678910111213class Solution(object): def sortArrayByParityII(self, A): """ :type A: List[int] :rtype: L
...
剑指offer 调整数组顺序使得奇数位于偶数前面
调整数组顺序使得奇数位于偶数前面题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
方法1234567# -*- coding:utf-8 -*-class Solution:
...
剑指offer 树的子结构
树的子结构题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
方法字符表示的方法尚未完成，因为本题目有一个限制条件
方法1：比较结点12345678910111213141516171819202122# -*- coding:utf-8 -*-# cla
...
Leetcode 572.另一棵树的子树
572.另一棵树的子树题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。1234567891011121314151617181920212223242526272829
...
剑指offer 用两个栈实现队列
方法Leetcode 232.用栈实现队列
方法1队列是先进先出，栈是后进后出。这意味着新元素加入到栈底。将s1的元素转移到辅助栈s2中。然后将新加入的元素push到栈s2，再将所有元素弹出并push到s1
push新加入的元素必须压入到栈底。将s1的所有元素转换为辅助栈s2中。新加入的元素push
...
Leetcode 232.用栈实现队列
232.用栈实现队列题目使用栈实现队列的下列操作：12345678910111213push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new My
...
剑指offer 包含min函数的栈
包含min函数的栈题目Leetcode 155.最小栈定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））
方法1234567891011121314151617181920212223# -*- coding:utf-8 -*-class Solut
...
剑指offer 链表中环的入口结点
链表中环的入口结点题目142.环形链表II给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
方法：快慢指针参考资料，请看图快慢指针，快指针走两步，慢指针走一步。链表的起点是A，环的入口是B，相遇点是C。顺时针
A到B的距离为X
B到C的距离为Z
C到B的距离为Y
环的长度
...