F_G

摘要： [剑指offer] 圆圈中最后剩下的数字 P245 阅读全文

摘要： [剑指offer] 扑克牌的顺子面试题44 P243 阅读全文

摘要： [剑指offer] n个骰子的点数 P240先想一想暴力的方式是怎么做的：统计所有的数字的组合情况，假设有N个筛子，6^N复杂度太高！我们逐个添加筛子，增加一个，那么说明num[k] = num[k-6] * num[k-5] * num[k-4] * num[k-3] * num[k-2] * n... 阅读全文

摘要： [剑指offer] 和为s的连续子数组面试题41 P231这里的要求是数组当中的数字都是正的这里的一个非常好的限制是这里的数字都是正的！！这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：一、如果当前的sum为target，那么久将当前的num保存起来。二、... 阅读全文

摘要： 和剑指offer当中面试题40数组当中只出现一次的数字相同p228将所有的数字异或到一起，左后实际上是只出现一次的两个数字异或的结果，假设是xorxor中的第一个非零最低位，实际上是这两个数字第一个不相同的最低位，我们可以根据这一位是0还是1将所有的数字分为两部分，两个部分个含有一个出现一次的的数字... 阅读全文

摘要： [剑指offer] 数字在排序数组当中出现的次数 P22111122222333使用二分搜索查找target的开始indexbegin和结束indexend，则个数是indexend - indexbegin + 1;找到开始位置getBeginIndex(int [] num, int targe... 阅读全文

摘要： [剑指offer] 数组中的逆序对p206比较暴力的方法，是两两进行比较，统计出现的逆序对的个数，这样时间复杂度是O（N^2）使用一种类似归并的方法，可以将复杂度降低到O（NlogN）对于当前数组我们将其分为相等的两部分，对两部分进行递归的操作，知道遇到的子段当中有一个元素或者零个元素，则算法返回。... 阅读全文