- 博客(438)
- 收藏
- 关注
原创 牛客NC196 编辑距离(一)【较难 DFS/DP,动态规划,样本对应模型 Java,Go,PHP】
参考文档:https://www.cnblogs.com/jclian91/p/10184039.html。本答案采用递归实现,注意必须用缓存,否则时间复杂度过大。
2024-03-21 22:08:05 452
原创 牛客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
原创 牛客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关注的人