文章介绍了在仅含数字的字符串中插入 “+”、 “-”、 “*” 三种二元运算符,使表达式的计算结果等于给定目标值的问题。给出长度 ≤10 的字符串和 |target|≤10⁹ 的约束,并通过示例说明期望输出。核心解法采用深度优先搜索回溯:从左到右枚举每段数字的取值长度,避免前导零;在非首位位置尝试三种运算符,并利用累计结果 `res` 与最近乘积 `mul` 处理乘法的优先级(`res - mul + mul*val`)。递归结束时若累计结果等于目标即记录表达式。代码实现了上述思路并返回所有符合条件的表达式集合。

本文介绍了“只出现一次的数字(二)”题目:在整数数组中唯一出现一次的数其余均出现三次,要求找出该唯一数。给出数组规模 1≤n≤10⁵、元素取值范围 [-2³¹,2³¹‑1] 的约束。解法采用位计数法:遍历数组,对每个位累计出现次数,随后对 3 取模得到唯一数的各位并重构结果。代码实现为 O(n) 时间、O(1) 额外空间的 Java 方法。

文章介绍了“之字形层序遍历”二叉树的实现要求:从根层左→右,下一层右→左交替进行,时间空间均为O(n)。给出题目示例及输入输出格式,并提供 Java 解法。思路是使用普通队列进行层次遍历,记录每层节点值后根据层号(通过布尔 flag)决定是否反转当前层的结果,随后加入最终列表。代码实现包括空树处理、节点入队、层大小计数以及利用 `Collections.reverse` 完成奇数层的逆序,满足题目全部约束。

文章介绍了“BM83 字符串变形”题目:给定长度 n (1≤n≤10⁶)的只含大小写字母和空格的字符串,需要将单词顺序反转并对每个字符切换大小写,例如 “Hello World” → “wORLD hELLO”。题目要求时间、空间均为 O(n)。文中给出示例及 Java 解法,思路是使用 `split` 按空格切分(保留空串),从右向左遍历每个子串,利用 `Character.isUpperCase` 与 `toLowerCase`/`toUpperCase` 实现大小写转换并拼接空格,最终返回变形后的字符串。

本文介绍了“NC10 大数乘法”练习:读取两个字符串形式的非负整数(0≤n≤10^1000),要求在 O(n) 空间和 O(n²) 时间内返回它们的乘积字符串。示例演示了普通乘法及零乘情况。给出 Java 参考实现,直接利用 `java.math.BigInteger` 将字符串转为大整数相乘,再转回字符串返回。

本文介绍了在二维01矩阵中统计岛屿数量的问题,岛屿由上下左右相邻的‘1’组成。给出示例输入输出后,提供基于深度优先搜索(DFS)的 Java 解法:遍历矩阵,遇到‘1’即计数并递归将其连通的所有‘1’置为‘0’,确保每个岛屿只计一次。代码实现包括主函数 `solve` 与辅助递归 `dfs`,并处理空矩阵等边界情况。