算法
小熊仙仙
女码农一枚,如有说的不对的地方,请多多指教~
展开
-
【LeetCode】Excel Sheet Column Title
Excel Sheet Column Title 问题描述见链接。在这个问题中,其实设计的是类似于二进制、十六进制的一种进位方式,可以认为是二十六进制,然而难点在于A-Z中没有0这个数,也就是说Z=26这个值,如果用普通的短除法取余数,如果余数中遇到0,就需要向上一级借1来表达Z这个值。方法一:我设计了如下的算法实现。1. 进行短除法,获取由余数组成的数列2.原创 2015-03-15 21:21:53 · 452 阅读 · 0 评论 -
字符串倒转,以空格为间隔
这个题目在Leetcode上有做过,不难。贴上我的代码方法。 //我的方法,效率高 public String reverseWords1(String s) { String[] strlist = s.trim().split(" +");//split的参数是正则表达式 //用StringBuffer的效率要比String高一些,这里用String也原创 2015-04-22 14:29:04 · 4373 阅读 · 0 评论 -
大量数据的情况下,找出最热门的TOP N 词汇
有一个表维护的是热门词汇信息,表结构为(词汇,查看次数)。 例如: 旅游,7493923 买车,5939274 二手房,2047902 … …数据量十分大,是以亿为单位的数量级。现在要求最热门的N个词汇(1<=N<=1000),并写出程序。个人觉得题目不够完整,比如数据结构是什么样的呀。当然也可以自己定义,但是想想1个小时内要完成4题,而这种题目又不是很容易马上写出代码来原创 2015-04-29 19:41:36 · 1202 阅读 · 0 评论 -
随机生成一个01字符串,并要符合一定的要求
完成一个函数,随机生成一串01字符串,满足如下要求。 1. 其中有m个0, n个1,字符串的总长度为m+n 2. 不能连续3个0一起出现 3. 不能连续2个1一起出现没什么思路啊,不知道有没有人会原创 2015-04-29 20:00:57 · 964 阅读 · 0 评论 -
连连看消除游戏的拉线判断
连连看这个游戏大家不陌生吧,题目就来自于连连看。现在有两种消除方法需要用代码实现。见下图。 图A 图B图A是直线消除,图B是折一次消除。现在已知判断某个位置是否有障碍物的函数int isBlocked(int x, int y);//return 0 表示没有障碍物//return 1 表示有障碍物请实现判断图A和图B两种情况能否消除的函数。下面是两个函数的声明。图A函数声明int rem原创 2015-04-29 19:27:19 · 977 阅读 · 0 评论