Gemini48
Gemini48
全部文章
分类
HankerRank(1)
leetcode(8)
Luogu刷题入门篇(5)
学习笔记(8)
教程库(2)
题解(25)
归档
标签
去牛客网
登录
/
注册
Gemini48的博客
coderAndWAer
TA的专栏
26篇文章
13人订阅
小白专属-牛客题解
26篇文章
26722人学习
全部文章
(共49篇)
题解 | 买卖股票的最好时机
来自专栏
分析 求买股票的最佳时期,应该注意的细节: 卖出股票之前必须先买入 卖出的价格>买入时候的价格(得考虑利润) 给一个数组模拟股票,换句话说,就是查找数组中某两个元素差值的最大。 如果无利可图,请return 0 解法一:暴力(常规大循环解决) 思路步骤: 最显而易见的解法,当然可能并不是...
Java
贪心算法
暴力
动态规划
2021-07-09
11
2197
题解 | 二叉树的最大路径和
来自专栏
分析 读题: 题目难点在于正确理解题意 一棵二叉树 注意题目对路径的定义:开始和结束结点可以是任意的结点。 路径要求唯一,不能重复 任意给出一棵二叉树的两个结点,路径指的是:分别从这两个结点向上走,找到 最近的公共祖先 结点而形成的路径。只有这样的定义下,路径才是唯一确定的。 考虑如...
Java
二叉树
DFS
递归
动态规划
2021-07-08
2
1494
题解 | 二叉树根节点到叶子节点的所有路径和
来自专栏
分析 每条从根到叶子节点的路径都代表一个数字 寻找的是符合条件的所有路径之和 解法一:深度优先遍历(DFS) 思路步骤: 每一个结点对应的数字=其父节点对应数字*10加上该结点的值 假设根节点的父亲节点对应的数字为0 计算出每一个叶子节点对应的数字 计算所有叶子节点对应的数字之和 图解 ...
Java
DFS
BFS
队列
2021-07-08
7
2070
题解 | 判断链表中是否有环
来自专栏
牛客题解 分析: 链表中一道比较经典的题目了,注意正确理解题目所给的条件: 第一部分为一个链表。 第二部分为一个整数,-1代表该链表没有环,其他非负整数表示链表尾连接到链表中的位置(索引从 0 开始) 方法参数中,这个整数并不可见,仅仅是作为一个实际标识情况 解法一:哈希表 具体思路 创建一个...
Java
数学
链表
哈希表
双指针
2021-07-08
2
476
题解 | NC57反转数字
来自专栏
NC57: 反转数字 分析:coding之前,我们应该明确的几点。 1.什么是数字的反转? 这一点结合题意与测试用例已经很明确,不再赘述。2.关于数据范围?一个32为有符号整数:不同语言对边界的处理不同,详见参考代码。 解法一:数学 思路:要将数字倒序进行展示,要做的就是获取到每一位上面的单个数字...
Java
C++
Python
数学
字符串
2021-07-07
7
1421
正则基础(附常用案例)
正在表达式全称(Regular Expression),是描述字符模式的对象。正则表达式在表单校验中很常用。了解正则的基本使用对一个开发人员来说再基础不过了,不管前端还是后端。 构造形式 普通方式语法 var reg = /表达式/附加参数[可选] 表达式为一个字符串或者特殊字符,代表某种...
Java
校验
前端
正则表达式
邮箱校验
表单
javascript
2021-06-04
0
384
JB系列idea定义快速代码模板
这里写目录标题 絮叨 步骤 使用 絮叨 什么是自定义代码模板?举个栗子:当你在编译器中编写一个HTML文件时,编译器都会给你默认生成一个已经定义好的基础模板,你可以因此省去很多重复而并没有什么实...
2021-05-04
0
531
剑指 Offer 03. 数组中重复的数字(java多解版)
题目:剑指 Offer 03. 数组中重复的数字 描述:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例:输入:[2, 3, 1, 0, 2, 5, 3]...
2021-05-04
0
404
414. Third Maximum Number(第三大的数)
题目:414. Third Maximum Number 描述:Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the m...
2021-05-04
0
351
1518. Water Bottles(换酒问题)
题目:1518. Water Bottles 描述:Given numBottles full water bottles, you can exchange numExchange empty water bottles for one full water bottle. The operati...
2021-05-04
0
447
首页
上一页
1
2
3
4
5
下一页
末页