蜗牛快快快快跑的博客

在一个 n×mn \times mn×m 的网格中，从左上角 (0, 0) 出发到右下角 (n-1, m-1)，可以向右或向下移动，计算从起点到终点的不同路径总数，且路径不能经过值为 1 的单元格（障碍）。家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观。园区某部门举办了Family Day，邀请员工及其家属参加；第一行为园区的长和宽；

给定一个初始位置和速度，一个物体从给定的初始位置出发，在给定的速度下进行移动，遇到矩阵的边缘则发生镜面发射。矩阵以左上角位置为 [0, 0]（列(x)，行(y)），例如下面A点坐标为 [2, 1]（第二列，第一行）请计算并给出经过 t 时间单位后，物体经过 1 点的次数。时间的最小单位为 1，不考虑小于 1 个时间单位内经过的点。无论物体经过 0 还是 1，都不影响其速度。给定一个包含 0 和 1 的二维矩阵。如果初始位置的点是 1，也计算在内。w，h 为矩阵的宽和高。sx，sy 为初始速度。

题目可以归纳为：在一个数组中，通过移除长度为 size−nsize - nsize−n 的连续子数组，求剩余数组元素的最大和。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。

结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]，此问题可以被理解为在一个数组中，找到符合特定规则的三元组的数量。第二行输入：按序号依次排列的员工的职级 level，中间用空格隔开。核心目标：统计满足上述条件的所有三元组数量。其中 0 ≤ i < j < k < n。第一行输入：员工总数 n。

题目可以理解为在给定的总重量约束 wtwtwt 下，选择两种物品 aaa 和 bbb 的数量，使得总重量恰好等于 wtwtwt，同时利润最大化。老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。货物 A 单件重量为 wa，单件运费利润为 pa。货物 B 单件重量为 wb，单件运费利润为 pb。第四列输入为货物 A 的单件运费利润 pa。第五列输入为货物 B 的单件运费利润 pb。第一列输入为货物 A 的单件重量 wa。单次满载运输的最高利润。

将一个整数 xxx 分解为若干个正整数的和，例如 x=a1+a2+⋯+akx = a_1 + a_2 + \dots + a_kx=a1​+a2​+⋯+ak​，并使得这些整数的乘积最大。同时，要求返回这些整数的列表。一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。输出最优收益时的各个树木长度，以空格分隔，按升序排列。请问伐木工如何尽量少的切割，才能使收益最大化？木材的长度（X ≤ 50）

一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。请找出地图上DP值最小的城市（即找到城市j，使得DPj = min(DP1,DP2 … DPn))提示：如果有多个城市都满足条件

给定 nnn 个任务，每个任务有一个时间区间 [start,end][start, end][start,end]。一个任务只能在其时间区间内的某一天完成，且每一天只能完成一个任务。目标是最大化完成的任务数量。你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间，使用 si，ei 表示。输出为一个整数，表示可以处理的最大任务数。第一行为任务数量 n。

A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？起始数字 M10 ≤ M ≤ 10000如：B能赢得比赛的组合次数题目描述：给定一个整数 mmm，需要计算某种排列组合的总数，最终结果需要满足特定条件。排列组合的定义：问题简化：限制条件：特殊情况：java源码：

需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。明文："0 0 2 4"，密文："0 0 0 1 0 2 0 3" 和 "0 0 0 1 0 2 1 2"，返回字典序最小的"0 0 0 1 0 2 0 3"明文："8 2 2 3"，密文："error"，密码本中无法匹配。明文："0 3"，密文："0 1 1 1"如果密码本无法匹配，返回"error"。明文："3"，密文："1 1"

例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力 1 * 2 + 1 * 2 + 2 * 2 = 8，从山顶返回到地面0需要消耗体力 2 * 1 + 1 * 1 + 1 * 1 = 4 的体力，按照登山路线 0 → 3 → 0 需要消耗体力12。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。

编码前数据格式为 [位置,类型,值]，多个数据的时候用逗号分隔，位置仅支持数字，不考虑重复等场景；编码后数据参考图示，数据区的格式是：位置#类型#长度#数据，类型存储需要编码，Integer->0；输入的编码字符长度不能超过1000，一个数据的格式错误，则解析剩下数据，其他错误输出ENCODE_ERROR。输入的解码字符不能超过1000，数据区异常则跳过继续解析剩余数据区，其他异常输出DECODE_ERROR。数据最多嵌套10层，[1,Compose,[1,String,Second]] 为2层嵌套。

