算法:N 皇后问题
算法:N 皇后问题一、题目按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n...
N 皇后问题
一、题目按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子...
大厂算法:解密犯罪时间
一、题目警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。 备注: 可以保证线人...
大厂算法:文件缓存系统
一、题目请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。 文件缓存系统有两种操作: 存储文件(put) 读取文件(get) 操作命令为: put fileName fileSize get fileName 存储文件是把文件放入文件缓存系统中; 读取文件是从文...
算法:模板
一、题目二、输入三、输出四、示例12345输入:输出: 五、题解5.1 Java 实现12 5.2 Python实现1
大厂算法:查找一个有向网络的头节点和尾节点
一、题目给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,...
大厂算法:字符串拼接
一、题目给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串, 要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串, 输入非法或者无法拼接出满足条件的字符串则返回0。 二、输入...
大厂算法:简易内存池
一、题目请实现一个简易内存池,根据请求命令完成内存分配和释放。 内存池支持两种操作命令REQUEST和RELEASE。其格式为: REQUEST=请求的内存大小 表示请求分配指定大小内存。如果分配成功,返回分配到的内存首地址;如果内存不足,或指定的大小为零则输出error RELEA...
大厂算法:最长的指定瑕疵度的元音子串
一、题目开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如: “a”、“aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元音字符串,其瑕疵度为2给定一个字符串,请找出指定瑕疵度的最长元音字...
大厂算法:出租车计费
一、题目程序员小明打了一辆出租车去上班。 出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。 出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。 比如:23再多一块钱就变为25; 39再多一块钱变为50; 399再多一块钱变为500;...