qq_51931826的博客

将一个骰子投掷 n次，获得的总点数为 s，s 的可能范围为 n∼6n掷出某一点数，可能有多种掷法，例如投掷 2 次，掷出 3点，共有 [1,2],[2,1]两种掷法。请求出投掷 n次，掷出 n∼6n点分别有多少种掷法。数据范围:1≤n≤10样例1输入：n=1输出：[1, 1, 1, 1, 1, 1]解释：投掷1次，可能出现的点数为1-6，共计6种。每种点数都只有1种掷法。所以输出[1, 1, 1, 1, 1, 1]。样例2输入：n=2。

给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组 [2,3,4,2,6,2,5,1]及滑动窗口的大小 3，那么一共存在 6个滑动窗口，它们的最大值分别为 [4,4,6,6,6,5]注意：数据保证 k大于 0，且 k小于等于数组长度。数据范围数组长度 [1,1000]样例输入：[2, 3, 4, 2, 6, 2, 5, 1] , k=3输出: [4, 4, 6, 6, 6, 5]

剑指offer题解合集——Week4day2

剑指offer题解合集——Week4day1

剑指offer题解合集——Week3day7

剑指offer题解合集——Week3day6

剑指offer题解合集——Week3day5

剑指offer题解合集——Week3day4

剑指offer题解合集——Week3day3

剑指offer题解合集——Week3day2

剑指offer题解合集——Week3day1

剑指offer题解合集——Week2day7

剑指offer题解合集——Week2day5

剑指offer题解合集——Week2day4

剑指offer题解合集——Week2day3

剑指offer题解合集——Week2day2

剑指offer题解合集——Week2day1

分为两组，3， 4， 5和1， 2。

剑指offer题解合集——Week1day6

由于中序遍历中，左子树区间为[il, k - 1]这里需要利用性质左右子树区间长度相等得出区间边界。则前序遍历中，右子树的左端点显然为这个x + 1。前序遍历是：[3, 9, 20, 15, 7]中序遍历是：[9, 3, 15, 20, 7]则可以解出x = k - il + pl。前序遍历[pl + 1, 待定]以上有两个待定的端点，也是难点。记前序遍历区间的右端点为x。

剑指offer题解合集——Week1day4

剑指offer题解合集——Week1day3

剑指offer

剑指offer题解