首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Widdit
获赞
30
粉丝
0
关注
0
看过 TA
4
男
南昌大学
2023
Java
IP属地:江西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Widdit吗?
发布(3)
刷题
Widdit
2022-03-01 13:21
已编辑
Java
【图解】不需要倒推就能找到开始下标的方法,一次遍历
假设大家都已经写过这道题的原题——最大连续子序列和,我们知道递推方程为 dp[i] = max(nums[i], dp[i - 1] + nums[i])。若 dp[i] = nums[i],说明新起了一段序列;若 dp[i] = dp[i - 1] + nums[i],说明延续了之前序列。 如何找到开始下标:在求 dp[i] 的过程中,如果新起了一段序列,那么就说明这是一个潜在的子序列,应该把它的开始下标记录下来。然而,这个子序列并不一定是最大的,因此我们使用变量 t 临时记录该下标,如果等到最后,发现这个子序列是最大的,那才把 t ...
0
点赞
评论
收藏
转发
Widdit
2022-02-27 20:37
已编辑
Java
【图解】一种容易想到的思路 - I Wanna Go Home
首先在逻辑上将所有顶点划为 2 个阵营,使用 Dijkstra 算法分别计算 2 个阵营内部的最短路径,其中,阵营 1 以顶点 1 为源点,阵营 2 以顶点 2 为源点。 然后遍历所有“跨域边”,找到该边连接的两点分别离顶点 1 和顶点 2 的最短路径,再加上这条边的长度,就是 M 先生回家要走的路程。最后取最小的路程作为答案输出。(代码附在最后) 代码(很容易读懂): 时间消耗:6ms(击败 95.07% 用户) 内存消耗:672KB(击败 96.41% 用户) #include <iostream...
0
点赞
评论
收藏
转发
Widdit
2022-02-13 02:52
Java
两种思路判断二叉搜索树是否相同
这道题首先需要建树,然后判断两个二叉搜索树是否相同,这里提供两种思路。 第 1 种思路(通用的思路): 如果两个二叉树都为空,则两个二叉树相同。如果两个二叉树中有且只有一个为空,则两个二叉树一定不相同。 如果两个二叉树都不为空,那么首先判断它们的根节点的值是否相同,若不相同则两个二叉树一定不同,若相同,再分别判断两个二叉树的左子树是否相同以及右子树是否相同。 #include <iostream> #include <cstdio> #include <string> using namespace&n...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务