403. 青蛙过河-白红宇

403. 青蛙过河

阅读量：287 次

发布时间：2019-03-03

本文共 785 字，大约阅读时间需要 2 分钟。

在这里插入图片描述

在这里插入图片描述

class Solution:    def canCross(self, stones: List[int]) -> bool:        dic = {   0:[0]}        for stone in stones[1:]:            dic[stone] = []        for i in range(len(stones)):            for value in dic[stones[i]]:                if stones[i] + value + 1 in dic and value + 1 not in dic[stones[i] + value + 1]:                    dic[stones[i] + value + 1].append(value + 1)                if stones[i] + value - 1 in dic and value - 1 not in dic[stones[i] + value - 1]:                    dic[stones[i] + value - 1].append(value - 1)                if stones[i] + value in dic and value not in dic[stones[i] + value]:                    dic[stones[i] + value].append(value)                if len(dic[stones[-1]] ):            return True        else:            return False

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

转载地址：http://hbsl.baihongyu.com/

你可能感兴趣的文章

MySQL 证明为什么用limit时，offset很大会影响性能

Mysql 语句操作索引SQL语句

MySQL 误操作后数据恢复（update,delete忘加where条件）

MySQL 调优/优化的 101 个建议！

mysql 转义字符用法_MySql 转义字符的使用说明

mysql 输入密码秒退

mysql 递归查找父节点_MySQL递归查询树状表的子节点、父节点具体实现

mysql 里对root及普通用户赋权及更改密码的一些命令

Mysql 重置自增列的开始序号

MySQL 面试，必须掌握的 8 大核心点

MySQL 高可用性之keepalived+mysql双主

MySql-2019-4-21-复习

mysql-connector-java各种版本下载地址

mysql-group_concat

MySQL-redo日志

MySQL-【1】配置

MySQL-【4】基本操作

Mysql-丢失更新

Mysql-事务阻塞