面试题 17.16:按摩师

src/main/java/leetcode/editor/cn/TheMasseuseLcci.java

@@ -0,0 +1,66 @@
+//一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩
+//师找到最优的预约集合（总预约时间最长），返回总的分钟数。 
+//
+// 注意：本题相对原题稍作改动 
+//
+// 
+//
+// 示例 1： 
+//
+// 输入： [1,2,3,1]
+//输出： 4
+//解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。
+// 
+//
+// 示例 2： 
+//
+// 输入： [2,7,9,3,1]
+//输出： 12
+//解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。
+// 
+//
+// 示例 3： 
+//
+// 输入： [2,1,4,5,3,1,1,3]
+//输出： 12
+//解释： 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。
+// 
+// Related Topics 数组 动态规划 👍 231 👎 0
+
+package leetcode.editor.cn;
+
+//面试题 17.16:按摩师
+public class TheMasseuseLcci {
+    public static void main(String[] args) {
+        Solution solution = new TheMasseuseLcci().new Solution();
+
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int massage(int[] nums) {
+            if (nums.length == 0) {
+                return 0;
+            }
+            if (nums.length == 1) {
+                return nums[0];
+            }
+            if (nums.length == 2) {
+                return Math.max(nums[0], nums[1]);
+            }
+            if (nums.length == 3) {
+                return Math.max(nums[0] + nums[2], nums[1]);
+            }
+            int max = Math.max(nums[0], nums[1]);
+            int bef = Math.max(nums[0] + nums[2], nums[1]);
+            for (int i = 3; i < nums.length; i++) {
+                int temp = Math.max(max + nums[i], bef);
+                max = Math.max(max, bef);
+                bef = temp;
+            }
+            return bef;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/TheMasseuseLcci.md

@@ -0,0 +1,27 @@
+<p>一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。</p>
+
+<p><strong>注意：</strong>本题相对原题稍作改动</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong> [1,2,3,1]
+<strong>输出：</strong> 4
+<strong>解释：</strong> 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong> [2,7,9,3,1]
+<strong>输出：</strong> 12
+<strong>解释：</strong> 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><strong>输入：</strong> [2,1,4,5,3,1,1,3]
+<strong>输出：</strong> 12
+<strong>解释：</strong> 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。
+</pre>
+<div><div>Related Topics</div><div><li>数组</li><li>动态规划</li></div></div><br><div><li>👍 231</li><li>👎 0</li></div>