Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共50篇）

题解 | #盛水最多的容器#

描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水你不能倾斜容器当n小于2时，视为不能形成容器，请返回0 数据保证能容纳最多的水不会超过整形范围，即不会超过231-1 示例：[1...

Java 双指针滑动窗口

2022-04-11

0 352

题解 | #最长无重复子数组#

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组类似题目：最长不含重复字符的子字符串思路1：滑动窗口使用left、rig...

Java 滑动窗口队列双指针

2022-04-11

0 406

题解 | #合并两个有序的数组#

描述给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组注： A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n 不要返回新数组，将数组 B 的数据合并到 A 里面示例：A=[1,2,3]，B=[2,5,6]合...

Java

2022-04-10

0 1114

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

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

Java 字符串

2022-04-10

0 322

题解 | #反转字符串#

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

Java 字符串

2022-04-10

0 302

题解 | #大数加法#

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

Java 字符串

2022-04-10

0 303

题解 | #链表相加(二)#

描述链表相加(二) 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0<=n,m<=10000000，链表任意值 0<=val<=9 由于数据范围过大，无法转为int相加...

Java 链表栈数学

2022-04-10

0 362

题解 | #链表内指定区间反转#

描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为 1->2->3->4->5->NULL，m=2，n=4 返回 1->4->3->2->...

Java 双指针链表栈

2022-04-09

0 402

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

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

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

2022-04-09

1 536

脑筋急转弯（持续补充）

看到一些有意思的题，做个记录，没查过答案，不确定是否正确。 a=2、b=3，不使用新变量交换a、b的值 b=a+b=5 a=b-a=5-2=3 b=b-a=5-3=2 从0~99个数中抽出一个数，找出缺失的数字计算0~99总和减去实际的和两个硬币材质不均，设计一个游戏...

脑筋急转弯

2022-04-08

0 320