自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(438)
  • 收藏
  • 关注

原创 牛客NC196 编辑距离(一)【较难 DFS/DP,动态规划,样本对应模型 Java,Go,PHP】

参考文档:https://www.cnblogs.com/jclian91/p/10184039.html。本答案采用递归实现,注意必须用缓存,否则时间复杂度过大。

2024-03-21 22:08:05 452

原创 牛客NC159 最小生成树【中等 并查集 提供Java,Go答案】

【代码】牛客NC159 最小生成树【中等 并查集】

2024-01-28 11:23:20 339

原创 牛客NC275 和为S的两个数字【简单 map C++/Java/Go/PHP】

【代码】牛客NC275 和为S的两个数字【简单 map C++/Java/Go/PHP】

2024-05-01 06:59:31 217

原创 牛客NC279 二叉树的下一个结点【中等 二叉树中序遍历 C++/Java/Go/PHP】

【代码】牛客NC279 二叉树的下一个结点【中等 二叉树中序遍历 C++/Java/Go/PHP】

2024-04-30 21:58:47 186

原创 牛客NC320 装箱问题【中等 动态规划,背包问题 C++/Java/Go/PHP】

测试用例超时,C++/.JAVA/GO 递归版本能通过所有测试用例。动态规划都是递归递推而来。php答案是动态规划版本,递归版本有。

2024-04-29 20:54:51 159

原创 牛客JZ47 礼物的最大价值【中等 动态规划 C++/Java/Go/PHP】

【代码】牛客JZ47 礼物的最大价值【中等 动态规划 C++/Java/Go/PHP】

2024-04-29 20:25:44 108

原创 牛客NC242 单词搜索【中等 递归DFS C++/Java/Go/PHP】

【代码】牛客NC242 单词搜索【中等 递归DFS C++/Java/Go/PHP】

2024-04-29 00:29:23 330 1

原创 牛客NC168 盛水最多的容器【中等 双指针 C++/Java/Go/PHP】

【代码】牛客NC168 盛水最多的容器【中等 双指针 C++/Java/Go/PHP】

2024-04-28 20:30:02 109

原创 牛客NC86 矩阵元素查找【中等 分治,减治 C++/Java/Go/PHP】

【代码】牛客NC86 矩阵元素查找【中等 分治,减治 C++/Java/Go/PHP】

2024-04-28 20:25:47 214

原创 牛客NC68 跳台阶【简单 动态规划 C++/Java/Go/PHP】

【代码】牛客NC68 跳台阶【简单 动态规划 C++/Java/Go/PHP】

2024-04-28 20:22:18 250

原创 牛客NC376 变回文串的最少插入次数【困难 动态规划,回文 C++/Java/Go/PHP 高频】力扣同一道题1312

【代码】牛客NC376 变回文串的最少插入次数【困难 动态规划,回文 C++/Java/Go/PHP 高频】力扣同一道题1312。

2024-04-27 15:39:26 307

原创 牛客NC353 回文子串的数量【中等 字符串,枚举,回文 C++/Java/Go/PHP 高频】

【代码】牛客NC353 回文子串的数量【中等 字符串,枚举,回文 C++/Java/Go/PHP 高频】

2024-04-27 11:55:43 210

原创 牛客NC371 验证回文字符串(二)【简单 双指针 C++/Java/Go/PHP】

【代码】牛客NC371 验证回文字符串(二)【简单 双指针 C++/Java/Go/PHP】

2024-04-27 09:47:11 272

原创 牛客NC368 质数的计数【中等 基础数学,数论 C++/Java/Go/PHP】

【代码】牛客NC368 质数的计数【中等 基础数学,数论 C++/Java/Go/PHP】

2024-04-27 00:33:57 254

原创 牛客NC406 最长山脉【中等 穷举,动态规划 C++/Java/Go/PHP】

【代码】牛客NC406 最长山脉【中等 穷举,动态规划 C++/Java/Go/PHP】

2024-04-26 23:17:02 195

原创 牛客NC143 矩阵乘法【中等 矩阵 C++/Java/Go/PHP】

【代码】牛客NC143 矩阵乘法【中等 矩阵 C++/Java/Go/PHP】

2024-04-26 20:49:58 494

原创 牛客NC52 有效括号序列【简单 栈 C++/Java/Go/PHP】

【代码】牛客NC52 有效括号序列【简单 栈 C++/Java/Go/PHP】

2024-04-26 20:46:56 259

原创 牛客NC199 字符串解码【中等 递归,栈的思想 C++/Java/Go/PHP】

【代码】牛客NC199 字符串解码【中等 递归 C++/Java/Go/PHP】

2024-04-25 23:30:59 342

原创 牛客NC99 多叉树的直径【较难 深度优先 Java/Go/PHP】

【代码】牛客NC99 多叉树的直径【较难 深度优先 Java/Go/PHP】

2024-04-25 20:02:30 262

原创 牛客NC209 最短无序连续子数组【中等 数组,双指针 C++/Java/Go/PHP】

【代码】牛客NC209 最短无序连续子数组【中等 数组,双指针 C++/Java/Go/PHP】

2024-04-25 19:58:51 247

原创 牛客NC221 集合的所有子集(二)【中等 深度优先,子集,排列组合 C++/Java/Go/PHP】

【代码】牛客NC221 集合的所有子集(二)【中等 深度优先,子集,排列组合 C++/Java/Go/PHP】

