摘要:
士兵过河 题目描述 一只N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。 敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。 现在军队只找到了一只小船,这船最多能同时坐上2个士兵。 1)当一个士兵划船过河,用时为a[i];0 <= i < N 2)当两个士兵坐船同时划船过河时,用时为 ma 阅读全文
摘要:
组装新的数组 知识点回溯Q数组 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则: 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中,且比N中的 阅读全文
摘要:
优雅数组 知识点双指针数组滑窗 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 如果一个数组中出现次数最多的元素出现大于等于k次,被称为k-优雅数组~,k也可 以被称为“优雅阈值”。 例如,数组[1,2,3,1,2,3,1],它是一个3-优雅数组,因为元素1出现次数大于 等于3次,数组 阅读全文
摘要:
快递投放问题 知识点图BFSQ搜索 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运 输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递 输入描述: 第一行输入M N,M个包 阅读全文