好好刷题，积极向上

题解

/ 注册

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

（java版剑指offer）JZ41 数据流中的中位数

//方法：大顶堆和小顶堆法 //时间复杂度：nlogn //空间复杂度：n import java.util.*; public class Solution { //解决方法：堆 //新建大顶堆和小顶堆 private int cnt = 0; //静态计数...

Java 二叉树堆

2022-03-10

1 308

（java版剑指offer）JZ39 数组中出现次数超过一半的数字

https://uploadfiles.nowcoder.com/images/20220303/523247478_1646306407396/D2B5CA33BD970F64A6301FA75AE2EB22 //方法一：排序+统计 import java.util.Arrays; public...

Java 哈希表

2022-03-03

0 338

（java版剑指offer）JZ63 买卖股票的最好时机(一)(三种方法：暴力破解+贪心算法)

//方法一：暴力破解 //时间复杂度：n^2 //空间复杂度：1 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 ...

Java 贪心

2022-03-03

0 425

（java版剑指offer）JZ42 连续子数组的最大和(三种方法：暴力破解+动态规划+优化动态规化)

//方法一：暴力破解 //分析：//外循环，子数组的起始位置 //内循环，子数组的组合，比较找出子数组的最大值 //时间复杂度：n^2 //空间复杂度：1 public class Solution { public int FindGreatestSumOfSubArray(in...

Java 数组动态规划

2022-03-02

0 486

（java版剑指offer）JZ28 对称的二叉树(两种方法：层序遍历+递归)

//方法一：层序遍历 //注释一： /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

Java 二叉树

2022-03-01

0 375

（java版剑指offer）JZ27 二叉树的镜像(四种方法)

//方法一：广度优先搜索（Breath FirstSearch） //分析:遍历每一个节点，然后交换他的两个子节点，一直循环下去，直到所有的节点都遍历完为止， //时间复杂度：n //空间复杂度：1 import java.util.*; /* * public class TreeNode {...

Java 二叉树

2022-02-28

0 330

（java版剑指offer）JZ12 矩阵中的路径

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

Java 数组深度优先搜索

2022-02-27

0 339

（java版剑指offer）JZ11 旋转数组的最小数字（两种方法）

//方法一:遍历数组法. //时间复杂度：n //空间复杂度：1 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { //1、排除特...

Java 二分查找双指针

2022-02-27

0 362

（java版剑指offer）JZ10 斐波那契数列

//方法一：递归 //时间复杂度:2^n //空间复杂度：n public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; //n为1，返回1；n为0，返...

Java 递归

2022-02-27

0 338

（java版剑指offer）JZ9 用两个栈实现队列

//方法一：栈1存数据，栈2弹出数据。 import java.util.*; import java.lang.*; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); ...

Java 栈队列

2022-02-27

0 360