一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2： 输入：n = 1输出：["()"] 解法一：递归 教会我程序是一步 ...
分类：
其他好文 时间：
2021-06-10 17:38:58
阅读次数：
0
问题：要求将aabbcc，分隔为aa-bb-cc 解答：以下为收集到的解法 echo 'aabbcc'|sed -r 's/(..)(..)(..)/\1-\2-\3/' echo 'aabbcc'| sed -r 's/bb/-&-/' echo "aabbcc"|cut --output-del ...
分类：
其他好文 时间：
2021-06-03 18:01:47
阅读次数：
0
第一轮刷题解法： 1）如果长度为1，返回第一个字符串；如果存在空，返回空；否则长度递增，逐一比较，有不同则返回当前前缀。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: count_prefix = 1 i ...
分类：
编程语言 时间：
2021-06-02 19:01:16
阅读次数：
0
JML单元总结 本单元的重点在于理解规格描述，并在其基础上采用最优的解法尽可能地提高程序的效率，因此本文将从以下四个方面进行总结。 设计策略（思路分析）—— 问题1 容器选择以及性能问题（具体实现）—— 问题3&4 优化结果 —— 问题5 基于JML规格来设计测试的方法和策略 —— 问题2 设计策略 ...
分类：
其他好文 时间：
2021-06-02 16:08:33
阅读次数：
0
最大子列和问题 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 ...
分类：
其他好文 时间：
2021-06-02 12:15:56
阅读次数：
0
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
如图上面是数据： 正确解法(假设分数一样则名次一样) SELECT * FROM student t WHERE (SELECT COUNT(1)+1 FROM student WHERE class_id=t.class_id AND grade>t.grade)<=3 运行结果： 错误解法：来源 ...
分类：
数据库 时间：
2021-05-24 12:01:41
阅读次数：
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
