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 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'

mysql 排序id_mysql如何按特定id排序

Mysql 提示：Communication link failure

mysql 插入是否成功_PDO mysql：如何知道插入是否成功

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身

MySQL 数据库备份种类以及常用备份工具汇总

mysql 数据库存储引擎怎么选择？快来看看性能测试吧

MySQL 数据库操作指南：学习如何使用 Python 进行增删改查操作

MySQL 数据库的高可用性分析

Mysql 数据库重置ID排序

Mysql 数据类型一日期

MySQL 数据类型和属性

mysql 敲错命令想取消怎么办?

Mysql 整形列的字节与存储范围

mysql 断电数据损坏，无法启动

MySQL 日期时间类型的选择

Mysql 时间操作（当天，昨天，7天，30天，半年，全年，季度）

MySQL 是如何加锁的？

MySQL 是怎样运行的 - InnoDB数据页结构