解题思路： 对于字符串出现的每个字符，我们可以使用该字符 v / 2 * 2 次，回文串平分两半，每半分得 v / 2 个字符 ，其中 / 为整数除法。如：9 / 2 = 4；1 / 2 = 0（v为字符出现的次数）...

第1讲 时间复杂度、矩阵展开一、时间、空间复杂度 只考虑次数，不考虑常数。常见复杂度有：O(1)、O(n)、O(sqrt(n))、O(n^k)、O(logn)、O(nlogn) 考题：2011-1、2012-1、2013-1、2014-1、2017-1、2019-1二、矩阵展开 ...

常见的数据结构中, 哈希表和二叉平衡树的查找效率分别是O(1)和O(logn), 是效率最快的两个, MySQL也毫不意外的使用了这两种数据结构来做索引。 MySQL索引的数据结构有两种选择, B+Tree 和 Hash。...

1342. Number of Steps to Reduce a Number to Zero

有这样一类问题，给定一个数列，让你求某段区间内和。如果对某个值或某段区间内的值进行修改后，如何快速的求和。如果线性执行更新操作或求和操作，无疑时间复杂度太大了。那么借助分治的思想，在执行更新区间的操作时，把它转化...

左偏树与二叉堆一样，是一种优先队列的实现。但是与二叉堆不一样，他不是一种完全二叉树，而是一种不平衡二叉树，这样做的目的是为了实现一个重要的性质--合并。通常的二叉堆并不能方便的实现两个堆之间的合并，而左偏树，却恰恰...

ADT