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 匡子语 阅读(547) 评论(0) 推荐(0)
【编程题目】对称子字符串的最大长度 ★
摘要： 73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大... 阅读全文
posted @ 2014-08-08 14:01 匡子语 阅读(999) 评论(0) 推荐(0)
【编程题目】数组中超过出现次数超过一半的数字 ☆
摘要： 74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字... 阅读全文
posted @ 2014-08-08 12:47 匡子语 阅读(724) 评论(0) 推荐(0)
【编程题目】二叉树两个结点的最低共同父结点
摘要： 75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。思路：修改后序遍历 我的方... 阅读全文
posted @ 2014-08-08 10:59 匡子语 阅读(503) 评论(0) 推荐(0)