摘要：
问题： # 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 # # 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 # # 此外，你可以假设该网格的四条边均被水包围。 # # # # 示例 1： # # # 输入：grid = 阅读全文
摘要：
并查集：也被称为不相交集数据结构。顾名思义，并查集主要操作是合并与查询，它是把初始不相交的集合经过多次合并操作后合并为一个大集合，然后可以通过查询判断两个元素是否已经在同一个集合中了。 class UnionFind(object): """并查集类""" def __init__(self, n) 阅读全文
摘要：
问题： 假设有几种硬币，如1、3、5，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。 方法：dp， dp[i]: 面值为i的硬币所需要的硬币最少个数，dp[i]= 1+min(dp[i-coins[0]], dp[i-coins[1]],...) def change_coins(c 阅读全文
摘要：
class Project(object): def __init__(self): self.node = {} self.end_char = '#' def insert(self, word): node = self.node for char in word: node = node.s 阅读全文
摘要：
问题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 方法：一维dp def go_stage(n): if not n: return if n==1 or n==2: return n if n==0: return 1 dp = [0] * ( 阅读全文
摘要：
问题： # 给定一个三角形 triangle ，找出自顶向下的最小路径和。 # # 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果# 正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 阅读全文
摘要：
问题： # 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 # # 说明：每次只能向下或者向右移动一步。 # # # # 示例 1： # # # 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]# 输出：7# 阅读全文
摘要：
问题： # 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 # # 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 # # 问总共有多少条不同的路径？ # # # # 示例 1： # # # 输入：m 阅读全文
摘要：
问题： # 整数数组 nums 按升序排列，数组中的值 互不相同 。 # # 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[# k+1], ..., nums[n-1], nums[0], n 阅读全文
摘要：
问题： # 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 # # 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 # # # # # # 示例 1： # # # 输入：digits = "23"# 输出：["ad","ae", 阅读全文