2024-04-25 19:53:26 323

原创 牛客NC98 判断t1树中是否有与t2树完全相同的子树【simple 深度优先dfs C++/Java/Go/PHP】

【代码】牛客NC98 判断t1树中是否有与t2树完全相同的子树【simple 深度优先dfs C++/Java/Go/PHP】

2024-04-24 20:46:47 335

原创 牛客NC216 逆波兰表达式求值【中等 栈 C++/Java/Go/PHP】

题目链接:https://www.nowcoder.com/practice/885c1db3e39040cbae5cdf59fb0e9382。

2024-04-24 19:51:15 172

原创 牛客NC195 二叉树的直径【simple DFS C++ / Java /Go/ PHP】

【代码】牛客NC195 二叉树的直径【simple DFS C++ / Java /Go/ PHP】

2024-04-23 22:13:34 290

原创 牛客NC179 长度为 K 的重复字符子串【simple 哈希,滑动窗口 C++、Java、Go、PHP】

【代码】牛客NC179 长度为 K 的重复字符子串【simple 哈希,滑动窗口 C++、Java、Go、PHP】

2024-04-23 20:11:37 395

原创 牛客NC233 加起来和为目标值的组合(四)【中等 DFS C++、Java、Go、PHP】

代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可。* @param nums int整型一维数组。* @param target int整型。* @return int整型。

2024-04-22 20:14:47 245

原创 牛客NC238 加起来和为目标值的组合【中等 DFS C++、Java、Go、PHP】

【代码】牛客NC238 加起来和为目标值的组合【中等 DFS C++、Java、Go、PHP】

2024-04-22 20:10:56 545 1

原创 牛客NC162 二叉树中和为某一值的路径(三)【中等 dfs C++、Java、Go、PHP】

【代码】牛客NC162 二叉树中和为某一值的路径(三)【中等 dfs C++、Java、Go、PHP】

2024-04-22 20:07:17 407

原创 牛客NC251 多数组第 K 小数【 中等 双指针 C++、Java、Go】

【代码】牛客NC251 多数组第 K 小数【 中等 双指针 C++、Java、Go】

2024-04-21 12:09:34 157

原创 牛客NC357 矩阵第K小【中等 堆 Java、Go、PHP】

堆,或者叫优先级队列。

2024-04-21 11:03:44 398

原创 牛客NC314 体育课测验(一)【中等 图,BFS,拓扑排序 Java,Go、PHP】

【代码】牛客NC314 体育课测验(一)【中等 图,BFS,拓扑排序 Java,Go、PHP】

2024-04-19 22:44:33 473

原创 牛客2024 【牛客&赛文X】春招冲刺 ONT34 加油站【中等 贪心 C++、Java、Go、PHP】

【代码】牛客2024 【牛客&赛文X】春招冲刺 ONT34 加油站【中等 贪心 C++、Java、Go、PHP】

2024-04-19 19:53:58 283

原创 牛客 NC205 跳跃游戏(三)【中等 贪心 Java,Go,PHP】

【代码】牛客 NC205 跳跃游戏(三)【中等 贪心 Java,Go,PHP】

2024-04-18 07:05:23 326

原创 牛客NC197 跳跃游戏(一)【中等 动态规划 Java、Go、PHP】

【代码】牛客NC197 跳跃游戏(一)【中等 动态规划 Java、Go、PHP】

2024-04-17 21:29:49 355

原创 牛客 2024 【牛客&赛文X】春招冲刺 ONT57 长度最小的连续子数组【中等 前缀和数组 Java,Go】

【代码】牛客 2024 【牛客&赛文X】春招冲刺 ONT57 长度最小的连续子数组【中等 前缀和数组 Java,Go】

2024-04-17 20:31:22 165

原创 牛客 2024 【牛客&赛文X】春招冲刺 ONT73 体育课测验(二) 【中等 图/拓扑排序 Java,Go,PHP】

【代码】牛客 2024 【牛客&赛文X】春招冲刺 ONT73 体育课测验(二) 【中等 图/拓扑排序 Java,Go,PHP】

2024-04-17 20:02:09 401

原创 牛客2024 【牛客&赛文X】春招冲刺 ONT84 子数组的最小值之和【中等 单调栈 Java、Go、PHP】

【代码】牛客2024 【牛客&赛文X】春招冲刺 ONT84 子数组的最小值之和【中等 单调栈 Java、Go、PHP】

2024-04-16 20:04:11 448

原创 牛客 2024 【牛客&赛文X】春招冲刺 ONT49 直方图内最大矩形【hard 单调栈 Java、Go、PHP】

【代码】牛客 2024 【牛客&赛文X】春招冲刺 ONT49 直方图内最大矩形【hard 单调栈 Java、Go、PHP】

2024-04-14 11:35:22 208

原创 牛客2024【牛客&赛文X】春招冲刺 ONT75 下一个更大的数(二) 【中等 单调栈 Java、Go、PHP】

【代码】牛客2024【牛客&赛文X】春招冲刺 ONT75 下一个更大的数(二) 【中等 单调栈 Java、Go、PHP】

2024-04-12 21:03:15 521

原创 牛客2024【牛客&赛文X】春招冲刺ONT61 每日温度【hard 单调栈 Java、Go、PHP】

【代码】牛客2024【牛客&赛文X】春招冲刺ONT61 每日温度【hard 单调栈 Java、Go、PHP】

2024-04-12 00:10:36 398

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除