算法

小美拿到了一个大小为n的数组，她希望删除一个区间后，使得剩余所有元素的乘积末尾至少有k个 0。小美想知道，一共有多少种不同的删除方案？ 输入例子： 输出例子： 例子说明：

小美的平衡矩阵 小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在，小美希望你回答有多少个i∗i的完美矩

根据添数博弈的规则，初始数池有两个整数x和y，两人轮流添数。每次操作选择数池中两个数计算差的绝对值，如果结果不在数池中则添加，否则游戏结束且当前玩家输。小A先手。游戏的关键在于初始两数的最大公约数（g

题目描述 牛牛经常用":−)"表示开心，用字符str包含":-(" 表示难过； 现在输入牛牛发出的一句话，请你判断牛牛是否开心？ 链接：https://ac.nowcoder.com/acm/cont

一个x ，当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反 如果二进制xxx中有偶数个1，则x二进制形式下非前导零最高位取反 询问对于一个x，操作几次后变为零 https

给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文

问题描述 •​​输入​​：一个数组包含 n个正整数。 •​​要求​​：从数组中任取三个不同的数，计算每个三元组的异或值（即 a⊕b⊕c），并将所有三元组的异或值求和。 •​​输出​​：求和结果对 10

有12道题目，每道题目需要分配A、B、C、D四种答案之一，且每种答案的数量有限制（na, nb, nc, nd）。同时，存在一些约束条件，指定某些题目必须答案相同。 解题思路 代码使用并查集（Unio

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 解题思路 对于大范围  内的数字统计，需要使用数位DP的方法： 将问题转化为求 ，表示  到  中每个数字出

小强有一个长度为n的01字符串str,他想将字符串划分为几部分，且每部分都有且只有一个0，小强只会去验证划分方案的正确性，但是小强他不知道对于这个字符串一共有多少总划分的方案，请你告诉小强总的方案数，

题目描述 大科学家dddddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高，于是

描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述： 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长的数字串。 示

描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。  要求： 空间复杂度 O(n2)，时间复杂度 O(n2) 示例1 输入： 返

描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 要求：时间复杂度：O(n) ，空间复杂度： O(1) 示例1 输入：

描述 有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。

描述 一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 每个孩子不管得分多少，起码分到一个糖果。 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组 a

描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成 要求：时间复杂度 O(n) 示

编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16

描述 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 示例1 输入： 返回值： 示例2 输入： 返回值： 既然是