每日一题

题目来源： 计算机考研408真题2017年41题 题目描述： 描述: 41.（15分）请设计一个算法，将给定的表达式树（二叉树）转换为等价的中级表达式（通过括 号反映操作符的计算次序）并输出，例如，当

(动图演示) 题目来源： 计算机考研408真题2016年43题 题目描述： 描述: 43.已知由n(n≥2）个正整数构成的集合A={$a_k|0≤k<n$}，将其划分为两个不相交的子集A；和A2

题目来源： 计算机考研408真题2015年41题 题目描述： 描述: 41.(15分）用单链表保存m个整数，结点的结构为[data][link]，且|data|≤n(n为正整数)。现 要求设计一个时间

题目来源： 计算机考研408真题2014年41题 题目描述： 描述: 41.（13分）二叉树的带权路径长度（WPL)是二叉柯中所有叶结点的带权路径长度之和。给定 一棵二叉树T.采用二又链表存储，结点结

题目来源： 计算机考研408真题2013年41题 题目描述： 描述: 41.(13分)已知一个整数序列A=($a_0,a_1,...,a_{n-1}$),其中$0≤a_i<n(0≤i<n)$。若存在$

题目来源： 计算机考研408真题2012年42题 题目描述： 描述: 42.假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存 储空间，例如，“loading”和“bei

题目来源： 计算机考研408真题2011年42题 题目描述： 描述: 42.（15分）一个长度为L（L≥1）的升序序列S.处在第「L/2]个位置的数称为S的中位数。例如，若序列S=（11,13，15，

题目来源： 计算机考研408真题2009年42题 题目描述： 描述: 42.（15分）已知一个带有表头结点的单链表，结点结构为| data | link |,假设该链表只给出了头指针list。在不改变

题目来源： 20. 有效的括号 题目描述： 描述: 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括

题目来源： 1. 两数之和 题目描述： 描述: 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可

题目来源： 计算机考研408真题2010年42题 题目描述： 描述: 42.(13分）设将n(n>1)个整数存放到一维数组R中。 试设计一个在时间和空间两方面都尽可 能高效的算法。将R中保存的序列循环

题目来源： 461. 汉明距离 题目描述： 描述: 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 数据范围: $1<

题目来源： JZ42 连续子数组的最大和 题目描述： 描述: 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 数据范围:

题目来源： JZ79 判断是不是平衡二叉树 题目描述： 描述: 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树。平衡二叉树（

题目来源： JZ43 整数中1出现的次数（从1到n整数中1出现的次数） 题目描述： 描述: 输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数 例如， 1~13 中包含 1

题目来源： NC30 缺失的第一个正整数 题目描述： 描述: 给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数 数据范围: $ −2^{31} ≤nums[i]≤2^{31}−

题目来源： JZ56 数组中只出现一次的两个数字 题目描述： 描述: 输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，

题目来源： JZ56 数组中只出现一次的两个数字 题目描述： 描述: 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 数据范围: 数组长度2≤n≤1

题目来源： JZ50 第一个只出现一次的字符 题目描述： 描述: 在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 数据范围:

题目来源： JZ40 最小的K个数 题目描述： 描述: 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个