题解

哈夫曼树的基本概念 哈夫曼树也叫最优二叉树（带权路径长度最短的树[二叉树]） 哈夫曼树的构造算法 哈夫曼树中权越大的叶子离根越近，用贪心算法，首先选择权值小的作叶子结点 编写了哈夫曼口诀来帮助记忆：1

题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个整数 若干空

题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个

题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefg

题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1：   限制： 0 <= s 的长度 <= 10000 思路 字符串 采用字符串拼接的方法，坏处是这样比较浪费空间： 双指针

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： 0 <= 节点个数 <= 5000 思路 双指针 选择双指针迭代的方法。 遍历聊表，使用pre指针指向当

题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1：   限制： 0 <= 链表长度 <= 10000 思路 reverse 函数 将链表的数据源是储存在vector

题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 提示： 各函数的调用总次数不超过 2

题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，delete

给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼1050∼105 范围内），表示整数序列。 输出

输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都

给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<ji<j 且 a[i]>a[j]a[i]>a[j]，则其为一

给定一个长度为 nn 的整数数列，以及一个整数 kk，请用快速选择算法求出数列从小到大排序后的第 kk 个数。 输入格式 第一行包含两个整数 nn 和 kk。 第二行包含 nn 个整数（所有整数均在 

题目 Calculate a+b and output the sum in standard format -- that is, the digits must be separated into

题目 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J

题目 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式 输入第一行给出一

题目 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列

题目 星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, s

题目 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字