摘要:
第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 或以下,他会立即死亡。 有些 阅读全文