编程题目

1. 如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1) 
2. 一个数组是由一个递减数列左移若干位形成的，在这种数组中查找某一个数。☆
3. 请修改 append 函数，利用这个函数实现两个非降序链表的并集 
4. 一串首尾相连的珠子(m 个)，有 N 种颜色(N<=10)，取出其中一段，要求包含所有 N 中颜色，并使长度最短。 
5. 求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边， 有向图不再连通 
6. 有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配... 
7. 栈的 push、pop 序列 
8. 左旋转字符串 ☆ 
9. 在字符串中找出连续最长的数字串，并把这个串的长度返回 
10. 圆形是否和正方形相交☆ 
11. 有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴
12. 题目：定义 Fibonacci 数列 输入 n，用最快的方法求该数列的第 n 项。
13. 输入一个单向链表，输出该链表中倒数第 k 个结点
14. 求二叉树中节点的最大距离 
15. 翻转句子中单词的顺序 
16. 给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数 
17. 查找最小的 k 个元素
18. 求子数组的最大和 ☆
19. 设计包含 min 函数的栈 
20. 旋转数组中的最小元素☆ 
21. 在从 1 到 n 的正数中 1 出现的次数
22. 把数组排成最小的数
23. n 个骰子的点数 
24. 扑克牌的顺子 
25. 颠倒栈☆ 
26. 输出 1 到最大的 N 位数
27. 寻找丑数
28. 在字符串中删除特定的字符 
29. 复杂链表的复制☆ 
30. 找出数组中两个只出现一次的数字 ★★（自己没做出来） 
31. 在 O（1）时间内删除链表结点 
32. 最长公共字串 
33. 二元树的深度 
34. 求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5， 4，3，2} 
35. 四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（）） 
36. 一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值★★ （自己没有做出来！！）
37. 对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一 
38. n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系， 
39. 求一个矩阵中最大的二维矩阵(元素和最大) 
40. 有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；（需要回头仔细研究） 
41. 编程判断俩个链表是否相交 ☆ 
42. 从尾到头输出链表（链表）☆
43. 调整数组顺序使奇数位于偶数前面 
44. 字符串的排列（字符串）★ 
45. 和为 n 连续正数序列
46. 对称子字符串的最大长度 ★ 
47. 数组中超过出现次数超过一半的数字 ☆ 
48. 二叉树两个结点的最低共同父结点 
49. 12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高, 
50. 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
51. 在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 
52. n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始 
53. 输入一个表示整数的字符串，把该字符串转换成整数并输出 
54. 输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★ 
55. 跳台阶问题（递归） 
56. 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印 
57. 输入一颗二元查找树，将该树转换为它的镜像 
58. 把二元查找树转变成排序的双向链表(树) 
59. 在二元树中找出和为某一值的所有路径（树）
60. 判断整数序列是不是二元查找树的后序遍历结果，如果是，构建该二元查找树
61. 求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句 

【目录】编程题目