问题描述 给定一颗二叉树，找到该树种两个指定节点p和q的最近公共祖先 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 我的思路 从root开始，一次判断每个节点是否同时包含节点p，q，重点是同

问题描述 判断一个链表是否是回文链表 https://leetcode-cn.com/problems/palindrome-linked-list/ 收获 先将链表转换为数组，再对数组进行判断。 如果用List作为数组的话，需要注意Integer的比较要用e

问题描述 在一个由0，1组成的矩阵中找到只包含1的最大正方形，并返回其面积。 https://leetcode-cn.com/problems/maximal-square/ 收获 首先你得能把暴力法描述出来 首先遍历矩阵找到所有元素等于1的位

问题描述 找出数组中第k大的数 快速选择算法 第K大的元素在nums中的下标是nums.length-k, 把k转换成index之后，就很简单了，i

问题描述 实现前缀树的插入、查找和前缀查找（查找是否存在以传入参数为前缀的字符串） https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 实现 插入：按照字符串的每一个字符遍历前缀树，在最后一个字符