题目描述 给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如： 1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1234 现需要将矩阵中所有的1进行反转为0，规则如下： 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0； 按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。 请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？ 输入描述 第一行为两个整数，分别...

题目描述 给出3组点坐标(x, y, w, h)，-1000<x,y<1000，w,h为正整数。 (x, y, w, h)表示平面直角坐标系中的一个矩形： x, y为矩形左上角坐标点，w, h向右w，向下h。 (x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域； (0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域； (3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域； 求3组坐标构成的矩形区域重合部分的面积。 输入描述 3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标...

题目描述 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误 输入描述 输入一行，为一个 ASCII 字符串 长度不超过100字符 用例保证输出的字符串长度也不会超过100字符串 输出描述 若判断输入为合法的经过压缩后的字符串 则输出压缩前的字符串 若输入不合法 则输出字符串!error 示例1 输入...

实在不想CRUD了，刷几道算法题压压惊#牛客创作赏金赛#

题目描述 一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入描述 n个整数，中间用空格分开 备注 • 1 <= n <= 100 • 如有多个整数k都满足，输出小的那个k； • 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255； 例如newImg=”-1 -2 256″,会自动更改为”0 0 255″...

有一个算一个，深圳这边上来就要求线下面的，特别是那种小公司，打死我也不会再去了！！昨天面了一家完事聊了半天跟我说今天只是HR面，要再考虑考虑#牛客创作赏金赛#

题目描述 定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去500，则将数插入节点的左子树 如果数大于节点的数加上500，则将数插入节点的右子树 否则，将数插入节点的中子树 给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入描述 第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000 第二行为 N 个空格分隔的整数，每个数的范围为[1,10000] 输出描述 输出树的高度（根节点的高度为1） 示例1 输入 5 5000...

题目描述 现有一个机器人，可放置于 M × N 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。 问题： 求机器人可活动的最大范围对应的网格点数目。 说明：网格左上角坐标为 (0,0) ,右下角坐标为(m−1,n−1)，机器人只能在相邻网格间上下左右移动 输入描述 第 1 行输入为 M 和 N M 表示网格的行数 N 表示网格的列数 之后 M 行表示网格数值，每行 N 个数值（数值大小用 k 表示），数值间用单个空格分隔，行首行尾无多余空格。 M、 N、 k 均为整数 1 ≤ M，N ≤ 150, 0 ≤ k ≤ ...

题目描述 记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。 每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。 要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。 元和分的换算关系都是1:100，如下： 1CNY=100fen（1元=100分） 1HKD=100cents（1港元=100港分） 1JPY=100sen（1日元=100仙） 1EUR=100eurocents（1欧元=100欧分） 1GBP=100pence（1英镑=100便士） 汇率表如下： 即：100CNY =...

题目描述 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1. 尝试沿着横线坐标正向绘制直线直到给定的终点E 2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。 输入描述 首行为两个整数 N 和 E 表示有N条指令,机器运行的横坐标终点值E 接下来N行 每行两个整数表示一条绘制指令x offsetY 用例保证横坐标x以递增排序的方式出现 且不会出现相同横坐标x 取值范围 0<N<=10000 0...

题目描述 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。 输入描述 输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。 输出描述 输出一个数字，为序列中最小的数字。 示例1 输入 19801211 5 1 输出 8 1 说明 示...

题目描述 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 备注 1 <= s.length <= 5 x 10^5 s 只包含小写英文字母 输出描述 输出是一个整数 示例1 输入 alolobo 1 输出 6 1 说明 最长子字符串之一是 “alolob”，它包含’o’ 2个。 示例2 输入 looxdolx 1 输出 7 1 说明 最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 ...

题目描述 喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。 假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。 现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。 输入描述 输入为一行，为空格分隔的喊”过”的次数，注意K并不提供，K不超过200，而数字的个数即为N。 输出描述 输...

题目描述 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区; 整体上常年光照良好，但是也有一些地区光照不太好。 某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估， 其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。 我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。 输入描述 第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量 之后每行为调研区域每平方公里的发电量 输出描述 输出为这样的区域有多少个 示例1 输入 2 5 2 6 1 3 4 5...