最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
Leetcode.76 Minimum Window Substring Given a string S and a string T, find the minimum window in S which will contain all the characters in T in compl ...
分类：
编程语言 时间：
2020-08-11 15:56:40
阅读次数：
64
地址 https://leetcode-cn.com/problems/minimum-insertions-to-balance-a-parentheses-string/ 给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足： 任何左括号 '(' 必须 ...
分类：
其他好文 时间：
2020-08-09 19:08:34
阅读次数：
83
线段树专题 https://blog.csdn.net/qq_25605637/article/details/46967529 D-逆序对 D - Minimum Inversion Number 思路 找到第i个数前面有多少比它大的，用vis[x+1]……vis[n-1]求和，从前往后读，出现过 ...
分类：
其他好文 时间：
2020-08-03 23:31:34
阅读次数：
87
本文主要写给刚接触移动端开发的同鞋们。 首先先将几个主要概念讲一下； 什么是移动端？ 移动端故名思义是为移动终端，大名叫移动通信终端，是指可以在移动中使用的计算机设备。其实就是我们常说的手机。 什么是布局？ 前端开发中布局是将主要的html结构布置好。 rem是什么？ rem是一种长度单位，是而且仅 ...
分类：
移动开发 时间：
2020-07-30 01:49:01
阅读次数：
103
Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings. You need to h ...
分类：
其他好文 时间：
2020-07-29 15:41:09
阅读次数：
86
Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Output: ...
分类：
其他好文 时间：
2020-07-28 14:45:21
阅读次数：
310
Given two words word1 and word2, find the minimum number of steps required to make word1 and word2 the same, where in each step you can delete one cha ...
分类：
其他好文 时间：
2020-07-28 14:04:15
阅读次数：
77
Given an array of positive integers target and an array initial of same size with all zeros. Return the minimum number of operations to form a target ...
分类：
其他好文 时间：
2020-07-27 15:38:31
阅读次数：
66
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
