好好刷题，积极向上

题解

/ 注册

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

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

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

Java 数组动态规划

2022-03-02

0 486

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

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

Java 数组深度优先搜索

2022-02-27

0 339

（java版剑指offer）JZ6 从尾到头打印链表（四种方法）

方法一：反转链表+ArrayList遍历方法二：ArrayList遍历+Collections.reverse() 方法三：利用list.add(0, listNode.val) 方法四：利用栈的先进后出，反转，从而放入数组列表ArrayList中 //方法一：反转链表+ArrayList遍历 /...

Java 数组

2022-02-26

0 308

（java版剑指offer）JZ5 替换空格（方法一：遍历法）

public String replaceSpace (String s) { // write code here //字符串长度 //定义一个长度是字符串长度三倍的字符数组，避免都是空格的极端情况 //数组初始下标为0 ...

Java 数组

2022-02-26

1 383

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { // 利用该二维数组的性质： // 每一行都按照从左到右递增的顺序排序， // 每一列都按照从上到下递增的顺序排序 // 改变个说法，即对于左下...

Java 数组

2022-02-25

0 324

（java版剑指offer）JZ4 二维数组中的查找（方法二：左下法）

public class Solution { public boolean Find(int target, int [][] array) { // 利用该二维数组的性质： // 每一行都按照从左到右递增的顺序排序， // 每一列都按照从上到下递增的顺序排序 // 改变个说法，即对于左下...

Java 数组

2022-02-25

0 343

（java版剑指offer）JZ4 二维数组中的查找（方法一：暴力破解）

//暴力破解 public class Solution { public boolean Find(int target, int [][] array) { for(int i=0; i<array.length; i++) //array.length--行...

Java 数组

2022-02-25

0 276

题解 | #数组中重复的数字#

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

Java 数组

2022-02-25

0 298

（java版剑指offer）JZ3 数组中重复的数字（方法二：HashSet性质）

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

Java 数组

2022-02-25

0 274

（java版剑指offer）JZ3 数组中重复的数字（方法一：下标重复法）

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

Java 数组

2022-02-25

11 1590