sigria
sigria
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
sigria的博客
全部文章
(共5篇)
题解 | #数组中相加和为0的三元组#
import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayL...
2021-07-08
1
343
题解 | #大数加法#
注意事项**ascii code:'1'->49所以char c='1' 转化为 int v=1,只需减去48即可即v=c-48; public String solve (String s, String t) { // write code here ...
2021-07-04
1
317
题解 | #合并两个有序的数组#
只有一个注意事项,java的引用传递是传值的。所以A=C是错的必须使用for循环,依次修改数组对象A中的值,此时才能真正改变实参A public void merge(int A[], int m, int B[], int n) { int[] C=new int[m+n]...
2021-07-03
1
317
题解 | #最长无重复子数组#
解题思路如下:滑动窗口使用map记录状态,key=数组元素,value=数组下标;使用for循环右移窗口右边界,当map中包含这个key,说明此时子数组出现了重复元素,此时需要移动窗口左边界,即start,移动start的规则为,start=重复元素上一次出现的位置+1,同时更新map中此元素的下标...
2021-07-03
1
354
题解 | #子数组的最大累加和问题#
初始思路: 子数组的起点从0-len,循环len次, 在每次循环中,子数组终点从起点移动到arr[len],计算子数组的和,使用max暂存最大值; 但是这样时间O(n^2)。考虑对计算过程化简: 列出初始暴力思路的计算过程,可以发现,在终点坐标为K位置的子数组的最大值,取决于...
2021-07-03
1
327