卡2

题解

/ 注册

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

题解 | #矩阵中的路径#

进行dfs，dfs中为了防止访问已经访问的节点，使用visit进行标记。但当子问题做完需要将visit变0，因为其它路径可以访问 import java.util.*; public class Solution { public int[][] visit = new int[21][2...

Java

2021-11-28

0 395

题解 | #重建二叉树#

问题分析：找到在前序中数组第一个就是根，在中序中找到根，即可把数组分成两部分，左树右树。 [1,（2,4,7）,（3,5,6,8）] [（4,7,2）,1,（5,3,8,6）] 递归问题定义：在前序为s1,e1。后序s2,s2下构建二叉树递归边界条件：s1>s2的时候没有节点，为nu...

Java

2021-11-28

0 395

题解 | #顺时针打印矩阵#

import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix.length == 0)re...

Java

2021-11-28

1 350

题解 | #把字符串转换成整数(atoi)#

import java.util.*; import java.math.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s s...

Java

2021-11-28

0 399

题解 | #字符流中第一个不重复的字符#

set存放当前已经存在的字符 chs存发当前唯一存在的字符队列 unique这个唯一的字符 import java.util.*; public class Solution { Set<Character> set = new HashSet<>(); ...

Java

2021-11-28

0 376

题解 | #剪绳子#

分析题目：一个数乘积最大就是求有多少个2、多少个3 动态规划求解 public int cutRope(int target) { if(target == 2)return 1; int[] dp = new int[target+1];//i数的最大值为dp[i] ...

Java

2021-11-28

0 372

题解 |#合为s的连续正数序列#

1.构造前缀合数组 2.遍历数组，找到sum-arr[i]是否存在，存在就是一组答案（问题等价数组中找两个合为sum的值） 3.构造答案 import java.util.*; public class Solution { public ArrayList<ArrayList<...

Java

2021-11-28

0 375

题解 | #买卖股票的最好时机(一)#

题目大意：求两个数差值最大思路：构造一个两数之差的数组，求该数组中子串和最大 [7,1,5,3,6,4] [-6,4,-2,3,-2] ans = 5 //4-2+3 import java.util.*; public class Solution { public int maxP...

Java

2021-11-27

0 341