- 博客(9)
- 资源 (12)
- 收藏
- 关注
原创 leetcode [209]长度最小的子数组/Minimum Size Subarray Sum 【暴力解法】【滑动窗口解法】
题目地址https://leetcode-cn.com/problems/minimum-size-subarray-sum/思路这道题目 暴力解法当然是 两个for循环,然后不断的寻找符合条件的子序列这块我们还可以使用滑动窗口的细想来做这道题。所谓滑动窗口,就是不断的调节子序列的起始位置,从而得出我们要想的结果暴力解法class Solution {public: int ...
2020-04-25 23:45:47 230
原创 leetcode [53]最大子序和/Maximum Subarray C++ 暴力解法和贪心解法
leetcode [53]最大子序和/Maximum Subarray C++ 暴力解法和贪心解法
2020-04-25 10:40:20 467
原创 如何求递归算法的时间复杂度
很多同学对递归算法的时间复杂度都不甚了解同一道题目,同样使用递归算法,有的同学写出了O(n)的代码,有的同学就写出了O(logn)的代码这是为什么呢, 就是因为对递归的时间复杂度理解的不够深入导致的
2020-04-13 01:27:41 3053 3
原创 leetcode [35]搜索插入位置/Search Insert Position 优雅的暴力可能比二分查找效率更高
题目地址https://leetcode-cn.com/problems/search-insert-position/思路这道题目其实是一道很简单的题,但是为什么通过率相对来说并不高呢,我理解是大家对 边界处理的判断有所失误,导致的。我这里给出简洁的暴力枚举的方式,暴力解题 不一定时间消耗就非常高,关键看实现的方式,就像是二分查找时间消耗不一定就很低,是一样的。我的暴力解法效率如下:...
2020-04-12 00:06:33 148
原创 leetcode [59] 螺旋矩阵 II / Spiral Matrix II,面试常考题 模拟螺旋过程
leetcode [59] 螺旋矩阵 II / Spiral Matrix II,面试常考题 模拟螺旋过程
2020-04-09 23:57:55 242
原创 leetcode [27] 移除元素 / Remove Element
题目地址https://leetcode-cn.com/problems/remove-element/思路这道题目也是O(n)的解法建议昨晚这道题,接着再去做 26. 删除排序数组中的重复项, 对这种类型的题目就有有所感觉解法class Solution {public: int removeElement(vector<int>& nums, int ...
2020-04-07 00:24:47 252
原创 leetcode [26] 删除排序数组中的重复项 / Remove Duplicates from Sorted Array
题目地址https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/思路此题就是O(n)的解法,拼速度的话,也就是剪剪枝注意题目中:你不需要考虑数组中超出新长度后面的元素。 说明是要对原数组进行操作的解法class Solution {public: int removeDuplicates(vec...
2020-04-06 17:23:36 326
原创 彻底理解程序为什么会超时
文章目录超时是怎么回事从硬件配置看计算机的性能做个试验测一下计算机的运行速度总结一些同学可能对计算机运行的速度没有概念可能就是感觉计算机运行速度应该会很快那么我们在做算法题目的时候为什么会超时呢?我们的计算机究竟1s可以计算多少次呢?接下来我们来探讨一下这几个问题。超时是怎么回事大家刷leetcode时候应该都遇到过知一种错误是超时也就是说程序运行的时间超过了规定的时间,而lee...
2020-04-05 11:17:32 5445
stardict 词典资源
2014-10-16
信息检索导论
2014-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人