给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 @param root @param sum @return boolean

中序遍历：非递归实现，推荐 @param root @param ans

中序遍历：非递归实现，另一种写法 @param root @param ans

给定一个二叉树，返回它的中序遍历。中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树。 @param root @return

Inserts a word into the trie.

Inserts a value to the set. Returns true if the set did not already contain the specified element.

插入排序：数列前面部分看为有序，依次将后面的无序数列元素插入到前面的有序数列中，初始状态有序数列仅有一个元素，即首元素。在将无序数列元素插入有序数列的过程中，采用了逆序遍历有序数列，相较于顺序遍历会稍显繁琐，但当数列本身已近排序状态效率会更高。 <p> 时间复杂度：O(N2) 　　稳定性：稳定 @

定义解析逻辑 假设我们需要解析的信息格式为： 上海市：张文宏-医生 武汉市：雷丰阳-程序员 北京市：宋宋-老人 表达式中，“：”以前的是城市，“-”以后的是职业 @param expression @return

判断平衡二叉树非递归实现 @param root @return

给定一个二叉树，检查它是否是镜像对称的。 @param root @return boolean

数学解法: (当前索引值 + m) % 上一轮剩余数字的个数 最后一轮剩下2个人，所以从2开始反推。 当只剩下一位的时候，就是所需要的结果，此结果的当前索引值为0。 根据当前索引值可以进行反推，得到该值在上一轮中的索引值。也就是：上一轮的索引值 = (当前索引值 + m) % 上一轮剩余数字的个数

模拟链表, 假设当前删除的位置是 idx，下一个删除的数字的位置是 idx + m。 但是，由于把当前位置的数字删除了，后面的数字会前移一位，所以实际的下一个位置是 idx + m - 1。 由于数到末尾会从头继续数，所以最后取模一下，就是 (idx + m - 1) (mod n)。 @param

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。 队列实现 @param root @return List<List<Integer>>

第一种思路

第二种思路

第二种思路优化方案

把原来的字符串倒置了，找最长的公共子串就可以了 申请一个二维的数组初始化为0，然后判断对应的字符是否相等,arr[i][j]=arr[i-1][j-1]+1 当i=0或者j=0的时候单独分析，字符相等的话arr[i][j]就赋为1