xuexuesix的博客

原创 寒假刷题记录

Leetcode刷题记录 寒假回家是时候刷题了，此贴用于记录每日刷题否，刷题数 1月11号 今天学习动态规划，其实昨天就开始学习了，不过回家第一天效率不太尽如人意，今天开始认真学习。 面试题17.16 按摩师 此题在力扣上是简单难度 先贴代码 class Solution { public int massage(int[] nums) { //dp[i]以nums[i]结尾的所能得到的最大预约数 int n=nums.length; if(n==0) return 0; if(n==1) return