小步惊惊

分类

题解(148)

/ 注册

全部文章（共33篇）

题解 | #在升序数组中查找元素的位置#

解题思路就是采用二分法查找，递归遍历，在找到目标值之后，先向左遍历得到左边界，再向右遍历得到右边界。 public class Solution { public ArrayList<Integer> searchRange (ArrayList<Integer> nums,...

Java 数学二分查找双指针

2022-05-21

0 396

题解 | #最短无序连续子数组#

解题思路就是创建一个临时数组用来保存已有数据，然后对临时数组进行排序，再对临时数组与原数组进行对比，从前往后找出第一个不同的索引值，从后往前找出第一个不同的值，相减加1就可以得到目标值。 public class Solution { public int findUnsortedSubarray ...

Java 数组贪心

2022-05-20

1 462

题解 | #二进制求和#

将字符串转换成倒转的数组，然后一次求和进制求解！ public class Solution { public String binaryAdd (String A, String B) { // write code here StringBuilder stringBuilder...

Java 数组字符串数学

2022-05-06

0 377

题解 | #二叉树中和为某一值的路径(三)#

//采用两层递归循环来解决问题 public class Solution { public int sumOfPath = 0; public int FindPath (TreeNode root, int sum) { // write code here if(root==n...

Java 数学递归

2022-05-05

0 364

题解 | #阿拉伯数字转中文#

虽然比较地繁琐，但是性能还可以 public class Solution { public String num2cn (int n) { // write code here boolean negative = false; if(n==0){ retu...

Java 字符串数学模拟

2022-05-03

8 569

题解 | #四数之和#

//先进行排序，然后转换成数组，在三数之和的基础上再加上一层for循环就可以解这道题目。 public class Solution { public ArrayList<ArrayList<Integer>> fournumber (ArrayList<Integer...

Java 双指针数学

2022-05-02

0 442

题解 | #二叉树的最大宽度#

先获取树的最大深度，然后按照深度把原树改为一棵完全二叉树，添加上去的节点是一个特殊值的标记节点，然后再进行层序遍历获取每一层的节点值，再对每一层的节点进行获取，把最左边和最右边的是特殊值的树节点去掉，最终得到的就是该层的实际宽度，然后遍历得到最大宽度即可。 import java.util.*; /...

Java 二叉树递归数学

2022-05-02

1 541

题解 | #矩阵第K小#

用数组将值都保存起来，然后对数组进行排序。

Java

2022-04-29

0 367

题解 | #不同的二叉搜索树(一)#

看力扣题题解

Java

2022-04-29

0 433

题解 | #回文子串的数量#

暴力破解，比较每一个子字符串！

Java 字符串

2022-04-28

0 337