生成格雷码+微信红包
2016-05-05 21:45
330 查看
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。
给定一个整数n,请返回n位的格雷码,顺序为从0开始。
测试样例:
1
返回:["0","1"]
思路:2位格雷码是:"00","01","11","10"。因此是1位格雷码前面加0,再逆置1位格雷码加0,即是2位格雷码,依此类推。
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。
测试样例:
[1,2,3,2,2],5
返回:2
给定一个整数n,请返回n位的格雷码,顺序为从0开始。
测试样例:
1
返回:["0","1"]
思路:2位格雷码是:"00","01","11","10"。因此是1位格雷码前面加0,再逆置1位格雷码加0,即是2位格雷码,依此类推。
import java.util.*; public class GrayCode { public String[] getGray(int n) { if(n<=0) return null; if(n==1) return new String[]{"0","1"}; String[] tmpStr = getGray(n-1); String[] resultStr = new String[tmpStr.length*2]; int i; for(i=0;i<tmpStr.length;i++){ resultStr[i]="0"+tmpStr[i]; } for(int j=tmpStr.length-1;j>=0;j--){ resultStr[i++]="1"+tmpStr[j]; } return resultStr; } }
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。
测试样例:
[1,2,3,2,2],5
返回:2
相关文章推荐
- 小程序:全排列
- 微信公众平台深度开发Java版 v2.0(第一季)完整版
- MVC微信浏览器图片上传(img转Base64)
- android 微信朋友圈微博分享
- Scrapy框架结合Spynner采集需进行js,ajax动态加载的网页并提取网页信息(以采集微信公众号文章列表为例)
- Android 使用ContentProvider扫描手机中的图片,仿微信显示本地图片效果
- 微信开发学习总结(三)——开发微信公众号的最基本功能——普通消息的接收和回复
- 微信开发学习总结(二)——微信开发入门
- 微信开发学习总结(一)——微信开发环境搭建
- 一个判断三角形形状的小程序
- 微信公众平台和开放平台的区别
- 微信公众平台
- 微信网页授权
- 使用微信JS-SDK调用微信浏览器的接口
- 此图片来自微信公众平台 解决方法
- 如何做起来一个微信公众号
- 【fastweixin框架教程7】微信企业号自定义菜单接口开发
- 【fastweixin框架教程6】微信企业号给关注的用户主动发送推送消息
- 微信分享缩略图
- 一个微信草根创业者的独白