摘要：
题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区... 阅读全文
posted @ 2015-08-25 10:35 骄阳照林 阅读(106) 评论(0) 推荐(0) 编辑
摘要：
题目描述请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],... 阅读全文
posted @ 2015-08-24 22:09 骄阳照林 阅读(110) 评论(0) 推荐(0) 编辑
摘要：
题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个stringstringA和一个stringstringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样... 阅读全文
posted @ 2015-08-22 19:55 骄阳照林 阅读(115) 评论(0) 推荐(0) 编辑
摘要：
题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个stringiniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This is nowcoder"返回："redocwon s... 阅读全文
posted @ 2015-08-22 19:12 骄阳照林 阅读(142) 评论(0) 推荐(0) 编辑
摘要：
题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个stringiniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例："... 阅读全文
posted @ 2015-08-22 18:52 骄阳照林 阅读(140) 评论(0) 推荐(0) 编辑
摘要：
题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组... 阅读全文
posted @ 2015-08-22 18:46 骄阳照林 阅读(141) 评论(0) 推荐(0) 编辑
摘要：
1.任意2n个整数，从其中选出n个整数，使得选出的n个整数和同剩下的n个整数之和的差最小2.有两个有序的集合，集合的每个元素都是一段范围，求其交集，例如集合{[4,8],[9,13]}和{[6,12]}的交集为{[6,8],[9,12]}3.一个文件中有10000个数，用Java实现一个多线程程序将... 阅读全文
posted @ 2015-08-21 22:09 骄阳照林 阅读(227) 评论(0) 推荐(0) 编辑
摘要：
Write a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2, 3, 4, 5, 6, 8... 阅读全文
posted @ 2015-08-19 17:43 骄阳照林 阅读(206) 评论(0) 推荐(0) 编辑
摘要：
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For examp... 阅读全文
posted @ 2015-08-19 16:54 骄阳照林 阅读(117) 评论(0) 推荐(0) 编辑