![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 69
Leetcode学习笔记
日拱一卒_
这个作者很懒,什么都没留下…
展开
-
547. 省份数量
547. 省份数量题目描述总体分析思路1:深度优先搜索思路2:广度优先搜索思路3:并查集题目描述有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j]原创 2021-01-07 21:50:42 · 146 阅读 · 0 评论 -
399. 除法求值
399. 除法求值问题描述思路1:图论问题 Floyd算法思路2:图论问题 并查集无权重的并查集带权值的并查集并查集的构造过程说明问题描述给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题,其中 queries[j] = [Cj, Dj] 表原创 2021-01-06 21:27:29 · 94 阅读 · 0 评论 -
830. 较大分组的位置
830. 较大分组的位置题目描述示例解题思路题目描述在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个原创 2021-01-05 22:09:03 · 66 阅读 · 0 评论 -
509. 斐波那契数
题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给出n,请计算f(n)。示例:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2解题思路1根据斐波那契数定义,可分为两种情况。1)边界条件 F(0)=0,F(1)=12)递推关系 当n大于1时原创 2021-01-04 22:25:37 · 187 阅读 · 0 评论 -
206. 单链表反转
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL单向链表定义单向链表也叫单链表,是链表中最简单的一种形式。每个节点包含两个域,一个信息域(元素域)和一个链接域。链接域存放下一节点的位置(python中的标识),最后一个节点的链接域指向一个空值。来源:https://blog.csdn.net/m0_49180275/article/details/107508408解题原创 2020-07-28 21:51:37 · 303 阅读 · 0 评论 -
7. 整数反转(Python)
#字符串转化为整型>>> s='012'>>> int(s)12>>> s='0120'>>> int(s)120可以看出,在以0开头的字符串中,转化为整型时,开头的0不显示。题目7:整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。c原创 2020-07-25 10:39:40 · 281 阅读 · 0 评论