我要来

分类

题解(60)

/ 注册

全部文章（共60篇）

题解 | #求二叉树的层序遍历#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-07-31

0 424

题解 | #字符串最后一个单词的长度#

思路：1.使用String的charAt()方法，从后往前依次寻找第一个空格的下标。2.用总长度减去空格下标再减一就是最后一个单词的长度。 import java.util.*; public class Main{ public static void main(String[] args...

2021-07-30

1 374

题解 | #数组中只出现一次的两个数字#

思路：对数组进行排序当索引为0或者array.length-1时 1)若array[0]!=array[1],array[0]为目标值 2)若array[len-1]!=array[len-2],array[len-1]为目标值对于其他索引，判断条件为当前值与前后两个值都不相等。注意：此...

2021-07-30

0 375

题解 | #和为S的连续正数序列#

思路：1.设置一个起始值命名为start，start从1开始2.从start开始一直往后加，和由value存储。 1）若value小于sum，则继续加。 2）若value=sum，把start到i之间的所有值加入到list中，最后把list加入到返回的res中。 3）若value&...

2021-07-30

1 422

题解 | #和为S的两个数字#

思路： 1. 层序遍历二叉树，挨个判断以该结点为根节点的树是否是平衡二叉树 1）每次循环pop出顶点的结点，并判断是否是平衡二叉树。 2）使用队列存储pop出来结点的子结点 2.如何计算树的高度：递归的方式，返回左右子树...

2021-07-30

1 418

题解 | #和为S的两个数字#

思路：双指针，一头一尾向中间靠拢。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ...

2021-07-30

0 437

题解 | #左旋转字符串#

思路：把前n个字符的字符串拼接到原始字符串str后面。返回拼接后的字符串的包含第n个字符以后的字符串。public class Solution { public String LeftRotateString(String str,int n) { if(str==null ||...

2021-07-30

1 308

题解 | #扑克牌顺子#

排序统计0的个数； 1）0的个数为5，直接返回false；统计非0值的之间的空缺数量； 1）若有两个非0值相等，返回false；若0的数量大于空缺数量，返回true；import java.util.*; public class Solution { public boolean IsCo...

2021-07-30

1 439

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

public class Solution { public int StrToInt(String str) { //如果字符串为空，直接返回0 if(str==null || str.length()==0){ return 0; ...

2021-07-29

1 544

题解 | #翻转单词序列#

public String ReverseSentence(String str) { String sb="";//用于返回，也可以用StringBuilder String[] words=str.split(" ");//...

2021-07-29

1 327