卡2

题解

/ 注册

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

题解 | #二叉树的直径#

import java.util.*; public class Solution { public int num; public int dfs(TreeNode root){ if(root == null)return -1; ...

Java

2021-12-25

0 461

题解 | #杨辉三角(一)#

import java.util.*; public class Solution { public int[][] generate (int num) { // write code here int[][] arr = new int[num][]; ...

Java

2021-12-24

2 608

题解 | #移动 0(空间0 时间n)#

使用index当前应该加入数的下标，当前数不是0将此数添加到num[index]下，如果为0就continue，循环结果就是将所有不为0的添加到index之前 import java.util.*; public class Solution { public int[] moveZeroe...

Java

2021-12-24

0 503

题解 | #求路径#

一、记忆搜索使用递归表示i,j为起点到终点的方案，因为dfs中很多重复的计算的，使用dp[i][j]记录下算好的方案数。dp[i][j]=dp[i+1][j]+dp[i][j+1] import java.util.*; public class Solution { public int...

Java

2021-12-23

0 437

题解 | #数组中只出现一次的数（其它数出现k次）#

位运算还是用位运算的思想，不能直接相异，因为不知k的奇偶，所以需要将每一个数的二进制位个数求和，如果不是k的倍数证明答案有该二进制位。 import java.util.*; public class Solution { public int foundOnceNumber (int[...

2021-12-22

1 589

题解 | #有效括号序列#

当mid * mid=x或者mid* mid<x&&(mid+1)*(mid+1)>x,mid就答案 import java.util.*; public class Solution { public int mysqrt (int x) { /...

Java

2021-12-22

0 373

题解 | #旋转数组#

一、模拟时间（N）空间（N）算法：当前i为i-m的数，m可能大于n所以m=m%n import java.util.*; public class Solution { public int[] solve (int n, int m, int[] a) { // wr...

Java

2021-12-22

0 512

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

一、模拟旋转空间复杂度 O(n^2)O(n)，时间复杂度 O(n^2)O(n) 算法：使用ans记录结果，遍历mat这一行结果，是ans对应列的结果。行列之间的映射关系是：i->n-i-1 import java.util.*; public class Solution{ pub...

Java

2021-12-22

0 397

题解 | #螺旋矩阵#

import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer>...

Java

2021-12-13

0 412

题解 | #合并二叉树#

定义问题：将t1与t2合并放入t1 分解：根合并之后，分解左子树合并的结果，右子树合并的结果边界：左右都为null返回null,左为空返回右子树，右为空返回左子树 import java.util.*; public class Solution { public TreeNode...

Java

2021-12-09

0 433