leetcode72:编辑距离 题目链接leetcode 题目描述给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作: 123插入一个字符删除一个字符替换一个字符 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546 2023-11-18 #leetcode
leetcode70:爬楼梯 题目链接leetcode 题目描述假设你正在爬楼梯。需要n 阶你才能到达楼顶。每次你可以爬1或2个台阶。有多少种不同的方法可以爬到楼顶? C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#i 2023-11-18 #leetcode
leetcode64:最小路径和 题目链接leetcode 题目描述给定一个包含非负整数的m x n网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585 2023-11-16 #leetcode
leetcode63:不同路径II 题目链接leetcode 题目描述一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。网格中的障碍物和空位置分别用1和0来表示。那么从左上角到右下角将会有多少条不同的路径? C++ 代码1234567891011121314151617181 2023-11-16 #leetcode
leetcode62:不同路径 题目链接leetcode 题目描述一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。总共有多少条不同的路径? C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394 2023-11-15 #leetcode
leetcode56:合并区间 题目链接leetcode 题目描述数组intervals表示若干个区间的集合,其中单个区间为intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404 2023-11-12 #leetcode
leetcode55:跳跃游戏 题目链接leetcode 题目描述一个非负整数数组 nums,最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回 true;否则,返回 false 。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454 2023-11-12 #leetcode
leetcode54:螺旋矩阵 题目链接leetcode 题目描述给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869 2023-11-09 #leetcode
leetcode53:最大子数组和 题目链接leetcode 题目描述一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596 2023-11-09 #leetcode
leetcode51:N皇后 题目链接leetcode 题目描述按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后 2023-11-05 #leetcode