摘要：
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文
posted @ 2019-09-26 21:08
西*风
阅读(449)
评论(0)
推荐(0)
摘要：
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：看到这种题目，就知道应该采用位运算两个数异或，相当于这两个数的每一位相加，但是不考虑进位两个数相与，并且左移一位，相当于求得进位然后将上面两步的结果相加，就是结果int Add(int a, int b){ if(a==0) return b; if(b==0) ret... 阅读全文
posted @ 2019-09-26 11:08
西*风
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按... 阅读全文
posted @ 2019-09-26 10:46
西*风
阅读(146)
评论(0)
推荐(0)
摘要：
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5分析：有两种写法，思路都是遍历链表，然后删除重复结点写法1：非递归，双指针法1)增加一个虚拟头结点p，便于处理2）现在设定两个指针first和last，first先指向当前结点，last往后移动寻找和当前结点值不同的结点，... 阅读全文
posted @ 2019-09-26 10:17
西*风
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号