![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LuminousLumin
这个作者很懒,什么都没留下…
展开
-
STL算法笔记——equal_range
STL算法笔记——equal_range 文章目录STL算法笔记——equal_range剑指offer例题——数字在排序数组中出现的次数仿 lower_bound 与 upper_bound 思路实现仿 equal_range 思路实现参考资料 以剑指offer中的一道题为切入点,来分析一下STL算法中equal_range这个函数内部的实现。因为侧重分析,所以仿equal_range实现函数时...原创 2020-04-06 22:43:31 · 547 阅读 · 0 评论 -
【算法】【动态规划】Leetcode62 Unique Paths & Codeforces D. Red-Green Towers
先碰到Leetcode62这题,Discuss里有个大佬给了非常详细的思路解答,三段解题代码层层递进,依次从维护二维数组到维护两个一维数组再到只需要维护一个一维数组,印象深刻。 后来碰到跟Codeforces中D. Red-Green Towers差不多的一道题,当时没思路,甚至都没想到要用动规(啊,我好菜)。后来搜了下别人列的状态转移方程,发现可以用类似的方法简化解题过程,所以列一下这两道题...原创 2019-06-04 13:30:41 · 341 阅读 · 0 评论 -
【算法】Leetcode1125 - 4种解法的对比分析 - 动态规划 & DFS & 位压缩
Leetcode1125题目Solution 遍历动规状态转移方程位压缩Solution0 遍历动规 + map容器代码分析改进Solution1 遍历动规 + vector容器代码分析改进Solution2 遍历动规 最优解法代码分析Solution DFSSolution3 DFS 最优解法代码分析 题目 Leetcode145周赛的第四题 Input: req_skills = ["java...原创 2019-07-17 16:36:41 · 844 阅读 · 2 评论 -
【算法】Leetcode121股票买卖 & 1014最佳观光组合 & 1131 —— 同思路从易到难
目录Leetcode 121题目与分析代码Leetcode 1014题目与分析代码Leetcode 1131题目与分析代码总结其他 Leetcode 121 题目与分析 题目大意是有一个股票价格序列,找到最优的买进卖出时间点,算出最高差价。O(N)时间可以找到最低买入点和最大差价。 虽然是很简单的一道题,但这个解题的范式是非常典型的。 基本范式: res = A[j] - A[i], i <...原创 2019-07-22 14:29:27 · 365 阅读 · 0 评论