C++
文章平均质量分 68
qq_41761336
这个作者很懒,什么都没留下…
展开
-
优先队列加延迟删除
leetcode每日一题总结提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录leetcode每日一题总结题目答案总结题目城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, heighti] 表示:lefti 是第 i 座建筑物左边缘的 x 坐标。righti 是第原创 2021-07-14 20:56:04 · 274 阅读 · 0 评论 -
leetcode每日一结17
Boyer-Moore 投票算法文章目录Boyer-Moore 投票算法前言答案总结前言数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例 2:输入:[3,2]输出:-1示例 3:输入:[2,2,1,1,1,2,2]输出:2来源:力扣(LeetCode)链接:https://leetcod原创 2021-07-10 19:57:32 · 145 阅读 · 0 评论 -
leetcode每日一结16
和相同的子数组文章目录和相同的子数组题目答案总结题目给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。子数组 是数组的一段连续部分。示例 1:输入:nums = [1,0,1,0,1], goal = 2输出:4解释:有 4 个满足题目要求的子数组:[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]示例 2:输入:nums = [0,0,0,0,0], goal = 0输出:15提示:1 <原创 2021-07-08 19:07:01 · 287 阅读 · 0 评论 -
LeetCode每日一结12
序列化二叉树文章目录序列化二叉树题目答案总结题目请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。示例:输入:root = [1,2,3,n原创 2021-07-01 14:36:34 · 133 阅读 · 0 评论 -
LeetCode每日一结11
传递信息提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录传递信息题目解答n叉数动态规划(更优解)总结题目小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)。每轮信息必须需要传递给另一个人,且信息可重复经过同一个人给定总玩家数 n,以及按原创 2021-07-01 11:33:33 · 95 阅读 · 0 评论 -
LeetCode每日一结10
公交线路提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用文章目录公交线路题目解答总结题目给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -&g原创 2021-06-28 12:34:38 · 114 阅读 · 0 评论 -
leetcode每日一结
滑动谜题主要使用广度优先算法遍历树提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录滑动谜题题目答案总结题目在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。示例:输入原创 2021-06-27 00:17:50 · 114 阅读 · 0 评论 -
leetcode每日一结7
直线上最多点文章目录直线上最多点题目解答总结题目给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。输入:points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出:4提示:1 <= points.length <= 300points[i].length == 2-104 <= xi, yi <= 104points 中的所有点 互原创 2021-06-24 23:19:47 · 230 阅读 · 0 评论 -
leetcode每日一题6
二进制中1的个数文章目录二进制中1的个数题目解决方法总结题目请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。示例 2:输入:00000000000000000原创 2021-06-23 22:47:09 · 70 阅读 · 0 评论 -
leetcode每日一题5
字符串排列方式文章目录字符串排列方式题目解答更优答案总结题目输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc”输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制:1 <= s 的长度 <= 8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof原创 2021-06-23 00:31:21 · 129 阅读 · 0 评论 -
串联字符串的最大长度
串联字符串的最大长度串联字符串的最大长度串联字符串的最大长度问题解决方法总结问题给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。请返回所有可行解 s 中最长长度。示例 1:输入:arr = [“un”,“iq”,“ue”]输出:4解释:所有可能的串联组合是 “”,“un”,“iq”,“ue”,“uniq” 和 “ique”,最大长度为 4。示例 2:输入:arr = [“cha”,“原创 2021-06-20 00:28:10 · 288 阅读 · 0 评论