码迷，mamicode.com
首页 > 其他好文 > 详细

【目录】编程题目

时间：2015-01-02 14:39:35      阅读：180      评论：0      收藏：0      [点我收藏+]

标签：

编程题目

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

【目录】编程题目

标签：

原文地址：http://www.cnblogs.com/dplearning/p/4198396.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！