一个小小小小萌新

题解

/ 注册

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

题解 | #最大子方阵#

import java.util.*; public class SubMatrix { public int maxSubMatrix(int[][] mat, int n) { // write code here int[][] hang = new int[...

2021-07-31

0 811

题解 | #最大和子矩阵#

把mat矩阵看成一个个一维数组，按照一维数组的思路测出每个数组的最大和，由于是二维，所以添加了一个一维数组sum求和，接下来和一维数组思路一样。 import java.util.*; public class SubMatrix { public int sumOfSubMatrix(i...

2021-07-31

0 722

题解 | #合法括号序列判断#

做题的时候，在第三个测试用例上出了点小问题，然后发现自己没有加上循环结束后判断栈是否为空的条件，为空时才可以返回true。 import java.util.*; public class Parenthesis { public boolean chkParenthesis(String...

2021-07-30

0 589

题解 | #数组中的逆序对#

刚看题目的时候，看到这句话“对于这组数能组成的任意两个数组”，还以为要比较复杂，但后面才发现这句话应该是写错了，“两个数组”应该是“两个数字”，所以就很简单了，只要用两个for循环前后比较统计就好了 import java.util.*; public class AntiOrder { ...

2021-07-30

1 552

题解 | #最大连续数列和#

按照以往的习惯以为和最起码大于0，没想到测试的时候这道题还能出个小于0的，所以稍微改了改以前的代码，将sum的初始值置为A[0],就可以了 import java.util.*; public class MaxSum { public int getMaxSum(int[] A, int...

2021-07-30

0 477

题解 | #公共子串计算#

Java用两个下标分别跟踪两个字符串的对应字符，遇到相等的，继续，否则跳出，跟踪下标重新赋值这个题最大的印象就是跟踪下标的赋值千万不能放错位置！我就是放错了位置错了好几次 import java.util.*; public class Main { public static void...

2021-07-30

0 437

题解 | #统计大写字母个数#

将字符串转化为字符数组，再进行循环比较判断 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception{ ...

2021-07-29

1 494

题解 | #字符逆序#

简单点，说话的方式简单点。没什么好说的，上代码： import java.util.*; public class Main { public static void main(String[] args) { String str; Scanner sc...

2021-07-28

0 442

题解 | #删除有序链表中重复的元素-I#

用栈的方法： public ListNode deleteDuplicates (ListNode head) { // write code here Stack<ListNode> stack = new Stack<>(); ...

2021-07-28

0 478

题解 | #判断二叉树是否对称#

/** * 非递归的方法 * 分四种情况： * 第一种：左右儿子都为空，返回true * 第二种：左右儿子一者为空，另一者不为空，返回false * 第三种：左右儿子都不为空，但是两者的值不相等，返回false * 第四种：左右儿子都不为空...

2021-07-28

0 417