- 博客(17)
- 收藏
- 关注
RSS订阅原创 优先队列加延迟删除
leetcode每日一题总结 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录leetcode每日一题总结题目答案总结 题目 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： lefti 是第 i 座建筑物左边缘的 x 坐标。 righti 是第
2021-07-14 20:56:04
346
原创 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
189
原创 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
356
原创 LeetCode每日一结12
序列化二叉树 文章目录序列化二叉树题目答案总结 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。 示例： 输入：root = [1,2,3,n
2021-07-01 14:36:34
184
原创 LeetCode每日一结11
传递信息 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录传递信息题目解答n叉数动态规划（更优解）总结 题目 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息必须需要传递给另一个人，且信息可重复经过同一个人 给定总玩家数 n，以及按
2021-07-01 11:33:33
133
原创 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
162
原创 leetcode每日一结
滑动谜题 主要使用广度优先算法遍历树 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录滑动谜题题目答案总结 题目 在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。 示例： 输入
2021-06-27 00:17:50
170
原创 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 <= 300 points[i].length == 2 -104 <= xi, yi <= 104 points 中的所有点 互
2021-06-24 23:19:47
295
原创 leetcode每日一题6
二进制中1的个数 文章目录二进制中1的个数题目解决方法总结 题目 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。 示例 2： 输入：00000000000000000
2021-06-23 22:47:09
103
原创 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
181
原创 Leetcode每日一题4
二进制手表 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录二进制手表题目题解答案（使用结果倒推，更简单）总结 题目 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制
2021-06-22 19:11:15
143
原创 leetcode每日一结3
皇位继承顺序 文章目录皇位继承顺序题目一、结合多叉树解决实际问题二、答案知识总结总结 题目 一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点，这个家庭里有人出生也有人死亡。 这个王国有一个明确规定的皇位继承顺序，第一继承人总是国王自己。我们定义递归函数 Successor(x, curOrder) ，给定一个人 x 和当前的继承顺序，该函数返回 x 的下一继承人。 Successor(x, curOrder): 如果 x 没有孩子或者所有 x 的孩子都在 curOrder 中： 如果 x 是
2021-06-20 23:28:58
293
1
原创 串联字符串的最大长度
串联字符串的最大长度 串联字符串的最大长度串联字符串的最大长度问题解决方法总结 问题 给定一个字符串数组 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
342
原创 leetcode每日一结
类型转换与整形数计算 目录类型转换与整形数计算1.题目2.题目不重要，主要是知识点（类型转换） 1.题目 对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。 以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。 示例 1： 输入：“13” 输出：“3” 解释：13 的 3 进制是 111。 示例 2： 输入：“4681” 输出：“8” 解释：4681 的 8 进制是 11111。 示例 3： 输入：“1000000000
2021-06-18 21:19:43
241
1
转载 https://www.cnblogs.com/neo-java/p/10184900.html
/** * 删除单个文件 * @param filePath 被删除文件的文件名 * @return 文件删除成功返回true，否则返回false */ public boolean deleteFile(String filePath) { File file = new File(filePath); if (file.isFile() && file.exists(...
2019-05-29 12:37:19
222
1
转载 static作用有三条全局变量，函数，局部变量https://www.cnblogs.com/liuna/p/7238239.html
在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。 （1）先来介绍它的第一条也是最重要的一条：隐藏。 当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。 下面是a.c的内容 char a = ‘A’; // global variable ...
2018-09-17 12:25:35
1290
转载 转自https://www.cnblogs.com/android-blogs/p/5818875.html
JAVA相关基础知识 1、面向对象的特征有哪些方面 1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 2.继承： 继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的...
2018-09-17 11:13:20
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人