Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共7篇）

题解 | #把数组排成最小的数#

描述思路1：数组排序+字符串比较将int转为字符串比较A和B的大小，当A+B<B+A时，则认为A<B。使用Arrays.sort方法排序 public class Solution { public String PrintMinNumber(int [] numbe...

Java 字符串回溯

2022-04-17

0 304

题解 | #旋转字符串#

描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。示例：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和...

Java 字符串双指针

2022-04-11

0 440

题解 | #判断是否为回文字符串#

描述给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。思路1：反转字符串比较 public class Solution { public boolean judge (Strin...

Java 字符串

2022-04-10

0 314

题解 | #反转字符串#

反转字符串写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）思路1：倒序填入开辟一个新数组，倒序填入字符 public class Solution { public String solve (String str) { int...

Java 字符串

2022-04-10

0 295

题解 | #大数加法#

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.length,t.length<=100000，字符串仅由'0'~'9'构成要求：时间复杂度 O(n) 思路1：模拟加法从低位开始相加，计算进位 public class Solution { ...

Java 字符串

2022-04-10

0 294

题解 | #编辑距离(二)【TODO】#

描述给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。类似题目：编辑距离(一)：插入、删除、替换代价相等思路1：动态规划示例假设ic=dc=rc=1，将字符串horse转成字符串ros（盗一下...

Java 动态规划字符串记忆化搜索

2022-04-09

0 528

题解 | #翻转单词序列#

描述反转单词序列数据范围：1 <= n <= 100 进阶：空间复杂度O(n)，时间复杂度O(n)，保证没有只包含空格的字符串示例：输入："nowcoder. a am I" 输出："I am a nowcoder." 类似题目：字符串变形，反转之后还需要大小写转换大小写转...

Java 栈双指针字符串

2022-04-05

0 440