随笔分类 - 数据结构与算法
来自公众号数据结构与算法的随笔
摘要：动态规划解按摩师的最长预约时间 问题描述： 一名有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或者不接。在每次预约服务之间要有休息时间，因此她不能接受相邻时间的预约。 给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 ####示例1 输入 [1,2,3
阅读全文
摘要：#长度最小的连续子数组 ##问题描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组
阅读全文
