码迷,mamicode.com
首页 >  
搜索关键字:house robber ii    ( 7279个结果
LeetCode 922. Sort Array By Parity II (按奇偶排序数组 II)
题目标签:Sort 利用两个指针,在偶数位置上找到第一个奇数;在奇数位置上找到第一个偶数,然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类:编程语言   时间:2020-03-08 09:58:56    阅读次数:72
【剑指Offer】面试题59 - II. 队列的最大值
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value?需要返回 1 示例 1: 示例 2: 限制: 1 que; dequ ...
分类:其他好文   时间:2020-03-07 23:47:52    阅读次数:136
codeforces round 589
题意 给定一个 h×wh×w 的矩形,以及 hh 个 rr 和 ww 个 cc。 riri 表示第 ii 行左边界从左往右连续的黑色格子的是 riri 个。 cici 表示第 ii 列上边界从上往下连续的黑色格子的是 cici 个。 给出 h,w,r[],c[]h,w,r[],c[],求可以构造出多 ...
分类:其他好文   时间:2020-03-07 19:13:45    阅读次数:55
[LeetCode] 面试题59 - II. 队列的最大值
题目: 分析: 本题要求三个方法的时间复杂度都是O(1),对于push_back和pop_front都是好实现的 但是对于max_value,正常情况下要进行遍历才能获得最大值,那么如何才能在O(1)的时间复杂度下获得最大值? O(1)时间复杂度意味着直接便可以获得最大值,一开始的想法是设置两个变量 ...
分类:其他好文   时间:2020-03-07 16:02:13    阅读次数:62
【LeetCode】面试题59 - II. 队列的最大值
题目链接: "面试题59 II. 队列的最大值" 题目描述: 请定义一个队列并实现函数 得到队列里的最大值,要求函数 、`push_back pop_front O(1)`。 若队列为空, 和 需要返回 1。 示例: 示例 1: 示例 2: 思路: 此题的关键在于 如何实现, 和 都是队列现成的操作 ...
分类:其他好文   时间:2020-03-07 13:02:34    阅读次数:58
菜鸟系列 Golang 实战 Leetcode —— 面试题57 - II. 和为s的连续正数序列
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 func findContinuousSequence(target int) [][]int { var res [][]int var ...
分类:其他好文   时间:2020-03-06 21:45:18    阅读次数:51
167.两数之和 II - 输入有序数组
2020-03-06 两数之和|| - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始 ...
分类:编程语言   时间:2020-03-06 17:57:42    阅读次数:65
LeetCode——面试题57 - II. 和为s的连续正数序列
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 示例 2: 限制: 1 findContinuousSequence(int target) { int i = 1; // 滑 ...
分类:其他好文   时间:2020-03-06 10:56:02    阅读次数:62
LeetCode——1103. 分糖果 II
排排坐,分糖果。 我们买了一些糖果 ,打算把它们分给排好队的 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 颗糖果,第二个小朋友 颗,依此类推,直到给最后一个小朋友 颗糖果。 重复上述过程(每次都比 ...
分类:其他好文   时间:2020-03-05 10:38:04    阅读次数:54
路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5, ...
分类:其他好文   时间:2020-03-04 14:41:20    阅读次数:85
7279条   上一页 1 ... 51 52 53 54 55 ... 728 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!