- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 [C++] LeetCode 407. 接雨水 II
题目给定一个m x n的矩阵,其中的值均为正整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 说明: m 和 n 都是小于110的整数。每一个单位的高度都大于0 且小于 20000。 示例: 如上图所示,这是下雨前的高度图[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 的状态。 下雨后,雨水将会被存储在这些...
2018-05-18 21:48:11 1205 1
原创 [C++] LeetCode 117. 填充同一层的兄弟节点 II
题目给定一个二叉树 填充它的每个 next指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置为 NULL。 说明: 1. 你只能使用额外常数空间。 2. 使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。 示例: 给定二叉树, 调用你的函数后,该二叉树变...
2018-05-04 16:19:49 796
原创 [C++] LeetCode 116. 填充同一层的兄弟节点
题目给定一个二叉树 填充它的每个 next指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next指针都被设置为 NULL。 说明:你只能使用额外常数空间。使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。你可以假设它是一个完美二叉树(即所有叶子节点都在同一层,每个父节点都有两...
2018-05-04 15:59:55 513
原创 [C++] LeetCode 315. 计算右侧小于当前元素的个数
题目给定一个整型数组 nums,按要求返回一个新的 counts 数组。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于nums[i] 的元素的数量。 例子: 返回数组 [2, 1, 1, 0].题解用树状数组(lowbit),然后倒序遍历原始数组即可代码class Solution {public: int ...
2018-05-03 12:24:32 2397 1
原创 [C++] LeetCode 493. 翻转对
题目给定一个数组 nums ,如果 i < j且 nums[i] > 2*nums[j]我们就将 (i, j)称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 示例 2: 注意: 1. 给定数组的长度不会超过50000。 2. 输入数组中的所有数字都在32位整数的表示范围内。题解这道题目用树状数组加上hash来做。关于树...
2018-05-03 12:21:34 1796
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人