剑指offer 18.二叉树的镜像
18.二叉树的镜像题目题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树
...
剑指offer 17.树的子结构
17.树的子结构题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
思路这题应该用递归的，关于树类型的题目递归的话思路会很清晰。首先在A中寻找到B的根节点，找到之后就开始递归比较左子节点和右子节点是否相同，如果找到就返回true，不然的话就是false。
...
剑指offer 16.合并两个排序的链表
16.合并两个排序的链表题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
思路这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。now代表当前节点，base代表头结点。
代码12345678910
...
剑指offer 15.反转链表
15.反转链表题目输入一个链表，反转链表后，输出新链表的表头。
思路翻转链表并不是很难，只需要注意一下特殊情况，这里设置两个空节点存储前一个结点和后一个结点。头结点为空直接结束，不为空就开始循环，假设链表为0->1，head=0，next=null，pre=null；然后next=1，head
...
剑指offer 14.链表中倒数第k个结点
14.链表中倒数第k个结点题目输入一个链表，输出该链表中倒数第k个结点。
思路假设原链表有n个结点，倒数第k个结点就是n-k+1个结点，那么这里可以设置两个结点，一个结点先走k-1步，是第k个结点，然后两个结点一起走，第一个结点再走n-k步就到达末尾，此时第二个结点也走了n-k步，到达了n-k+1个
...
剑指offer 13.调整数组顺序使奇数位于偶数前面
13.调整数组顺序使奇数位于偶数前面题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路采用了空间换时间，确保相对位置，新建数组把奇数放前面偶数放后面，再赋值给原数组。
代码
...
剑指offer 12.数值的整数次方
12.数值的整数次方题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0
思路问题也不是很大，如果不是要求效率就可以直接分类讨论，一个循环解决，要求效率的话就要用快速幂，我没用快速幂，就分类讨论了
...
LeetCode 213. House Robber II
213. House Robber II（打家劫舍 II）链接https://leetcode-cn.com/problems/house-robber-ii
题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着
...
剑指offer 11.二进制中1的个数
11.二进制中1的个数题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路对我来说蛮难的，虽然解法有多种吧。一开始想的就是直接转二进制字符串遍历，简单，但是这题本意应该是位运算，这方面我不是很熟。把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的
...
LeetCode 198. House Robber
198. House Robber（打家劫舍）链接https://leetcode-cn.com/problems/house-robber
题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚
...