AndyJee

摘要： 题目：给定一数组，里面的数字为1~N，每个数出现一次或两次，求只出现一次的最小数。要求：空间复杂度：O(1)，时间复杂度：O(n)思路：题目给定的数字为1~N，因此可以通过交换的方法，将数组下标与数字对应存放，如数字1与下标为0的数字交换，数字3与下标为2的数字交换。1、设置变量min来保存出现两次... 阅读全文

摘要： 题目：给定一数组，里面的数字为1~N，每个数出现一次或两次，求只出现一次的最小数。要求：空间复杂度：O(1)，时间复杂度：O(n)思路：题目给定的数字为1~N，因此可以通过交换的方法，将数组下标与数字对应存放，如数字1与下标为0的数字交换，数字3与下标为2的数字交换。下面给出两种不同的交换思路：1、... 阅读全文

摘要： 题目：说起麻将，那可是川渝市民的最爱，无论亲朋好友聚会，还是业务谈判，总是少不了麻将的声音。成都麻将只能包括3种类型：条，筒，万。没有“门、东南西北、红中”。每种牌都是数字从1到9，每个数字有4张，共36张。筒，万，条均一样。胡牌简化规则如下：1.必须有一个对子，即两张相同的牌，比如：两个2筒，两个... 阅读全文

摘要： 题目：Jefflovesplayinggames,Gluttonoussnake(anoldgameinNOKIAera)isoneofhisfavourites.However,afterplayinggluttonoussnakesomanytimes,hefinallygotboredwith... 阅读全文

摘要： 题目：ApsIslandhasmanycities.Inthesummer,manytravellerswillcometotheislandandattendfestiveeventsindifferentcities.ThefestiveeventsinApsIslandarecrazy.Onc... 阅读全文

摘要： 题目：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。思路：利用hash表hashTable[256]来保存出现过的字符，然后从头开始遍历字符串，1、如果当前字符ch已经出现过（hashTable[ch]==1），则表示一个局部最长不重复子串已... 阅读全文

摘要： C/C++程序设计员应聘常见面试笔试试题深入剖析http://www.nowcoder.com/discuss/1826?type=2&order=0&pos=23&page=11.引言本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大... 阅读全文

摘要： 题目：编写一个函数，输入为一个矩阵，打印这个矩阵转置后的结果。例：输入矩阵是1,2,3,45,6,7,89,10,11,1213,14,15,16打印结果应该是13,9,5,114,10,6,215,11,7,316,12,8,4思路:1、从外到内，一圈一圈地循环替换；2、对矩阵进行从[i,j]到[... 阅读全文

摘要： 题目：输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”，由于该字符串里最长的对称子字符串是“roor”，因此输出4.思路：1、求字符串”roorle“和反序”elroor“的最长公共子串2、最长回文子串代码：1、最长公共子串#includeusing namespace std;... 阅读全文

摘要： 题目：给定一个正整数n，求1/n的小数表示，如：1/2=0.51/3=0.(3)1/6=0.1(6)1/7=0.(142857)其中括号表示小数中的循环部分。思路：考虑一下除法运算的过程：当余数与之前运算出现重复时，那么说明循环已经开始，因此可以通过hash表来记录余数对应的位置。被除数 除数 ... 阅读全文