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中实现rownum，对结果进行排序

mysql中对于数据库的基本操作

Mysql中常用函数的使用示例

MySql中怎样使用case-when实现判断查询结果返回

Mysql中怎样使用update更新某列的数据减去指定值

Mysql中怎样设置指定ip远程访问连接

mysql中数据表的基本操作很难嘛，由这个实验来带你从头走一遍

Mysql中文乱码问题完美解决方案

mysql中的 +号和 CONCAT(str1,str2,...)

Mysql中的 IFNULL 函数的详解

mysql中的collate关键字是什么意思?

MySql中的concat()相关函数

mysql中的concat函数,concat_ws函数，concat_group函数之间的区别

MySQL中的count函数

MySQL中的DB、DBMS、SQL

MySQL中的DECIMAL类型：MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解

MySQL中的GROUP_CONCAT()函数详解与实战应用

MySQL中的IO问题分析与优化