上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 30 下一页
摘要: 题目:求1+2+...+n,要求不能使用乘除法、for、while、if、else、swithc、case等关键字及条件判断语句(A?B:C)。解法一:利用构造函数求解 1 class Temp 2 { 3 public: 4 Temp() 5 { 6 ... 阅读全文
posted @ 2015-07-07 16:26 Rosanne 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目:从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大王小王可以看成任意数字。分析:我们用0来表示大王和小王。判断5个数字是否是连续的有如下三步:1. 将数组排序2. 统计数组中0的个数3. 统计排序之后的数组中相邻... 阅读全文
posted @ 2015-07-07 16:09 Rosanne 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.",则输出"student. a am I"。解法一:利用字符串流分割单词1 void reverseWords(string &s) {2 ... 阅读全文
posted @ 2015-07-07 15:23 Rosanne 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和为s,输出任意一对即可。 1 vector findNumberwWithSum(vector&data, int sum) 2 { 3 int n = data.size(); 4 ... 阅读全文
posted @ 2015-07-07 10:48 Rosanne 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目:一个整形数组里除了两个数字之外,其他的数字都出现了两次。找出这两个只出现一次的数字。要求时间复杂度为O(N),空间复杂度为O(1)。分析:利用异或运算可以求出一个整形数组里唯一一个只出现一次的数字。因此,如果能将本题的数组分成两个部分,使得每个部分只包含一个只出现一次的数字,便可以求得本题的解... 阅读全文
posted @ 2015-07-06 17:29 Rosanne 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目一:输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点一次经过的节点形成树的一条路径,最长路径的长度为树的深度。二叉树的节点定义如下:struct TreeNode{ int val; TreeNode* left; TreeNode* right;};例如,下图中二... 阅读全文
posted @ 2015-07-06 17:06 Rosanne 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目:统计一个数字在排序数组中出现的次数。解法:二分查找,算法复杂度为O(logN). 1 int getFirstIndexOfK(vector&data, int k) 2 { 3 int n = data.size(); 4 if (n == 0) 5 ret... 阅读全文
posted @ 2015-07-06 16:46 Rosanne 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目:我们把只包含因子2、3和5的数称作丑数。求从小到大的顺序的第1500个丑数。例如6和8是丑数,但14不是。习惯上我们把1当做第一个丑数。解法:创建数组保存已经找到的丑数,用空间换时间创建一个数组,里面的数字是排好序的丑数,每一个丑数都是前面的丑数乘以2、3或者5得到的。 1 int getUg... 阅读全文
posted @ 2015-07-05 20:04 Rosanne 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 参见LeetCode-Intersection of Two Linked Lists。 阅读全文
posted @ 2015-07-05 16:37 Rosanne 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323.参见LeetCode-Largest Number。 阅读全文
posted @ 2015-07-05 16:17 Rosanne 阅读(209) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 30 下一页