SHILIKNG

题解

/ 注册

全部文章 / 题解（共16篇）

题解 | #顺时针旋转矩阵#

public int[][] rotateMatrix(int[][] mat, int n) { //1. 沿对角线交换 for(int i = 0; i < mat.length; ++i){ for(int j = 0; j <...

2021-07-17

0 455

题解 | #合并区间#

public ArrayList<Interval> merge(ArrayList<Interval> intervals) { //1. 按照区间左节点排序 Collections.sort(intervals, new Comparato...

2021-07-17

0 419

题解 | #斐波那契数列#

从小到大，记录n-1和n-2的值来求n public int Fibonacci(int n) { if(n < 2){ return n; } int a = 0, b = 1, c = 0; ...

2021-07-17

0 347

题解 | #数组中的最长连续子序列#

将数组中元素全部放入set集合；去重对于set集合中的元素遍历，对于每一个元素num，首先判断num-1是否在集合里若在，说明该元素不可能足为子序列的起始，则判断下一个元素若不在，则将其作为子序列起始位，判断以其为首的子序列长度比较得到最长的连续子序列长度。 public int M...

2021-07-17

0 416

题解 | #两数之和#

public int[] twoSum (int[] numbers, int target) { HashMap<Integer,Integer> map = new HashMap(); for(int i = 0; i < numbers.l...

2021-07-17

0 382

题解 | #最长回文子串#

自后向前：先填充A数组后边的空位 public void merge(int A[], int m, int B[], int n) { int indexA = m-1; int indexB = n-1; int index = m +n-1; ...

2021-07-17

0 309