编程题目

JavaScript语言的递归编程

下面是个简单的递归编程题目。 题目：从1累加一直加到100的和是多少？
·2015-10-30 12:19

连连看游戏（dfs）【华为上机题目】

1 连连看游戏 　　今天同学给我做了道编程题目，貌似是华为的，题目描述大概是这样的： 　　给定一个连连看棋盘，棋盘上每个点都有各种图案（用非0数字表示），输入棋盘上的任意两个左标，判断这两个坐标对应的图案是否可以消除
·2015-10-30 11:44

斐波那契数列 矩阵求法 优化

　　在做编程题目的时候经常会遇到“斐波那契数列”相关的题目，尤其在做OJ中。下面说一些方法： 　　(一)递归 　　递归是最慢的会发生重复计算，时间复杂度成指数级。
·2015-10-30 11:42

JavaScript语言的递归编程

下面是个简单的递归编程题目。 题目：从1累加一直加到100的和是多少？
·2015-10-28 08:40

【编程题目】一个数组是由一个递减数列左移若干位形成的，在这种数组中查找某一个数。☆

48.微软（运算）：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。   我的思路： 非常麻烦：先是用二分法找最大的数的位置，再定位要找的数在哪个递减区间里，最后用普通的二分查找法找到。代码如下： /* 48.微软（运算）： 一个数组是由一个递减数列左移若干位形成的，比如{4，3
·2015-10-27 15:15

【编程题目】如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

转自：http://blog.csdn.net/vast_sea/article/details/8167968 看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。不过实际上，在数字范围有限制的情况下，是有一个这样的算法的，只需要用一个数组记录每个数
·2015-10-27 15:15

【编程题目】请修改 append 函数，利用这个函数实现两个非降序链表的并集

42.请修改 append 函数，利用这个函数实现（链表）：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5另外只能输出结果，不能修改两个链表的数据。   感觉网上理解题意略有不同，我理解的题意： 只是输出最后的结果，不用生成一个新的链表，也不修改原有链表。 给的数据非降序就是 1 1 2 2 3 这样
·2015-10-27 15:14

【编程题目】一串首尾相连的珠子(m 个)，有 N 种颜色(N<=10)，取出其中一段，要求包含所有 N 中颜色，并使长度最短。

40.百度研发笔试题 2)一串首尾相连的珠子(m 个)，有 N 种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有 N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。   思路： 先将表示珠子的串in复制两遍，变成inin这样就不用余数了。 我用char型表示不同的颜色。s表示当前起始点，e表示当前结束点。 用hash[256]来存放s到e不同颜色的珠
·2015-10-27 15:14

【编程题目】求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边， 有向图不再连通

39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。   思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。 连通性的判断也采用了直觉上简单的方法，就是对每一个点判断是否有向内指向它的边和它向外指向的边。（questi
·2015-10-27 15:13

【编程题目】有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配...

37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。   分析：如果出现循环，则返回错误 这句不懂 我采用了绝对不会产生环的方法来做。 具体做法是先给每个字符串建一个vector 存入每个字符串后面可以匹配的字符串序号 然
·2015-10-27 15:13

【编程题目】左旋转字符串 ☆

26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。   思路： 设字符串为 abcdefg 要左旋两个， $$表示操作范围，|表示要旋转的轴线，将操作范围分为两个
·2015-10-27 15:12

【编程题目】栈的 push、pop 序列

29.栈的 push、pop 序列（栈）题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，判断另一个序列有没有可能是对应的 pop 顺序。为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。 比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可能是一个 pop 系列。因为可以有如下的 push 和 pop 序列：push 1，push 2，p
·2015-10-27 15:12

【编程题目】有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴

第 22 题（推理）：有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A 说不知道，B 说不知道，C 说不知道，然后 A 说知道了。请教如何推理，A 是怎么知道的。如果用程序，又怎么实现呢？   推理：设A有x1张红色牌 y1张蓝色牌 &nb
·2015-10-27 15:11

【编程题目】圆形是否和正方形相交☆

第 23 题（算法）：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。" 3D 坐标系 原点(0.0,0.0,0.0)圆形:半径 r = 3.0圆心 o = (*.*, 0.0, *.*)正方形:4 个角坐标; 1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0.0, *.*)4:(*.*, 0.0, *.*)   思路： 自
·2015-10-27 15:11

【编程题目】在字符串中找出连续最长的数字串，并把这个串的长度返回

第 25 题（字符串）：写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。例如："abcd12345ed125ss123456789" 的首地址传给 intputstr 后，函数将返
·2015-10-27 15:11

【编程题目】题目：定义 Fibonacci 数列 输入 n，用最快的方法求该数列的第 n 项。

第 19 题（数组、递归）：题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。   思路：递归和非递归的 下面的代码有个问题，没有考虑大数越界。返回值应该设成long long型的 递归速度非常慢 /* 第 19 题（数组、递归）： 题目：定义 Fibonacci
·2015-10-27 15:10

【编程题目】输入一个单向链表，输出该链表中倒数第 k 个结点

第 13 题（链表）：题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下： struct ListNode {int m_nKey;ListNode* m_pNext;};   我的思路：先翻转链表，再从翻转后的链表的头向尾数k-1个，返回，再次翻转链表。 代码如下：注意这个思路非常差。差的原因是：如果只是用最原始的方法
·2015-10-27 15:10

【编程题目】给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数

第 6 题（数组）腾讯面试题： 给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0 在下排出现了 6 次，1 在下排出现了 2 次， 122 在下排出现了
·2015-10-27 15:09

【编程题目】求二叉树中节点的最大距离

第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。   思路：二叉树结构中只设了左右子节点的指针。 设单个结点的深度为0。 用后序遍历，得到每个结点为根的子树的最大深度。maxdistance记录该结点（左
·2015-10-27 15:09

【编程题目】翻转句子中单词的顺序

第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。   思路：用栈，把每个单词压入栈，再依次弹出输出。 /* 第 10 题（字符串） 翻转句子中单词的顺序。 题目
·2015-10-27 15:09

【编程题目】查找最小的 k 个元素

5.查找最小的 k 个元素（数组）题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。   算法里面学过查找第k小的元素的O（n）算法 试着实现了一下： 注意new 初始化二维数组的方式  int (* a)[5] = new int[8][5]; /* 5.查
·2015-10-27 15:08

【编程题目】设计包含 min 函数的栈

2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。   我的思路： 用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最小的值？ 总觉得要排序，再存一个min的链。结果没达到O(1). /*
·2015-10-27 15:07

【编程题目】求子数组的最大和 ☆

3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，因此输出为该子数组的和 18。   算法里学过，动态规划。具体思路想不起
·2015-10-27 15:07

【编程题目】把数组排成最小的数

68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。   思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用list。思路是先把第一个数字放入list，然后依次把后面的数字插入到合适的位置。
·2015-10-27 15:02

【编程题目】在从 1 到 n 的正数中 1 出现的次数

30.在从 1 到 n 的正数中 1 出现的次数（数组）题目：输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次。   思路：如1121 判断 千位 1出现了多少次：10000 有 0 个 有0个完整的 1000次千位 1， 千位数为
·2015-10-27 15:02

【编程题目】旋转数组中的最小元素☆

69.旋转数组中的最小元素（数组、算法）。题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为 1。   我就用了最简单的方法。而且开始还没考虑1， 0， 1 ，1这样的情况 /* 69.旋转数组中的最小元
·2015-10-27 15:02

【编程题目】n 个骰子的点数

67.俩个闲玩娱乐（运算）。2.n 个骰子的点数。把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入 n，打印出 S 的所有可能的值出现的概率。   思路：用递归把每个骰子的可能情况变量，记录各种和S出现的次数 比上 总情况数就是概率 /* 67.俩个闲玩娱乐（运算）。 2.n 个骰子的点数。 把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入 n，
·2015-10-27 15:01

【编程题目】扑克牌的顺子

67.俩个闲玩娱乐（运算）。1.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。   思路： 用min、max记录输入的牌对应的数字大小，不考虑王，用wnum记录王的个数, record[13]记录每种牌是否出现过。设要判断n个牌是否连续 只
·2015-10-27 15:01

【编程题目】颠倒栈☆

66.颠倒栈（栈）。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。   思路：我自己没做出来，因为总觉得用不上递归。看了网上答案http://blog.csdn.net/cxllyg/article/details/7655935 根据里面的思路 自己照着写了一遍 /* 66.颠倒栈（栈
·2015-10-27 15:01

【编程题目】寻找丑数

题目：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。   思路： 1.  数字从1递增，判断是不是丑数 2. 用2、3、5分别乘以已有的丑数，用大于当前的丑数的结果中最小的作为当前的丑数 快！ /*
·2015-10-27 15:00

【编程题目】输出 1 到最大的 N 位数

65.输出 1 到最大的 N 位数（运算）题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。   思路：肯定要考虑数字溢出的情况，用字符串表示数字，模拟加法。 /* 65.输出 1 到最大的 N 位数（运算） 题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，
·2015-10-27 15:00

【编程题目】找出数组中两个只出现一次的数字 ★★（自己没做出来）

61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。   思路：瞄到了一眼提示，说是位运算。 根据异或的运算性质： a ⊕ b ⊕ a = b 把所有的数字都异或一遍得到的结果就是 那两个只出现一次的数字异或的结果。 可怎么分出那
·2015-10-27 15:59

【编程题目】在字符串中删除特定的字符

63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。   我的思路：先扫描第一个字符串，判断是否是第二的字符串的字符，是则跳过，记录跳过多少个，后面的不被删除的就前移。 /* 63.在字符串中删除
·2015-10-27 15:59

【编程题目】二元树的深度

52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的结点定义如下：struct SBinaryTreeNode // a node of the binary tree{int m_nValue; //
·2015-10-27 15:58

【编程题目】求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5， 4，3，2}

47.创新工场（算法）：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}   思路：动态规划 从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。 每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。 如： 第一个数字 2， 最大长度 1， 下一个数字是 第 7 个   &n
·2015-10-27 15:58

【编程题目】在 O（1）时间内删除链表结点

60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);   思路：把当
·2015-10-27 15:58

【编程题目】最长公共字串

56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 BCBA 和 BDAB 都是是它们的最长公共子串，则输出
·2015-10-27 15:58

【编程题目】n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，

36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，并存储在数组 order[n]中，比如 order[n] = {4,3,5,8,1......}，那么第
·2015-10-27 15:57

【编程题目】四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

46.搜狐（运算）：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））   跟12个人排高矮的题目差不多。 用 0 表示 “（”，用 1 表示“）” 则需要数字二进制最低8位有 4个1和 4个0，且从低位到高位对1 和 0 计数时，0 出现的次数不能超过 1 出现的次数。 /* 46.搜狐（运算）： 四对括号可以有多少种匹配排列方式？比如两对括号可以
·2015-10-27 15:57

【编程题目】一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值★★ （自己没有做出来！！）

45.雅虎（运算、矩阵）： 2.一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值 比如{3，2，4，3，6} 可以分成 {3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以 m 的最大值为 3   回头再自己写！！    网上答案，验证正确。http://blog.cs
·2015-10-27 15:57

【编程题目】对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一

45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。   这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。   思路： 把输入的矩阵一步步还原成 0 矩阵 一个数字，只可能伴随着它上下左右四个方向的数字变化。 ①如果数
·2015-10-27 15:56

【编程题目】从尾到头输出链表（链表）☆

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

【编程题目】编程判断俩个链表是否相交 ☆

第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?   看到这个题目我很困惑。如果链表的结构是下面这个样子 typedef struct ListNode { int m_Value
·2015-10-27 15:55

【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)

35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码   早上灭小题！ /* 35.（矩阵） 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是:
·2015-10-27 15:55

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

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

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

53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。   这道题花了我一天，要好好总结！ 思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。我的想法是把一共有多少种字符和每种字符出现的次数统计出来，每个位置对这些字符
·2015-10-27 15:54

【编程题目】有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；（需要回头仔细研究）

32.（数组、规划）有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。例如: var a=[100,99,98,1,2,3];var b=[1,2,3,4,5,40];   首先，目标一定是先找到n个数字，使得数字和比总和的一半小，但是最接近。 思路一：开始看这道题跟之前学的
·2015-10-27 15:54

【编程题目】和为 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 连续正数序列（数组）。 题目：输入一个正数 n，输出所有和为 n 连续正数序列。 例
·2015-10-27 15:53

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

73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。   虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大长度 O(N3) /* 73.对称字符串的最大长度（字符串）。 题目：输
·2015-10-27 15:53

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

74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。   思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比 /* 74.数组中超过出现次数超过一半的数字（数组） 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 */ //思路：分治算法 两两一对 相同留下一个 不同
·2015-10-27 15:53
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他