2018年4月7日
最大差值
摘要： 题目描述 有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： [10,5],2 返回：0 题解： xjb模拟 阅读全文
posted @ 2018-04-07 22:46 newmoonn 阅读(164) 评论(0) 推荐(0)
微信红包
摘要： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试 阅读全文
posted @ 2018-04-07 22:46 newmoonn 阅读(183) 评论(0) 推荐(0)
二进制
摘要： 题目描述 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 示例1 输入 1999 2299 输出 7 题解: 通过异或 因为不同为1 计算个数 再移位 阅读全文
posted @ 2018-04-07 22:44 newmoonn 阅读(117) 评论(0) 推荐(0)
二分查找
摘要： 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 测试样例： [1,3,5,7 阅读全文
posted @ 2018-04-07 22:43 newmoonn 阅读(120) 评论(0) 推荐(0)
数字颠倒
摘要： 题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 题解: #include<bits/stdc++.h> using 阅读全文
posted @ 2018-04-07 22:41 newmoonn 阅读(139) 评论(0) 推荐(0)