被虐的够呛,dan是我依旧是一只打不死的小强。

发个帖子记录一下遇到的算法题,有的凭借记忆啦!!!!!不会不会不会,被虐的够呛,dan是我依旧是一只打不死的小强。
一、一个人滑雪,有四个方向SNWE(表示各个方向移动1米),条件是如果沿着之前访问过的路径移动,耗时5秒;如果没有沿着先前访问过的路径移动则耗时1秒;
      求输入路径得出移动用时?
      例子:NNN  15s
                 NS 6s
                 WWEN 16s
                 WWEE 12s
                 NWNWS 25s
 二、给定一个数组和一个整数K,求长度至少为k的连续子段,使得这个子段的中位数最大~~~~~~~~~~

求解思路~~~~~~~
#面试算法题求助##520帮你表白#
全部评论
动态规划 滑动窗口
点赞 回复 分享
发布于 2022-07-23 11:02
q
点赞 回复 分享
发布于 2022-07-23 11:46
第一题用数组暴力模拟就行吧,走过的格子标记一下。第二题双指针加一点二分?
点赞 回复 分享
发布于 2023-03-10 00:17 福建

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务