2016年09月_究极死胖兽

11月 10月 09月 08月 07月 06月 05月

原创【程序员面试金典】像素翻转

【程序员面试金典】像素翻转题目有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5

2016-09-27 13:55:35 1008

原创【程序员面试金典】基本字符串压缩

【程序员面试金典】基本字符串压缩题目利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例

2016-09-27 13:50:47 1525

原创【程序员面试金典】空格替换

【程序员面试金典】空格替换题目题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例： “Mr John Smith”,13 返回：”Mr

2016-09-27 13:48:10 880

原创【程序员面试金典】确定两串乱序同构

【程序员面试金典】确定两串乱序同构题目给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例： “This is nowcoder”,”is Thi

2016-09-24 15:56:27 889

原创【程序员面试金典】原串翻转

【程序员面试金典】原串翻转题目请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例： “This is nowcoder” 返回：”redocwon si sihT”解答 string reverseStri

2016-09-24 15:52:30 901

原创【程序员面试金典】确定字符串互异

【程序员面试金典】确定字符串互异题目请实现一个算法，确定一个字符串的所有字符是否全都不同。（进阶：要求不允许使用额外的存储结构）给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例： “aeiou” 返回：True “BarackObama”

2016-09-24 15:40:20 964

原创【华为练习题】二叉树遍历

【华为练习题】二叉树遍历题目二叉树遍历描述: 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确

2016-09-13 23:28:05 3260

【华为练习题】整数分隔题目整数分隔描述: 一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写

2016-09-13 17:06:36 665

原创【华为练习题】识别IP地址与掩码（中级）

【华为练习题】识别IP地址与掩码（中级）题目识别有效的IP地址和掩码并进行分类统计描述: 请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.25

2016-09-13 16:42:49 882

原创【华为练习题】大数阶乘

【华为练习题】大数阶乘题目计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出解答#include <iostream>#include <string>#include <vector>using na

2016-09-13 12:06:33 754

原创【华为练习题】闯迷宫（高级）

【华为练习题】闯迷宫（高级）题目sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。运行时间限制:

2016-09-10 18:11:50 702