Jump Game II (H) 题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array r ...
分类:
其他好文 时间:
2020-06-30 09:14:16
阅读次数:
59
这题和62题类似,只不过这里多了障碍物,只需要把有障碍物的格子的方案数设置为0即可,其他格子还是原来的走法。 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int ...
分类:
其他好文 时间:
2020-06-29 11:41:08
阅读次数:
36
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类:
其他好文 时间:
2020-06-29 00:11:37
阅读次数:
54
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V ...
分类:
其他好文 时间:
2020-06-28 20:46:27
阅读次数:
53
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常 ...
分类:
其他好文 时间:
2020-06-28 13:39:42
阅读次数:
56
https://leetcode-cn.com/problems/subsets/submissions/ 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], ...
分类:
其他好文 时间:
2020-06-28 13:17:22
阅读次数:
330
第一次参加 LeetCode 的比赛,花了1小时多一点才AK,不过还是感觉挺好玩的。 前面3题实在太无聊了,就不说了。只记录一下有意思的第4题。 5435. 并行课程 II 题意:给你一个整数 n 表示某所大学里课程的数目,编号为 1 到 n ,数组 dependencies 中, dependen ...
分类:
其他好文 时间:
2020-06-28 09:35:31
阅读次数:
90
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1:输入: candida... ...
分类:
其他好文 时间:
2020-06-28 00:27:45
阅读次数:
39
143. 排颜色 II 中文English 给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。 样例 样例1 输入: [3,2,2,1,4] 4 输出: [1,2,2,3,4] 样例2 输入: [2,1,1 ...
分类:
其他好文 时间:
2020-06-27 21:40:05
阅读次数:
67
给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下 5 种不同结构的二叉 ...
分类:
其他好文 时间:
2020-06-27 20:32:43
阅读次数:
68