wutingyehe的专栏

中文描述 跟进“不同的路径”： 现在考虑网格中有障碍物，那样将会有多少条不同的路径？ 网格中的障碍和空位置分别用1和0来表示。样例 如下所示在3x3的网格中有一个障碍物： [ [0,0,0], [0,1,0], [0,0,0] ] 一共有2条不同的路径从左上角到右下角。注意 m和n均不超过100public class Solution { /**

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。说明 最长公共子序列的定义： 最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。 https://en.wikipedia.org/wiki/Longest_common_subsequen

Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing all 1’s and return its area.样例 For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, given s = “leetcode”, dict = [“leet”, “co

给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？样例 对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话，最大能够装入的价值为9。注意 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。public class Solution {

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返回 true. n = 5, 返回 true.挑战 O(1) 时间复杂度且O(1) 存储。相似例子（引自http:

中文版： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。注意 你在同一时间只能向下或者向右移动一步.English Version Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes th

中文描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例 比如，给出下列数字三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。注意 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字

中文描述： 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3English Version: You are climbing a stair case. It takes n steps to reach to the top. Each time you

中文描述： 有一个机器人的位于一个M×N个网格左上角（下图中标记为’Start’）。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为’Finish’）。 问有多少条不同的路径？ start 1.2 1.3 1.4 1.5 1.6 1.7 2.1 3.1 3.2 3.3 3.4

在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。样例 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。 如果背包的大小为12，可以选择[2, 3, 7]装入背包，最多可以装满12的空间。 函数需要返回最多能装满的空间大小。注意 你不可以将物品进行切割。举例： 如果有4个