##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l ...
分类：
其他好文 时间：
2021-02-17 14:47:56
阅读次数：
0
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类： IT/算法 ...
分类：
其他好文 时间：
2021-02-17 14:40:10
阅读次数：
0
如果是babel6.23的版本，没什么大的问题。 如果是使用babel-upgrade升级到babel7，要注意自己的electron，之前如果根据提示下载了缺失的依赖，要确认这个依赖是否支持babel7。 首先要移除掉这些库，替换为支持babel7版本的库。例如以下这个是我在排查时寻找到的替换库： ...
分类：
系统相关 时间：
2021-02-17 14:35:11
阅读次数：
0
问题 在进行python环境配置的时候，发现以下问题： 解决 更新setuptools和pip ...
分类：
编程语言 时间：
2021-02-17 14:34:33
阅读次数：
0
比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = ...
分类：
其他好文 时间：
2021-02-17 14:32:43
阅读次数：
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态：和另一个度数为 \(1\) 的点相连；和一个大连通块连边。于是想到对这两种情况进行分类讨论，枚 ...
分类：
其他好文 时间：
2021-02-16 12:37:38
阅读次数：
0
#替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符， ##总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 1： 输入：s = "ABAB", k = 2 输出：4 解 ...
分类：
其他好文 时间：
2021-02-16 11:52:05
阅读次数：
0
119. 杨辉三角 II 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] class Solution { public List<Integer> getRow(int rowI ...
分类：
其他好文 时间：
2021-02-16 11:50:12
阅读次数：
0
原题 1 class Solution: 2 def searchRange(self, nums: List[int], target: int) -> List[int]: 3 ans,lens = [-1,-1],len(nums) 4 left,right,flag = 0,lens - 1 ...
分类：
编程语言 时间：
2021-02-15 12:26:30
阅读次数：
0
题意 如题目所示 思路 遍历字符串建立一个哈希表来统计每个字符出现的次数，然后再从头遍历字符串进行查询即可 代码 class Solution { public: char firstUniqChar(string s) { if(s.empty()) { return ' '; } unorder ...
分类：
其他好文 时间：
2021-02-15 11:50:39
阅读次数：
0
