"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
之前在vue中花了很大的篇幅去讲了什么是生命周期，vue中分为 1）创建期间的生命周期函数 i. beforeCreate：实例刚在内存中被创建出来，此时，还没有初始化好data和methods属性 ii. created：实例已经在内存中创建好，此时data和methods已经创建好，此时还没有开 ...
分类：
其他好文 时间：
2020-05-25 12:42:59
阅读次数：
83
题目： 路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5, ...
分类：
编程语言 时间：
2020-05-24 21:00:42
阅读次数：
109
罗马数字包含以下七种字符: 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-05-23 18:30:32
阅读次数：
49
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 210. 课程表 II 题目 现在你总共有 n 门课需要选，记 ...
分类：
其他好文 时间：
2020-05-22 19:40:15
阅读次数：
48
import turtle turtle.bgcolor("black") turtle.pensize(2) sizeh = 1.2 def curve(): for ii in range(200): turtle.right(1) turtle.forward(1 * sizeh) turtl ...
分类：
编程语言 时间：
2020-05-21 23:40:25
阅读次数：
86
地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打 ...
分类：
其他好文 时间：
2020-05-20 18:44:10
阅读次数：
62
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
