- 博客(10)
- 收藏
- 关注
原创 63. 不同路径 II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格的左上角 (起始点在下图中标记为 “Start” )。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。
2024-07-28 19:30:07
66
原创 62. 不同路径
备注2:计算时,当前位置(i,j)的数据只和当前行的第j-1个数据和前一行的第j个数据有关,所以当计算当前行的第j个数据时,可以直接把上一行的第j个数据覆盖,不影响计算结果(即用第i行的数据逐渐覆盖第i-1行,不影响计算结果)。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。备注1:可以理解为直接在一维数组上面更新数据,原来是新的数据存储在下一行的数组里。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。问总共有多少条不同的路径?
2024-07-28 19:10:06
83
原创 746. 使用最小花费爬楼梯
一旦你支付此费用,即可选择向上爬一个或者两个台阶。- 支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 4 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 6 的台阶。- 支付 1 ,向上爬一个台阶,到达下标为 7 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 9 的台阶。- 支付 15 ,向上爬两个台阶,到达楼梯顶部。- 支付 1 ,向上爬一个台阶,到达楼梯顶部。你将从下标为 1 的台阶开始。你将从下标为 0 的台阶开始。
2024-07-27 22:16:06
181
原创 70. 爬楼梯
你有多少种不同的方法可以爬到楼顶呢?1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2024-07-27 21:49:48
61
原创 126. 斐波那契数
答案需要取模 1e9+7(1000000007) ,如计算初始结果为:1000000008,请返回 1。F(n) = F(n - 1) + F(n - 2),其中 n > 1。开始,后面的每一项数字都是前面两项数字的和。表示)形成的序列称为。
2024-07-27 21:32:28
52
原创 300. 最长递增子序列
*子序列** 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。(该链接为二分查找的原理解析,主要针对不熟悉二分查找的同学,并不是以下代码的原理解析)解释:最长递增子序列是 [2,3,7,101],因此长度为 4。输入:nums = [10,9,2,5,3,7,101,18]输入:nums = [7,7,7,7,7,7,7]输入:nums = [0,1,0,3,2,3]
2024-07-25 23:20:19
253
原创 1143. 最长公共子序列
是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。最长公共子序列是 "ace" ,它的长度为 3。最长公共子序列是 "abc" ,它的长度为 3。两个字符串没有公共子序列,返回 0。是这两个字符串所共同拥有的子序列。,返回这两个字符串的最长。
2024-07-24 22:57:16
791
原创 718.最长重复子数组
给两个整数数组 nums1 和 nums2 ,返回 两个数组中 公共的 、长度最长的子数组的长度。输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]输入:nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]解释:长度最长的公共子数组是 [3,2,1]。
2024-07-22 23:13:45
170
原创 【无标题】
笔记-1.线性代数标量、向量、矩阵和张量标量一个标量就是一个单独的数,通常用斜体表示标量向量一个向量就是一列数,这些数是有序排列的,通过次序中的索引,可以确定每个单独的数,通常用粗体的小写变量表示向量矩阵矩阵是一个二维数组,其中的一个元素由两个索引所确定,通常用大写的粗体表示张量一个数组中的元素分布在若干维坐标的规则网格中,或者看([https://www.zhihu.com/question/23720923])...
2021-11-23 14:55:46
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人