qq_41961609的博客

剑指offer 面试题61. 扑克牌中的顺子 1.先将数组排序 2.遍历数组,因为排序后0在最前面,所以先统计0的个数. 3.当前元素非0时,查看当前元素后面的元素与当前元素的差值 int differenceValue=nums[i+1]-nums[i]; 如果differenceValue为0     则存在重复元素,返回false.(因为当前元素非零...

剑指offer 滑动窗口的最大值 1.设一个boolean标志maxIsStart,代表最大值max是不是这个窗口最左边的值,也就是窗口开始位置的值. 2.先求出第一个滑动窗口的最大值max,判断max是不是这个窗口最左边的值,如果是则maxIsStart=true; boolean maxIsStart=max==nums[left]?true:false; 3.接下来将窗口向右滑动 left...

leetcode 892. 三维形体的表面积 问题描述: 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]] 输出：10 示例 2： 输入：[[1,2],[3,4]] 输出：34 示例 3： 输入：[[1,0],[0,2]] ...

leetcode 面试题 17.16. 按摩师 题目描述 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 ...