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