![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
9.13第五周
文章平均质量分 51
zzh123353
越努力越幸运
展开
-
LeetCode摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。子序列 可以通过从原始序列中删除一些(也原创 2021-09-19 09:44:56 · 82 阅读 · 0 评论 -
C++2.0特性
C++11/14文章目录C++11/14Header filesVariadic Templates应用于Hash映射Tuple的实现部分细节Spaces in Template Expressionsnullptr and std::nullptr_tauto用法Uniform InitializationInitializer Lists提示:这里可以添加本文要记录的大概内容:Header filesC++标准库的header files不带副档名(.h),例如#include<ve原创 2021-09-18 21:02:20 · 330 阅读 · 0 评论 -
最短路径问题
最短路径问题分类单源路径与多源路径单源无权图最短路径解法:BFS有权图的最短路径算法框架:示例:访问v4:访问v2:访问v3:访问v5:访问v7:访问v6:无临接点,退出for循环;再次进入发现不存在V,则退出大循环,算法结束!从最后的结果可以清晰的看出,最短路径长度为6,路径为:1 -> 4 -> 7 -> 6多源最短路径程序框架:...原创 2021-09-16 11:20:48 · 63 阅读 · 0 评论 -
LeetCode解码方法
题目一条包含字母 A-Z 的消息通过以下映射进行了 编码 :'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为:“AAJF” ,将消息分组为 (1 1 10 6)“KJF” ,将消息分组为 (11 10 6)注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和 “06” 在映射中并不等价。给原创 2021-09-14 19:48:33 · 372 阅读 · 0 评论 -
LeetCode最大正方形
题目在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。题解 动态规划可以利用动态规划进行求解,最重要的是转移方程,一种常见的做法是定义一个二维dp,大小要扩充一行一列,其中dp[i][j]表示以(i - 1, j - 1)为右下角的正方形属性。如果当前位置是0,则dp[i][j] = 0; 如果当前位置为1,假设当前面积为k * k,如果要增加正方形的面积到(k - 1 )*(k - 1),必须要满足dp[i - 1][j] == dp[i - 1]原创 2021-09-13 20:40:04 · 124 阅读 · 0 评论 -
LeetCode 回旋镖的数量
题目给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。返回平面上所有回旋镖的数量。题解 哈希 + 暴力枚举可以用一个哈希表用来存储距离,因为还与顺序有关,可用循环,让每一个结点都充当一次中间位置,记录有多少个结点与它距离相同,因为两端可以调换顺序,还与顺序有关,属于排列问题,加上公式:完整代码如下:class原创 2021-09-13 20:01:13 · 109 阅读 · 0 评论