首页 > 代码库 > 【目录】编程题目

【目录】编程题目

编程题目

  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和条件语句 

【目录】编程题目