m0_65638983的博客

假设当前有n个元素，第1个元素和第n个元素相等，第二个元素个第n-1个元素相等......直到中间只剩一个元素时(奇数个) 或者中间没有元素(偶数个)时称为回文这道题的思路又是好几个小题，首先是找出中间结点，其次反转中间结点后的链表，最后使用双指针从前后遍历即可力扣反转链表：力扣。

Map 和 Set 是一种专门用于搜索查找的数据结构，其搜索的效率与具体实例化的子类有关。例如本文中主要概述的 TreeMap 和 HashMap ，TreeSet 和 HashSet。在以往的搜索查找中，我们常使用的方式有:1.直接遍历 O(N) 2.二分查找 O(log₂N)这些方式适用于静态查找，何为静态查找呢？在查询的过程中可能会进行插入和删除的操作，而 Map 和 Set 就非常适合动态查找。

搜索树是基于二叉树实现的一课特殊结构的树，为了方便查找，根结点的左子树小于根，右子树大于根如图中，以30为根结点，左树val 全部小于30， 右树val 全部大于30，以15 为根结点也是重复一样的结构，这种结构在搜索查找方面相对于普通二叉树来说，时间复杂度会减少很多。