托米oか-优快云博客

原创最长公共前缀--Java

给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0≤n≤50000≤n≤5000， 0≤len(strsi)≤50000≤len(strsi)≤5000。进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n∗len)O(n∗len)：以第一个字符串的字符为基准，与其他字符串的对应字符比较。：根据成功比较的字符数量，截取第一个字符串的前缀作为结果。：从第一个字符开始，比较所有字符串在相同位置的字符。

2025-11-22 20:44:39 314

原创验证IP地址--Java

摘要：本文提供了验证IPv4和IPv6地址有效性的函数实现。IPv4地址需满足4个0-255的十进制数段，不以0开头，用点分隔；IPv6地址需满足8组1-4位十六进制数，用冒号分隔，允许前导零但不允许空组或多余前导零。两个函数分别通过正则表达式严格验证地址格式：IPv4检查每段数字范围及前导零，IPv6检查十六进制格式和长度。函数还处理了分隔符结尾等边界情况，确保验证准确性。（149字）

2025-11-22 20:44:09 700

原创跳台阶--Java

摘要：青蛙跳台阶问题是一个经典的递归问题，其实质是斐波那契数列的变体。对于n级台阶，青蛙每次可以跳1级或2级，总跳法数为前两项之和。基准情况为：1级台阶1种跳法，2级台阶2种跳法。递归解法直接体现了这一关系，通过jumpFloor(n-1) + jumpFloor(n-2)计算n级台阶的跳法数。该解法时间复杂度为O(2^n)，空间复杂度O(n)，虽直观但效率较低，可通过动态规划优化至O(n)时间复杂度和O(1)空间复杂度。

2025-11-21 21:42:57 323

原创合并两个有序的数组

摘要：该代码实现了将有序数组B合并到有序数组A中的功能。通过System.arraycopy()方法将B数组元素复制到A数组末尾，然后使用Arrays.sort()对整个合并后的数组进行排序。代码处理了数组边界条件（n>=0），确保A数组有足够空间（m+n），最终结果直接存储在A数组中。该方法适用于Java环境，时间复杂度主要由排序决定，适用于小规模数据合并排序场景。

2025-11-21 21:20:23 268

原创字符串变形

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。数据范围: 1≤n≤1061≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。比如"Hello World"变形后就变成了"wORLD hELLO"。进阶：空间复杂度 O(n)O(n) ，时间复杂度 O(n)O(n)请返回变形后的字符串。给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)对于一个长度为 n 字符串，我们需要对它做一些变形。

2025-11-20 21:21:50 496