子串简写
问题描述 程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n,Kube...
问题描述 程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n,Kube...
题目描述 给定一个长度为 N 的数列,A₁,A₂,⋯,A_N,如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ(i≤j)之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能...
问题描述 对于一个长度为 K 的整数数列:,我们称之为接龙数列当且仅当 的首位数字恰好等于 的末位数字()。例如 12,23,35,56,61,11 是接龙数列;12,23,34,56 不是接龙数列,...
题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力,其中第 i 块是 的方格组成的长方形。为了公平起见, 小明需要从这 N 块巧克力中切出...
题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和(路径上的每一步只可沿左斜线向下或右斜线向下走)。...
题目描述 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了 n 个数,希望你从这 n 个数中找到三个数,使得这...
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下: 已知一个容量为 totalweight 的背包,有不同重量不同价值的物品,问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...