发布于 2023-04-15 计算几何阅读笔记 4539 热度 无~ 算法 第一章 导言 1.1凸包的例子 根据特性:所有点都在凸包任意边的右侧,O(n^2) 改进:上凸包和下凸包两次构建,根据X轴方向按顺 …
发布于 2022-10-14 Leetcode中级算法总结 4075 热度 无~ leetcode 数组与字符串 1三数之和 先排序再建立map进行查找,注意continue条件以防重复元素 2矩阵置零 仅用常量空间解决?将原矩阵 …
发布于 2022-08-31 Leetcode初级算法整理 4234 热度 无~ leetcode 数组 1删除排序数组中的重复项 快慢指针 2买卖股票的最佳时机 II 最简单的贪心算法 3旋转数组 分多次旋转 旋转数组 4存在重 …
发布于 2022-03-23 Leetcode322 零钱兑换 4272 热度 无~ leetcode 零钱兑换是很经典的题目,今天解题时却出现一些问题,记录一下 首先想到的是广度优先搜索,用queue实现 这么写执行起来没问题,该优 …
发布于 2022-03-18 Leetcode-347 前k个高频元素 4228 热度 无~ leetcode 题目并不难,首先遍历一次数组,用哈希表计数,然后对次数排序,返回前k个值就行。 记录一下unordered_map的用法方便以后查 …