堆栈哲学

分类

HankerRank(1) leetcode(8) Luogu刷题入门篇(5) 学习笔记(8) 教程库(2) 题解(25)

/ 注册

TA的专栏 30篇文章 21人订阅

小白专属-牛客题解

30篇文章 30836人学习

全部文章（共55篇）

题解 | 划分链表来自专栏

题意分析：一个原始链表，一个整数x,对该链表进行如下规则的操作。以x为分界，将链表划分为两部分。val<x和val>=x 两个部分之内的节点之间要保持的原始相对顺序解法一：模拟（推荐）思路步骤：由于要将链表按照规则分割为两部分，可以考虑维护两个链表small和large...

Java 双指针链表图解模拟

2021-07-11

5 963

题解 | 合并两个有序的数组来自专栏

解法一：合并后排序思路步骤：对原数组A,B进行合并将合并后的数组A进行排序 java参考代码： import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) ...

Java 数组双指针图解

2021-07-11

6 1955

题解 | 链表内指定区间反转来自专栏

解法一：双指针(两次遍历) 思路步骤：要反转局部链表，可以将该局部部分当作完整链表进行反转再将已经反转好的局部链表与其他节点建立连接，重构链表建议使用虚拟头节点的技巧，可以避免对头节点复杂的分类考虑，简化操作。反转前后图示：配图说明：反转步骤： Java参考代码： ...

Java 双指针递归链表链表反转图解

2021-07-11

258 30836

题解 | 数字字符串转化成IP地址来自专栏

题意分析可以返回任何顺序的答案 IP地址不能包含前导0且仅由'.'分割由于我们需要找出所有可能复原出的 IP 地址，因此可以考虑使用回溯的方法，对所有可能的字符串分隔方式进行搜索，并筛选出满足要求的作为答案。也可以暴力，也许能AC。（但是...可以作为一种思路吧）解法一：回溯+剪枝思路...

Java 递归回溯剪枝暴力

2021-07-10

12 2692

题解 | 子数组的最大累加和问题来自专栏

题意分析理解什么是子数组？要求子数组最大累加和注意题目对时间复杂度和空间复杂度的要求时间：O（N）空间：O（1）注意备注信息：包含了所给数据的边界范围，这对算法的选择至关重要的。解法一：暴力解思路步骤：常规思路，直接两层for循环暴力枚举找到符合题意的最大累加和虽然理...

Java 暴力贪心算法递归分治

2021-07-09

14 1119

题解 | 二叉树根节点到叶子节点和为指定值的路径来自专栏

分析注意到本题的要求是，找到所有满足从(根节点)到某个(叶子节)经过的路径上的节点之和等于目标和的路径。核心思想是对树进行一次遍历，在遍历时记录从根节点到当前节点的路径和，以防止重复计算. 解法一：深度优先搜索(DFS) 思路步骤：该递归一共分为两层第一层：pathSum(TreeNode...

Java DFS BFS 二叉树 C++

2021-07-09

1 1388

题解 | 买卖股票的最好时机来自专栏

分析求买股票的最佳时期，应该注意的细节：卖出股票之前必须先买入卖出的价格>买入时候的价格(得考虑利润) 给一个数组模拟股票，换句话说，就是查找数组中某两个元素差值的最大。如果无利可图，请return 0 解法一：暴力(常规大循环解决) 思路步骤：最显而易见的解法，当然可能并不是...

Java 贪心算法暴力动态规划

2021-07-09

11 2403

题解 | 二叉树的最大路径和来自专栏

分析读题：题目难点在于正确理解题意一棵二叉树注意题目对路径的定义：开始和结束结点可以是任意的结点。路径要求唯一，不能重复任意给出一棵二叉树的两个结点，路径指的是：分别从这两个结点向上走，找到最近的公共祖先结点而形成的路径。只有这样的定义下，路径才是唯一确定的。考虑如...

Java 二叉树 DFS 递归动态规划

2021-07-08

3 1740

题解 | 二叉树根节点到叶子节点的所有路径和来自专栏

分析每条从根到叶子节点的路径都代表一个数字寻找的是符合条件的所有路径之和解法一：深度优先遍历（DFS）思路步骤：每一个结点对应的数字=其父节点对应数字*10加上该结点的值假设根节点的父亲节点对应的数字为0 计算出每一个叶子节点对应的数字计算所有叶子节点对应的数字之和图解 ...

Java DFS BFS 队列

2021-07-08

7 2491

题解 | 判断链表中是否有环来自专栏

牛客题解分析：链表中一道比较经典的题目了，注意正确理解题目所给的条件：第一部分为一个链表。第二部分为一个整数，-1代表该链表没有环，其他非负整数表示链表尾连接到链表中的位置（索引从 0 开始）方法参数中，这个整数并不可见，仅仅是作为一个实际标识情况解法一：哈希表具体思路创建一个...

Java 数学链表哈希表双指针

2021-07-08

2 615