编程题目
- 如何对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和条件语句