好好刷题,积极向上
好好刷题,积极向上
全部文章
分类
题解(20)
归档
标签
去牛客网
登录
/
注册
好好刷题,积极向上的博客
全部文章
(共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
306
(java版剑指offer)JZ5 替换空格(方法一:遍历法)
public String replaceSpace (String s) { // write code here //字符串长度 //定义一个长度是字符串长度三倍的字符数组,避免都是空格的极端情况 //数组初始下标为0 ...
Java
数组
2022-02-26
1
382
题解 | #二维数组中的查找#
public class Solution { public boolean Find(int target, int [][] array) { // 利用该二维数组的性质: // 每一行都按照从左到右递增的顺序排序, // 每一列都按照从上到下递增的顺序排序 // 改变个说法,即对于左下...
Java
数组
2022-02-25
0
323
(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
279
(java版剑指offer)JZ3 数组中重复的数字(方法一:下标重复法)
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 ...
Java
数组
2022-02-25
11
1590