匡子语

2014年8月9日

摘要： 58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的链表长度不能超过数... 阅读全文

posted @ 2014-08-09 17:55 匡子语阅读(1416) 评论(0) 推荐(0) 编辑

【编程题目】调整数组顺序使奇数位于偶数前面

摘要： 54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。小题，秒灭。/*54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数... 阅读全文

posted @ 2014-08-09 16:45 匡子语阅读(426) 评论(0) 推荐(0) 编辑

【编程题目】字符串的排列（字符串）★

摘要： 53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。这道题花了我一天，要好好总结！思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。... 阅读全文

posted @ 2014-08-09 16:31 匡子语阅读(7224) 评论(0) 推荐(0) 编辑

2014年8月8日

【编程题目】和为 n 连续正数序列

摘要： 51.和为 n 连续正数序列（数组）。题目：输入一个正数 n，输出所有和为 n 连续正数序列。例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、 4- 6 和 7-8。分析：这是网易的一道面试题。一道简单的小题/*51.和为 n 连续正数序列（数组... 阅读全文

posted @ 2014-08-08 15:13 匡子语阅读(529) 评论(0) 推荐(0) 编辑

【编程题目】对称子字符串的最大长度 ★

摘要： 73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大... 阅读全文

posted @ 2014-08-08 14:01 匡子语阅读(969) 评论(0) 推荐(0) 编辑

【编程题目】数组中超过出现次数超过一半的数字 ☆

摘要： 74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法两两一对相同留下一个不同扔掉多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字... 阅读全文

posted @ 2014-08-08 12:47 匡子语阅读(703) 评论(0) 推荐(0) 编辑

【编程题目】二叉树两个结点的最低共同父结点

摘要： 75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。思路：修改后序遍历我的方... 阅读全文

posted @ 2014-08-08 10:59 匡子语阅读(480) 评论(0) 推荐(0) 编辑

2014年8月7日

【编程题目】12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,

摘要： 80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字把数字4个分为一组如下：min **** BA **** max其中第一个数字一定是当前最小的，最后一个... 阅读全文

posted @ 2014-08-07 11:13 匡子语阅读(4728) 评论(1) 推荐(0) 编辑

2014年8月6日

【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。

摘要：第 14 题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 ... 阅读全文

posted @ 2014-08-06 17:04 匡子语阅读(6201) 评论(1) 推荐(0) 编辑

【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

摘要：第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。最开始是想开辟一块空间存储每个字符出现的次数。但转念一想，似乎没有必要。对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输... 阅读全文

posted @ 2014-08-06 15:49 匡子语阅读(4078) 评论(1) 推荐(0) 编辑

公告