[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。给定一组时间段，目标是将相互重叠的时间段合并成单一时间段，以减少冲突。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。先对所有时间段按照起始时间排序，保证处理时间段时是有序的。否则，将当前时间段加入结果并更新当前的起始与结束时间。最后遍历结束时，别忘了将最后一个时间段加入结果。会议室时间段：[1, 24]请计算会议室占用时间段。

每组有固定大小 group_size=3\text{group\_size} = 3group_size=3，需要计算最少的交换次数以完成调整。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。

现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。输出仅一行，表示层序遍历的结果，结尾换行。这道题的目标是根据给定的。

注：最佳匹配即包含待查询IP且长度最小的IP段，比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4，5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。举例：假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；此问题的目标是根据给定的城市 IP 地址范围数据，查找与输入查询 IP 匹配的最优城市。最佳匹配的城市名列表，采用英文逗号 ',' 分隔，城市列表长度应该跟查询的IP列表长度一致。

根据等差数列的求和公式： n=k⋅x+k⋅(k−1)2n = k \cdot x + \frac{k \cdot (k - 1)}{2}n=k⋅x+2k⋅(k−1)​ 整理后得到： x=n−k⋅(k−1)2kx = \frac{n - \frac{k \cdot (k - 1)}{2}}{k}x=kn−2k⋅(k−1)​​。基于上述公式，我们可以从 k=2k = 2k=2 开始枚举到 2n\sqrt{2n}2n​（这是因为 kkk 越大，k⋅xk \cdot xk⋅x 越大，因此 kkk 有上限）。

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。开始可以访问的所有格子的数量。为了解决这个问题，我们可以使用动态规划（DP）的方法。都可以访问，但有一个限制条件：如果坐标的数字之和。为 1 的格子的数量即为答案。

按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写后的字典序排序（'a'>'b'>'c'>...>'x'>'y'>'z'）。榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（'a','b','c',...,'x','y','z'）。

车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。

为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。第一行输入航班信息，多个航班号之间用逗号","分隔，输入的航班号不超过100个。航班号为6为长度，后4位位纯数字，不考虑存在后4位重复的场景。

某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。此次分配土地，做出贡献的村民种最大会分配多大面积。旗子上的数字为1~500，土地边长不超过500。第二行开始输入地图上的具体标识。第一行输入m和n，m代表村子的土地的长。未插旗子的土地用0标识。

均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的X和Y两种字符。字符串的长度：[2，10000]。输出可分割成新的均衡子串的最大个数。分割后的子串，是原字符串的连续子串。给定的字符串均为均衡字符串。

输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列。例如1：三个玩家出拳分别是A，B，C。由于三方优势循环（即没有任何一方优于其他出拳者），判断为平局。在一场游戏中，每个玩家的信息为一行。当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。解释：玩家abc1出拳为石头（A）。例如2：三个玩家出拳分别是A，B，B。有多个胜利者时，同为赢家。出拳形状：以英文大写字母表示，A、B、C形状。例如3：三个玩家出拳全部是A。

某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅包含英文字母和连接符 / ，最大层级为10，每层级字符串最大长度为10。

映射的规则（'a' ~ 'i'）分别用（'1' ~ '9'）表示；（'j' ~ 'z'）分别用（"10。给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。翻译后的文本长度在100以内。约束：映射始终唯一。

z，会剩余重量为 z - y 与 y - x 差值 的银块无法被熔掉。有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。假设银饰的重量分别为 x 、y和z，且 x ≤ y ≤ z。= y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果 x == y == z，那么三块银饰都会被完全熔掉；

围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。“气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知：在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1）所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，

从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为二维数组按行存储在一维矩阵中）的连续像素个数。黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。系统保证输入的像素坐标是合法的，不会出现不在矩阵中的像素。输出数据表示的灰阶矩阵的指定像素的灰阶值。

给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。第三行输入n个指令，每个指令的取值范围为：-100 ≤ 指令值 ≤ 100。幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。第一行输入1个数字，代表指令的总个数 n（1 ≤ n ≤ 100）第二行输入1个数字，代表幸运数m（-100 ≤ m ≤ 100）指令为3，正好和幸运数相等，前进3+1=4步；指令为0，表示原地不动，既不前进，也不后退。幸运数为3，指令为[2,3,0,-5]

每个元素表示朋友的高度，要求找出每个人右侧第一个比他高的朋友的索引。结果以索引列表的形式输出（从 1 开始的索引，输出时需调整）。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第二行输入N个小朋友的身高height[i]，都是整数。输出N个小朋友的好朋友的位置。

现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。要求在保持规则的前提下（相邻座位不能同时被占用），计算最多还能安排多少人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1 ≤ 数组长度 ≤ 10000。表示该座位已被占用，

小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105，按身高差排序后结果为：99 101 98 102 97 103 96 104 95 105。小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

" 可以当作 "a" 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。的字符串，我们需要计算列表中有多少个单词可以由该字符串中的字符构成。每个字符可以用一次，且。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 "abc"可以拼写字符串"cat"、"bt"和"hat"可以拼写字符串"hello"和"world"

该客人有个幸运数字n（n < m），每次购物时，其总是喜欢计算本次支付的花费（折算为异国的价格后）中存在多少幸运数字。说明：10用4进制表示时为22，同时，异国客人的幸运数字是2，故而此处输出为2，表示有2个幸运数字。说明：此时客人的幸运数字为4，但是由于该国最大为4进制，故而在该国的进制下不可能出现幸运数字。问：当其购买一个在我国价值 k 的产品时，其中包含多少幸运数字?k 表示该客人购买的物品价值（以十进制计算的价格）输出幸运数字的个数，行末无空格。第一行输入为 k，n，m。n 表示该客人的幸运数字。

设。

之后 n 行分别表示从第0个到第n-1个宝石的价格，即 gems[0] 到 gems[n-1] 的价格，类型为int，取值范围：(0,1000]。例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，...，gems[i+m-1]第一行输入n，参数类型为int，取值范围：[0,10^6]，表示橱窗中宝石的总数量。橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i]之后一行输入v，类型为int，取值范围：[0,10^9]，表示你拥有的钱。

某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。两个序列，每个序列由n个正整数组成（0 < n <= 100）。第一个序列中的数值代表身高，第二个序列中的数值代表体重。排列结果，每个数值都是原始序列中的学生编号，编号从1开始。

内存页 1和内存页 2 的访问频次相等，页框号小的排前面。第二行为访存序列，空格分隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出现的次数即为对应框号的频次。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。如果第一行 > 0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0。

在给定的山脉高度列表。