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 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

mysql 状态检查,备份，修复

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁

mysql 的存储引擎介绍

MySQL 的存储引擎有哪些？为什么常用InnoDB？

Mysql 知识回顾总结-索引

MySQL 精选 60 道面试题（含答案）