- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode之数组的度常规解法
题目数组的度给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [...
2020-04-27 17:33:32
207
原创 C++ 常用结构，常用容器，常用算法
工欲善其事，必先利其器永远待更新！！！C++常用结构std::stringfind 函数substring函数front, back函数常用容器常用算法std::reversestd::sort常用结构std::stringstring应该是最常用的结构了，使用起来也比较简单std::string s;s = "123456";find 函数find函数可以返回该字符串的子...
2020-04-22 20:24:31
269
原创 LeetCode之每日温度动态规划解法
每日温度题目解析代码题目其实说是动态规划，也不知道算不算，因为印象里动态规划比较难，这题相对比较容易就能解开。可以先看一下题根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你...
2020-04-19 22:25:24
315
原创 算法导论之暴力破解法与分治法解决最大子数组问题分析
算法导论_分治法_个人理解思想分治法的主要思想：分解，解决，合并，即将一个问题分解成多个子问题，分别求解每一个子问题，再将每一个子问题进行合并。分治法的时间复杂度为每个子问题的复杂度之和。个人理解分治法是解决问题的一种思路，不一定在所有问题中分治法就比暴力法的效率高。具体要视问题而定。最大子数组的和问题最大子数组和的问题，算是一道比较经典的算法问题。一个任意整数的数组，如何求解该数组的子...
2020-04-16 00:24:17
989
原创 时间复杂度偏数学解析
时间复杂度偏数学解析我们常说的时间复杂度， 如O(n^2)，O(n)，O(1)等。为什么我们要用O而不是用ABCDEFG呢？首先引入一个符号：θ算法导论中给出这个符号的定义：θ(g(n)) = {f(n): 存在正常量c1,c2和n0, 使得对所有的n >= n0，有0 <= c1g(n) <= f(n) <= c1g(n)}啥意思呢？意思就是说f(n) ...
2020-04-11 21:21:08
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人