镜像树，无非就是判断树是否非空，和是否只有一个结点，交换左右结点，然后再递归的执行左右子树的交换结点

树的层次遍历

数组旋转

找一个排序了的二位数组里的一个数，从右上往左下找，小于target即row++，大于则col--

最大索引的山峰，从后面遍历就好

把一个数组里面的奇数偶数分开，并保持他们的相对位置不变。可以先遍历一遍数组统计出奇数有多少个，然后再开辟一个数组，把奇数放在前面，偶数直接放在array[count]，这样就实现了分开，时间空间复杂度都是o(n)。也可以用冒泡排序变形，空间复杂度变o(1)。另外，判断一个数是奇数还是偶数，用位运算比取余来得更快x&1==1则为奇数，和(x%2)==1则为奇数的效果一样

找一个数组里只出现一次的数，用hashmap可做

运用动态规划的方法来买卖股票，记住第一天可能不会持有，设置一个数组，再琢磨琢磨

找众数，运用了栈的思想，合理出栈入栈，并做了变形，用一个cand变量表示当前栈底元素，用count变量表示🙆栈底元素的数量。栈空则入栈，栈不空则与array【i】比较，相同就count++，不同则count——

为什么我的复杂度这么底，系统却显示打败那么少的人啊 import java.util.*; /*  public class ListNode { int val; ListNode next = null; } /  public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { // write code here //运用栈的性质来存储 Stack<integer> stack = new St...

求两个链表的公共结点，因为两个链表的相同的结点之后的长度是相同的，不同的地方在前面，只需要让前面的链表多走几步，直到length相同，之后两个链表一起走就可以

判断一个数是不是回文数，只需要把一个数反转一下（res=res*10+n;n=n/10），再比较原数与反转后的数是否相等即可。要是判断一个字符串是否是回文字符串，判断字符串回文，先把字符串转为数组，然后就好判断了char[] charArray = str.toCharArray();然后比较a[i]与a[n-1-i]

判断一棵树是否为平衡二叉树，写一个递归的函数获取子树的深度，再取左右子树中深度大的加一即为树的深度。然后再判断左右子树的深度差，深度差都小于2则为平衡二叉树

寻找有序数组中确实的数字，比较一下a[i]和i的大小就可以，如果签n-1个都没错，则说明缺失的在最尾处，直接return a.length