每日打卡

题源： 已知一个整数序列A=(ao,a1，…，an-1)，其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤Pk<n,1≤k≤m)，则称x为A的主元素。例如A=(0

day43-链表共同后缀 【2012统考真题】 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相 同的后缀存储空间，例如，“loading"和“being"的存储映像如下图所示。

day42-求中位数 【2011年真题】 一个长度为L（L≥1）的升序序列S，处在第L/2(取整)个位置的数称为S的中位数。例如，若序列S仁=（11，13，15，17，19），则S1的中位数是15，两

day41-链表倒数第K个 【2009统考真题】已知一个带有表头结点的单链表，结点结构为 Data Link 假设该链表只给出了头指针 list，在不改变链表的前提下，请设计一个尽可能高效的算法，查找

day40-数据位置变换 【2009统考真题】设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由(

描述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 数据范围: 1<=n<=2×105 -100<=a(i)<=100

描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：

描述 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 数据范围：数组长度 2≤�≤10002≤n≤1000，数组中每个数的大小 0<���≤1000

描述 输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。 题源：和为S的两个

描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 数据范围： n \le 1

描述 在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 数据范围：0≤�≤100000≤n≤10000，且字符串只有字母组成。

描述 给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组

描述 给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组

描述 给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） 例如：                                 下面这棵二叉树是对称的 下面这棵二叉树不对称。 数据范围：节点数满

描述 操作给定的二叉树，将其变换为源二叉树的镜像。 数据范围：二叉树的节点数 0≤�≤10000≤n≤1000 ， 二叉树每个节点的值 0≤���≤10000≤val≤1000 要求： 空间复杂度 �

描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。 数据范围：节点的数量满足 0 \le n \le

描述 不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结

## 描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 数据范围： n \l

## 描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 题源：[反转链表_牛客题霸_牛客网 (nowcoder.com

描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 \le n \le 10000≤n≤1000，-1000 \le 节点值 \le 10