堆栈哲学

分类

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

/ 注册

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

小白专属-牛客题解

30篇文章 30838人学习

全部文章（共3篇）

题解 | 通配符匹配来自专栏

解法一：贪心如果i和j标记的字符正好相等或者j字符是'?'匹配成功，则"移除"i和j元素，即自增i、j。否则如果j字符是✳(*号)依然可以匹配成功，则用istart和jstart分别标记i元素和j元素之后自增j。否则如果istart>-1说明之前匹配过✳，因为可以匹配...

Java 动态规划贪心算法

2021-07-15

1 838

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

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

Java 贪心算法暴力动态规划

2021-07-09

11 2403

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

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

Java 二叉树 DFS 递归动态规划

2021-07-08

3 1740