![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 81
楊xx
要一直学习哦
展开
-
并查集总结
并查集Quick FindQuick Union优化基于size的优化:需要再设置一个sizes变量基于rank的优化路径压缩 维基百科解释 在计算机科学中,并查集(英文:Disjoint-set data structure,直译为不交集数据结构)是一种数据结构,用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。并查集支持如下操作: 查询:查询某个元素属于哪个集合,通常是返回集合内的一个“代表元素”。这个操作是为了判断两个元素是否在同一个集合之中。 合并:将两个原创 2021-04-14 11:20:38 · 232 阅读 · 1 评论 -
动态规划学习总结day2 坐标型 序列型 划分型
动态规划学习总结day2day 2坐标型动态规划unique-paths-ii序列型动态规划[Paint House](https://www.lintcode.com/problem/515/)划分型动态规划坐标型动态规划升级联系longest-continuous-increasing-subsequenceminimum-path-sum[ 炸弹袭击](https://www.lintcode.com/problem/553/)counting-bits day 2 坐标型动态规划 unique-pa原创 2021-04-13 19:21:08 · 140 阅读 · 2 评论 -
动态规划学习总结day 1
动态规划学习总结原创 2021-04-13 10:53:05 · 98 阅读 · 0 评论 -
leetcode224. 基本计算器 刷题
leetcode224. 基本计算器 刷题题目描述解题思路代码实现(c++) 题目描述 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 输入: "(1+(4+5+2)-3)+(6+8)" 输出: 23 解题思路 首先我们我们先不考虑括号 我们该怎恶魔计算只含有+和-的字符串; 可以这样考虑:比如2-6+8 1、先给第一个数字加一个默认符号+,变成+2-6+8。 2、把一个运算符和数字组合成一对儿,也就是原创 2020-12-10 11:16:40 · 141 阅读 · 0 评论