给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1： 输入： ...
分类：
其他好文 时间：
2020-07-24 21:30:00
阅读次数：
55
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
其他好文 时间：
2020-07-24 21:15:33
阅读次数：
61
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr ...
分类：
其他好文 时间：
2020-07-24 16:50:04
阅读次数：
79
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode）链接：https: ...
分类：
其他好文 时间：
2020-07-24 15:45:50
阅读次数：
53
给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类：
其他好文 时间：
2020-07-23 16:17:54
阅读次数：
56
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
VP A 题分析的太慢了 B 题数据范围很小，却一直xjb乱想其他的东西，直接暴力就过了，想太多了 C 题太脑残了，已经推出来公式，看了半天想不通为什么错，原来是 f[k] = f[k - 2] + (k - 1ULL) * 4 * (k / 2) 加法的时候爆ULL了 D 题写了个DFS，顺序没写 ...
分类：
其他好文 时间：
2020-07-23 01:45:36
阅读次数：
63
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
题解：用一位数代替标记数组节省空间 class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { List<Integer> list = ...
分类：
其他好文 时间：
2020-07-22 21:02:31
阅读次数：
87
