leetcode刷题
噜啦啦~~
这个作者很懒,什么都没留下…
展开
-
数组-删除数组中的多余元素
数组-删除数组中的多余元素一、问题描述给定一个排好序的数组(若是未排序的数组,可以选择将其转变为排序后的数组,再使用本方案),对数组进行“原地”修改,即不创建新的数组来做中转站,实现对数组元素中重复出现的元素进行删除。二、解决思路总共有三种实现思想:自己手撸代码。通过创建一快一慢两个下标索引,快索引在初始时先于慢索引一个位置(即慢索引设置为0,快索引设置为1),通过比较两个索引所对应的元素是否相等,若相等则表明快索引对应的元素与上一个在该数组中新出现的元素相同,我们将快索引++,慢索引不做处理;原创 2020-09-20 10:10:12 · 1564 阅读 · 0 评论 -
leetcode 357
Count Numbers with Unique Digits先来看看题目:这道题从原理上来讲并不是很难,只有Medium难度,实则就是求所有的非负n位整数中,所有位上的数字均不相同的数有多少种。粗暴方法首先想到的是用排列组合的方式直接粗暴求解,分别考虑数字为1位数…n位数的情况,这样就会使用一层循环;其次就要考虑当为m位数时(1<=m<=n),各个位上可能存在的情况,第一...原创 2019-06-19 16:31:43 · 207 阅读 · 0 评论 -
leetcode 53&152
Maximum Subarray & Maximum Product Subarray这两个题目比较相似,我们可以先来看一下两个题目:这两个题目都需要求得子数组相应的最大值,第一个是子数组的和,第二个是子数组的乘积。这个问题可以延伸到类似于这样求子数组的问题中去。该类问题我采用的是动态规划的算法来解决。53这道题中,如需求得 到原数组第i个元素为止,能够得到的子数组最大和,那...原创 2019-06-20 09:56:33 · 86 阅读 · 0 评论