努力努力再努力✘

题解

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1)

/ 注册

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

剑指offer37 JZ42 连续子数组的最大和

动态规划，设动态规划列表 dp，dp[i] 代表以元素 array[i] 为结尾的连续子数组最大和。状态转移方程： dp[i] = Math.max(dp[i-1]+array[i], array[i]); 具体思路如下： 1.遍历数组，比较 dp[i-1] + array[i] 和 array[...

Java

2022-05-28

1 299

剑指offer34 JZ4 二维数组中的查找

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8...

Java 二分法

2022-05-24

2 599

剑指offer09 JZ55 二叉树的深度

终止条件：当进入叶子节点后，再进入子节点，即为空，没有深度可言，返回0. 返回值：每一级按照上述公式，返回两边子树深度的最大值加上本级的深度，即加1. 本级任务：每一级的任务就是进入左右子树，求左右子树的深度。具体做法： step 1：对于每个节点，若是不为空才能累计一次深度，若是为空，返...

二叉树深度优先搜索 java

2022-05-07

1 330

剑指offer08 JZ18 删除链表的节点

删除链表就是修改cur.next的指向，跳过一个节点如果值相等就跳过一个节点。修改指向需要考虑删除节点在头结点。直接返回cur.next import java.util.*; /* * public class ListNode { * int val; * ListNode...

数据结构链表 java

2022-05-07

1 256

剑指offer07 JZ76 删除链表中重复的结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; pub...

数据结构链表 java

2022-05-07

1 484

剑指offer06 JZ22 链表中倒数最后k个结点

求链表长度处理特殊情况求取要遍历到的位置返回Phead import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int v...

链表数据结构 java

2022-05-07

1 231

剑指offer05 JZ52 两个链表的第一个公共结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.HashSe...

Java 链表 hashset

2022-05-06

1 244

剑指offer03 JZ25 合并两个排序的链表

##使用哑结点 result 相当于第三节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ pu...

合并链表 java 数据结构

2022-05-06

1 388

剑指offer02 JZ24 反转链表

解法1 递归法定义pre 指针和cur指针，pre指向head节点的前一个节点，cur指向head节点当cur为空时就是递归的出口用临时节点temp 保存 cur后面的节点用cur.next指向pre实现一次局部反转，更新cur 与pre的位置，同时向后一位， pre更新为cur, cu...

链表 java

2022-05-06

1 259