堆栈哲学

题解

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

/ 注册

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

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

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

Java 贪心算法暴力动态规划

2021-07-09

11 2403

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

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

Java 二叉树 DFS 递归动态规划

2021-07-08

3 1720

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

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

Java DFS BFS 队列

2021-07-08

7 2491

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

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

Java 数学链表哈希表双指针

2021-07-08

2 616

题解 | NC57反转数字来自专栏

NC57: 反转数字分析：coding之前，我们应该明确的几点。 1.什么是数字的反转？这一点结合题意与测试用例已经很明确，不再赘述。2.关于数据范围？一个32为有符号整数:不同语言对边界的处理不同，详见参考代码。解法一：数学思路：要将数字倒序进行展示，要做的就是获取到每一位上面的单个数字...

Java C++ Python 数学字符串

2021-07-07

8 1635