- 博客(18)
- 收藏
- 关注
RSS订阅原创 Day4 LeetCode64. 最小路径和题解
目录题目：题解思路：题解代码：这是动态规划的题目，我是采用递归来做的，当然非递归也阔以。题目：题解思路： 既然是递归实现的动态规划，就想，如果我们想得到这个点的最小路径和，那么这个值应该等于该点（m,n）方格内填着的数字 + 上一个点的最小路径和。而“上一个点”我们应该选最小路径和值最小的那个才能保证值的最小。 我们需要有退出递归的条件，一个是数组越界的时候，我们返回0。第二个就是，当递归到第一行或第一列的时候，由于我们之前说“上一个点”是选取最小路...
2022-01-19 20:57:52
305
原创 Day3: 数值的整数次方(LeetCode剑指 Offer 16)
目录一、题目二、思路什么是快速幂呢？关于快速幂的实现：（只是实现思想）三、代码实现非递归：递归：四、两种方法的效果（leetcode给的参考）1、非递归2、递归一、题目实现pow(x,n)，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000二、思路一开始，我以为这是一个非常简单的问题，直接写了个for循环然后Wrong...
2021-12-05 12:07:27
212
原创 Day1：找到字符串中所有字母异位词（LeetCode练习题）
1、题目要求给定两个字符串s和 p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。示例：输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。2、避坑他要求“相同的字符串”也算异位词，我一开始就没...
2021-11-28 22:33:42
3491
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人