摘要： 【问题】给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: 解题思路： 这道题目也是一个经典的动态规划题目，首先题目中说明了：每次只能向下走或者向右移动一步，因此我们可以建立一个dp矩阵，大小 阅读全文

摘要： 【问题】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 【思路】前两天我们讲解了"中心拓展法"来解这道题目，今天我们使用动态规划的方法来写这道题目，首先我们要寻找一个递推式如下： 我们将f[i][j]表述为从j到i的子串为回文串，j <= i，此时dp的矩阵 阅读全文

摘要： 【问题】给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子串，并返回其长度。例如：A = "HelloWorld"B = "loop"则A与B的最长公共子串为 "lo",返回的长度为2。 【思路】最长公共子串的问题不同于最长公共子序列，由于子串的连续的，而子序列不一定连续。在上一个子序 阅读全文

摘要： 【问题】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 【思路】判断一个字符串是不是回文字符串，一个很简单的思路就是从中间向两边依次展开判断对应位置是否相等，但题目是让求最长回文子串，那么我们遍历所有的字符，以每个字符为中心向两边拓展，就ok了，但是存在两种 阅读全文

摘要： 【问题】给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 【思路】 首先我们现在看一下最简单的一个字符串的查找，比如"ydyw"，首先左边界left=0,我们开始遍历，每遍历一个位置，如果没有重复的元素，那么max_len=i-left+1，然后对max_len进行更新！如果找到一个重复 阅读全文

摘要： 【问题】给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 【实例】 阅读全文

摘要： 【问题】给定两个大小为 m 和 n 的有序数组nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 则中位数是 2.0示例 2: 则中位数是 (2 + 3)/2 = 阅读全文

摘要： 【问题】给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 【思路】这个题目使用哈希表可以将算法优化到O(n), 这里面我们只需要遍历一遍哈希 阅读全文

摘要： 【问题】地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+ 阅读全文

摘要： 【问题】请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包 阅读全文