32.（数组、规划）有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。例如: var a=[100,99,98,1,2,3];var b=[1,2,3,4,5,40];首先，目标一定是先找到....
分类：
其他好文 时间：
2014-08-11 00:00:51
阅读次数：
368
第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?看到这个题目我很困惑。如果链表的结构是下面这个样子typede...
分类：
其他好文 时间：
2014-08-10 12:45:20
阅读次数：
258
58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的 链表长度不能超过数....
分类：
其他好文 时间：
2014-08-09 18:39:00
阅读次数：
258
53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。这道题花了我一天，要好好总结！思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。...
分类：
其他好文 时间：
2014-08-09 18:28:58
阅读次数：
237
54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。小题，秒灭。/*54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数...
分类：
其他好文 时间：
2014-08-09 18:24:18
阅读次数：
166
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）...
分类：
编程语言 时间：
2014-08-08 16:37:36
阅读次数：
306
73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大...
分类：
其他好文 时间：
2014-08-08 15:51:26
阅读次数：
277
74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字...
分类：
其他好文 时间：
2014-08-08 15:16:26
阅读次数：
231
75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。思路：修改后序遍历 我的方...
分类：
其他好文 时间：
2014-08-08 12:16:25
阅读次数：
275
80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字 把数字4个分为一组 如下：min **** BA **** max其中第一个数字一定是当前最小的， 最后一个....
分类：
其他好文 时间：
2014-08-07 13:00:49
阅读次数：
220
