给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [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
我们基于FormField 生成pdf 使用了pdfescape 的一个服务,而且默认生成的pdf 文件元数据信息包含了pdfescape的信息,我们可以通过 PdfStamper 对象修改pdf 的一些信息 参考代码 这个是一个很简单的demo,实际可以结合业务自己调整 package com.d ...
分类:
其他好文 时间:
2020-07-22 20:25:40
阅读次数:
118
虚树对于多次询问的时候有这优化复杂度的好处,其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后,用栈模拟操作,根据lca是否在栈中确定是否要将lca加入栈,因为重构了树,因此原来的边的信息需要进行更换 对于本题,新的边其实就是路径上的边权的最小值,这是因为随便切掉一个边就能把他 ...
分类:
其他好文 时间:
2020-07-22 16:20:10
阅读次数:
75