douyh的专栏

就会发现路径在 对角线上不断来回折返，视觉上是一个连续的 Z / 反 Z / Z / 反 Z。三、Java 实现（推荐，O(n²)，n≤500 完全没问题）题目中的“Z 字形扫描”不是“每条对角线都同方向”按 i+j 分对角线 + 按对角线编号奇偶交替方向。二、真正的 Zigzag 规则（以题目为准）d 为偶数 从下往上（i 大 → i 小）d 为奇数 从上往下（i 小 → i 大）这才是 Z 字形 的来源（方向来回折返）一、Z 字形扫描规则总结（非常关键）五、为什么这种才叫“Z 字形”？

【代码】L1-002 打印沙漏。

【代码】Java集合类综合练习题。

我们就在刚才的 BankAccount 类里加一个 transfer() 方法，实现账户之间的转账功能，并且让交易记录两边都能保存。// 已记录交易数量。// 已记录交易数量。

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？后跟1空格，再输出胜利者跑完的距离（平局输出乌龟或兔子跑完的距离均可）。输入在一行中给出比赛时间T（分钟）。在一行中输出比赛的结果：乌龟赢输出@

【代码】T2411 数球的个数。

注意逗留要求坐标连续。

【代码】L1-046 整除光棍。

【代码】ccf202006-1线性分类器。

【代码】ccf201403-2窗口。

【代码】ccf202203-1未初始化警告。

【代码】ccf202009-1称检测点查询。

【代码】ccf 202303-1田地丈量。

【代码】ccf 201609-2 火车购票(List，Map综合运用)

【代码】ccf 202104-2 邻域均值。

【代码】ccf 202104-1灰度直方图。

【代码】ccf201503-1图像旋转。

【代码】CCF CSP 201703-3.Markdown。

计算从第i个矩形到第j个矩形中，能够容纳的矩形面积area = minHeight * (j - i + 1)。定义一维int型数组h，用于存储所有的矩形高度；int型变量maxArea表示最大矩形的面积；int型变量minHeight，表示从第i个矩形到第j个矩形中的最小高度。若area > maxArea，则令maxArea = area。遍历给定的n个矩形：从矩形i出发，向后寻找，

思路，遍历二维数组中每一个元素，求元素在r范围内所有元素的均值，判断是否大于阈值，如果大于，结果累加1.

【代码】ccf 201409-2画图。

【代码】ccf 201803-2碰撞的小球。

【代码】ccf201812-1小明上学。

【代码】OJ系统JavaScript Node标准输入输出(https://pintia.cn/)

【代码】ccf201509-3模板生成系统。

【代码】CCF-201803-3 URL映射。

【代码】ccf201509-2日期计算。

【代码】ccf201503-3 节日。

【代码】ccf 201703-1 分蛋糕。

排序，然后看数组元素是奇数还是偶数，从中间，双指针遍历，同时不等于中间数，返回-1，否则返回中间数。

题目输入一个字符串，请问至少需要分割几次才可以使分割出的每个子字符串都是回文？例如，输入字符串"aaba"，至少需要分割1次，从两个相邻字符’a’中间切一刀将字符串分割成两个回文子字符串"a"和"aba"。分析完成一件事需要多个步骤，而且每步可能面临多个选择，这个问题看起来需要用回溯法解决。但由于这个问题没有要求列出所有符合要求的分割方法，而是只需要计算出最少的分割次数，因此这个问题更适合用动态规划来解决。如果子字符串S[0…i]本身就是一个回文，那么不需要分割就符合要求，此时f（i）等于0。

给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。dp[i]的定义:分拆数字i可以得到的最大乘积为dp[i]解释: 2 = 1 + 1, 1 × 1 = 1。dp[i-j]为重叠子问题，会被多次调用比如dp。返回 你可以获得的最大乘积。j*(i-j)—也会被多次调用。输入: n = 10。第二种(多个数相乘)

定义一个Map，保存全部权限。key是权限名，值是权限等级，没等级的值为-1。遇到crm:2这样的权限，map中添加4个键值对。定义一个用户Map ，key是用户名，值为map，保存该用户所有权限集合。定一个角色map，key为角色名，值为map，保存该角色权限集合。题目主要考查面向对象设计，map集合类使用，

【代码】ccf 202312-1仓库规划。

List，Array综合应用（比较复杂）数组排序后，从中间向两边统计。字符转数字，charAt。k近邻，List面向对象。二维数组中统计元素个数。List，最大最小值。

【代码】ccf201712-2游戏。

List操作indexOf，set。

简单比较相邻2个数差值的绝对值，用max变量记录。

从第2个数开始，到倒数第2个数，考察每一个数和相邻2个数的差，如果同号（均正或均负），为折点。

简单模拟即可。