【目录】编程题目

编程题目

  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和条件语句
时间: 2024-10-08 10:21:45

【目录】编程题目的相关文章

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

67.俩个闲玩娱乐(运算).2.n 个骰子的点数.把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 S.输入 n,打印出 S 的所有可能的值出现的概率. 思路:用递归把每个骰子的可能情况变量,记录各种和S出现的次数 比上 总情况数就是概率 /* 67.俩个闲玩娱乐(运算). 2.n 个骰子的点数. 把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 S.输入 n, 打印出 S 的所有可能的值出现的概率. */ #include <stdio.h> #include <stdlib.

【编程题目】有两个序列 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个数字,使得数字和比总和的一半小,但是最接近. 思路一:开始看这道题跟之前学的动态规划很像,就想用动态规划来解.但是....做不出来........... 必须要选一半的数字让我头都大了. 思路二:

【编程题目】判断整数序列是不是二元查找树的后序遍历结果,如果是,构建该二元查找树

判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果.如果是返回 true,否则返回 false.例如输入 5.7.6.9.11.10.8,由于这一整数序列是如下树的后序遍历结果:8/ \6 10/ \ / \5 7 9 11因此返回 true.如果输入 7.4.6.5,没有哪棵树的后序遍历的结果是这个序列,因此返回 false. 做这个题目的时候最开始傻了,想着从前到后根据数字的大小关系判断.后来幡然醒悟,根据后序遍历的特点.序列最后一

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

67.俩个闲玩娱乐(运算).1.扑克牌的顺子从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的.2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字. 思路: 用min.max记录输入的牌对应的数字大小,不考虑王,用wnum记录王的个数, record[13]记录每种牌是否出现过.设要判断n个牌是否连续 只要  出现不重复 且(max - min + 1) 在 [ n - wnum , n ]之间即可 /* 67.俩个闲玩娱

火车调度-c#求解-英雄会在线编程题目

题目: 火车调度 返回首页 发布公司: 有 效 期: 赛 区: CSDN 2014-04-30至2015-04-30 北京 难 度 等 级: 答 题 时 长: 编程语言要求: 120分钟 C C++ Java C# 题目详情 火车从A地和B地之间运行,你知道火车从某地出发的时间和到达某地的时间(这个时间出发,一定这个时候到达).火车到达目的地后,不能立刻返回,需要经过t分钟检修才可以返回.列车只在A.B两地运行.你知道每天内的时刻表,求A,B两地各需要存放多少辆列车,才能满足这个时刻表?即只要该

另类编辑距离-c#求解-英雄会在线编程题目

Javascript是一种基于对象(object-based)的语言,你遇到的所有东西几乎都是对象.但是,它又不是一种真正的面向对象编程(OOP)语言,因为它的语法中没有class(类). 那么,如果我们要把"属性"(property)和"方法"(method),封装成一个对象,甚至要从原型对象生成一个实例对象,我们应该怎么做呢? 一. 生成对象的原始模式 假定我们把猫看成一个对象,它有"名字"和"颜色"两个属性. var C

【编程题目】颠倒栈☆

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

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

45.雅虎(运算.矩阵):1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到. 这道题,是我目前为止做过的最最最最最麻烦.最繁琐的题目了. 思路: 把输入的矩阵一步步还原成 0 矩阵 一个数字,只可能伴随着它上下左右四个方向的数字变化. ①如果数字比它周围四个数的和要大,那么一定不满足条件. ②如果数字小于等于四周的数字和,且其四周仅有一个数字不为0: 不为0的那个周围数字的大小 -=

【编程题目】输入一颗二元查找树,将该树转换为它的镜像

第 15 题(树):题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点.用递归和循环两种方法完成树的镜像转换. 例如输入:8/ \6 10/ \ / \5 7 9 11输出:8/ \10 6/ \ / \11 9 7 5定义二元查找树的结点为:struct BSTreeNode // a node in the binary search tree (BST){int m_nValue; // value of nodeBSTreeNode