Liang-Yi

摘要： 第64题： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。(来自LeetCode) 1、和之前做的一道题应该时一模一样； 直接从右下角开始计算每个空格移动到下一个空格所得的和，将其存储在下一个的空格中； 阅读全文

摘要： 剑指offer 11： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 来源：力扣（LeetCode） 1、可以使用二分法，用 阅读全文

摘要： 第95题： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。来源：力扣（LeetCode） 输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输 阅读全文

摘要： 第167题： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。来源：力扣（LeetCode） 1、已知数组时升序的，需求出两个数相加之和为target，可以先确定一个数n 阅读全文

摘要： 第58题： 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。来源：力扣（LeetCode） 1 阅读全文

摘要： 第55题： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。（来自LeetCode） 1、利用数组内的元素来来计算最终是否可到达数组最后的一个位置； 就是计算数组内的元素和其下标的和是否大于最后位置的下标； 可以 阅读全文

摘要： 第96题： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？（来自LeetCode） 1、题目相当于给了n个数（1……n），然后使用这n个数来组成二叉树； 其实很容易就像得到就是用n个数里面的每个数字来作为根节点计算它组成的二叉树个数； （这里可以知道sum[0]=1,sum 阅读全文

摘要： 第120题： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。来源：力扣（LeetCode） 例如，给定三角形： [ [2], [3,4], [6,5,7], [4 阅读全文

摘要： 第350题： 给定两个数组，编写一个函数来计算它们的交集。来源：力扣（LeetCode） 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9 阅读全文

摘要： 第174题： 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些 阅读全文