摘要：
"题目" 题意：判断一个DNA序列中，长度为10的子序列，重复次数超过1次的序列！ 题解：用一个map 就能搞定了，但是出于时间效率的优化，我们可以用位运算和数组代替map，首先只有四个字母，就可以用00,01,10,11 四个二进制表示，长度为10的序列，可以用长度为20的二进制序列表示。这样每中 阅读全文
摘要：
"题目" 题意：给你一个数组，让你把数组里的元素组合起来，组合成的新数字最大 题解：把数字给排个序，但是排序的标准是啥呢？两个数字孰大孰小呢？判断标准就是两个数字分别前后组合，得出的数字哪个大，则前面的那个数字就大。 一开始我的思路错了，根据数字每个位上的数字判断，这样反而是变得更加复杂了！ 阅读全文
摘要：
"题目" 题意：每个格子里都有数字，负数代表你会少血，正数代表你会加血，当你的血量为0的时候就死了，从左上角出发，到右下角，问你一开始最少的血量是多少。整个过程中不能有血量为0的情况。 题解：只能走下或者走右。这种有向无环图，八成都是动态规划。但是如果从左上角开始规划，有很多情况要考虑。从右下角开始 阅读全文
摘要：
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 阅读全文
摘要：
"题目" 题意：问你一个数的阶乘，末尾有多少0 题解：一个数的阶乘结果的末尾的0，根据分解质因数，只能是2 5得到的，所以把这个数的阶乘分解质因数，看有多少个2 5，2显然是比5多的，所以数一数有多少个5就可以了。 比如24的阶乘里分解质因数有几个五呢？5 里有一个5，10，15，20里各有一个，一 阅读全文
摘要：
"题目" 阅读全文
摘要：
"题目" 题意：找出数组里重复最多的元素，重复最多是指数量大于n/2的， 题解：题目说一定存在答案，不用额外的内存空间，怎么做呢？其实很简单，重复最多的元素的数量大于剩下所有元素数量之和，维护一个数字count，代表数量，维护一个变量a代表重复最多的元素。遇到相同的a，count++,遇到不同的co 阅读全文
摘要：
"题目" 阅读全文
摘要：
"题目" 题意：找出数组里两个数字之和为指定数字的两个下标。 题解：双指针 阅读全文
摘要：
"题目" 题意：给出一个分数的分子和分母，给出这个分数的小数形式的字符串模式。循环的部分用（ 括上。 题解：模拟除法，判断循环体。 阅读全文