- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法打卡第四题（动态：爬楼梯）
题目：解题思路：一看到这个就有思路了，这个题以前做过，有点印象，就是爬楼梯每次只能跨一阶或者两阶，这个爬楼梯的方法总数之间是有一种规律的，如图：然后就一目了然了。代码：参考：https://leetcode-cn.com/problems/climbing-stairs/...
2019-09-25 16:47:03
160
原创 算法打卡第三题（数组：移除元素）
题目：解题思路：我认为这一题移除元素与我做的上一题删除重复元素有异曲同工之妙，不同的是，题目已经给定了我们一个val值，让我们与数组中的值一一比较，唯一的难点就是第一个值如何移除，这里我们同意需要定义一个新的变量length表示新数组的长度，赋length=0，这里我们像上题赋length初值为1的话，当数组第一个元素与val值相同时，我们就无法移除，小伙伴们可以自己去试试。当数组中的数值与v...
2019-09-25 16:24:32
141
原创 算法打卡第二题（数组：删掉排序数组中的重复项）
题目：解题思路：看到这个题目我的第一想法就是先定义一个新数组，将nums数组中的数值从前往后一一比较，将不重复的数值装入定义的新数组，然后返回数组长度。但是仔细审题发现，题目要求我们不能使用额外的数组空间，所以是不行。新思路：不能由前面的比较后面的数值，那么就由后面的数值来比较前面的数值，定义一个变量length=1为删除后的数组长度，当num[i]不等于num[i-1]时,即没有重复数值数...
2019-09-25 16:00:07
102
原创 算法打卡第一题（动态：求最大子序和）
题目：解题思路：返回最大的连续子数组的和，在这里，我们需要两个变量，一个是返回的最大子序和max,一个是当前最大的子序和sum。我们将sum赋予初值，即数组nums[0],从这开始sum就有两种情况了，一、sum>=0,对我们所求的结果有增益，那么sum保留且加上循环当前遍历到的数字二、sum<0,对我们的结果无增益，那么sum舍去，重新赋予sum值为当前循环遍历到的数字我看...
2019-09-25 14:55:21
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人