随笔分类 - 数据结构和算法题
数据结构和算法题
摘要：题目描述 公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。 过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2 员工个数取值范国:O<n<100000 员工ID为整数,取值范围:0<=n
阅读全文
摘要：题目描述：整数对最小和 给定两个整数数组array1、array2，数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， 并对取出的所有元素求和，计算和的最小值。 注意： 两对元素如果对应于array1、array2中的两个下标均相同，则视为
阅读全文
摘要：题目描述 开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: “a” 、 “aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长
阅读全文
摘要：题目描述：查找众数及中位数 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。 查找整型数组中元素的众数并组成一个
阅读全文
摘要：题目描述：密码输入检测 给定用户密码输入流input，输入流中字符’<'表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。 密码安全要求如下： 1.密码长度>=8; 2.密码至少需要包含1个大写字母; 3.密码至少需要包含
阅读全文
摘要：题目描述： 全量和已占用字符集 、字符串统计 给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。 要求输出剩余可用字符集。 输入描述 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集 已占用字符集中的字符一定是全量字符集中的字符 字符集中的字符
阅读全文
摘要：题目描述：用连续自然数之和来表达整数 一个整数可以由连续的自然数之和来表示。 给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式 输入描述 一个目标整数T (1 <=T<= 1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为： 自然数个数最少的
阅读全文
摘要：题目描述：构成指定长度字符串的个数 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。
阅读全文
摘要：题目描述;山脉的个数(本题分值100) 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。 一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。 登山者想要知道一张地图中
阅读全文
摘要：题目描述：字符串序列判定/最后一个有效字符 输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。 判定规则： S中的每个字符在L中都能找到（可以不连续）， 且S在Ｌ中字符的前后顺序与S中顺序要保持一致。 （例如，S=”ace”是L=”ab
阅读全文
摘要：题目： 给你一个下标从 0 开始大小为 m x n 的二进制矩阵 grid 。 从原矩阵中选出若干行构成一个行的 非空 子集，如果子集中任何一列的和至多为子集大小的一半，那么我们称这个子集是 好子集。 更正式的，如果选出来的行子集大小（即行的数量）为 k，那么每一列的和至多为 floor(k / 2
阅读全文
