自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 leetcode *452. 用最少数量的箭引爆气球(2020.11.23)

【题目】*452. 用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 ...

2020-11-23 16:29:32 0

原创 leetcode *148. 排序链表(待深究)(2020.11.21)

【题目】*148. 排序链表 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入...

2020-11-21 11:27:43 3 0

原创 leetcode *134. 加油站(待研究)(2020.11.18)

【题目】*134. 加油站 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油...

2020-11-18 09:41:49 6 0

原创 leetcode *406. 根据身高重建队列(待研究)(2020.11.16)

【题目】*406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1],...

2020-11-16 12:14:58 7 0

原创 leetcode *402. 移掉K位数字(待研究)(2020.11.15)

【题目】*402. 移掉K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输...

2020-11-15 11:12:29 9 0

原创 leetcode *328. 奇偶链表(2020.11.13)

【题目】*328. 奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1:...

2020-11-13 09:18:54 11 0

原创 leetcode **514. 自由之路(待研究)(2020.11.11)

【题目】**514. 自由之路 视频游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所...

2020-11-11 09:03:03 42 0

原创 leetcode *31. 下一个排列(2020.11.10)

【题目】*31. 下一个排列 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 ...

2020-11-10 10:58:04 35 7

原创 leetcode *973. 最接近原点的 K 个点(2020.11.9)

【题目】*973. 最接近原点的 K 个点 剑指 Offer 40. 最小的k个数 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一...

2020-11-09 11:42:45 30 0

原创 leetcode *470. 用 Rand7() 实现 Rand10()

【题目】*470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例...

2020-11-08 17:20:20 6 0

原创 leetcode **327. 区间和的个数(待深究)(2020.11.7)

【题目】**327. 区间和的个数 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是...

2020-11-07 12:58:29 26 0

原创 leetcode **127. 单词接龙(待研究)(2020.11.5)

【题目】**127. 单词接龙 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回...

2020-11-05 09:52:50 6 0

原创 leetcode **57. 插入区间(2020.11.4)

【题目】**57. 插入区间 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals = [[1,3],[6,9]], newInterval = [2,5] 输...

2020-11-04 09:34:46 47 0

原创 leetcode **140. 单词拆分 II(待研究)(2020.11.1)

【题目】**140. 单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: ...

2020-11-01 21:36:44 25 0

原创 leetcode **381. O(1) 时间插入、删除和获取随机元素 - 允许重复(待研究)(2020.10.31)

【题目】**381. O(1) 时间插入、删除和获取随机元素 - 允许重复 设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val):向集合中插入元素 val。 remove(val):当 val 存在时,从集合中移除一个 val...

2020-10-31 10:16:54 24 0

原创 leetcode *129. 求根到叶子节点数字之和(2020.10.29)

【题目】*129. 求根到叶子节点数字之和 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示...

2020-10-29 11:10:02 16 0

原创 leetcode *144. 二叉树的前序遍历(2020.10.27)

【题目】*144. 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 【解题思路1】递归 class S...

2020-10-27 09:06:51 15 0

原创 leetcode *845. 数组中的最长山脉

【题目】*845. 数组中的最长山脉 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B...

2020-10-25 10:17:15 37 0

原创 leetcode *1024. 视频拼接(2020.10.24)

【题目】*1024. 视频拼接 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。 视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例...

2020-10-24 11:27:28 34 0

原创 leetcode *763. 划分字母区间(2020.10.22)

【题目】*763. 划分字母区间 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8...

2020-10-22 10:19:44 12 0

原创 leetcode *143. 重排链表(2020.10.20)

【题目】*143. 重排链表 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1...

2020-10-20 10:40:03 9 0

原创 leetcode *19. 删除链表的倒数第N个节点(2020.10.18)

【题目】*19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给...

2020-10-18 12:30:54 8 0

原创 leetcode **52. N皇后 II(待研究)(2020.10.17)

【题目】**52. N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法...

2020-10-17 09:24:33 16 0

原创 leetcode 1614. 括号的最大嵌套深度(周赛210)

【题目】 【解题思路1】 【解题思路2】

2020-10-15 11:19:19 25 0

原创 Cooapods为IOS项目配置SnapKit等第三方框架

按照官方文档的流程 安装cocoapods 官网说的em install cocoapods报错 改成 sudo gem install cocoapods 就有写入权限了,如果还有其他问题可以参考这篇博客 安装成功查看版本号 podfile文件 首先新建xcode项目,然后通过命令行进入到...

2020-10-13 21:33:19 58 0

原创 Jetbrains:Java最好用的编译器IntelliJ IDEA(新建java项目)

目录官网安装关于新建java项目心累历程 官网 Jetbrains官网进去可以根据自己的需要选择相应的软件,其中IntelliJ IDEA(Java)和PyCharm(Python)是有Community也就是社区版可以免费试用的,只是部分功能受限,对于我这种来说其实已经够用了,如果要使用完整版可...

2020-10-13 13:42:17 50 0

原创 leetcode *1503. 所有蚂蚁掉下来前的最后一刻(周赛196)

【题目】*1503. 所有蚂蚁掉下来前的最后一刻 有一块木板,长度为 n 个 单位 。一些蚂蚁在木板上移动,每只蚂蚁都以 每秒一个单位 的速度移动。其中,一部分蚂蚁向 左 移动,其他蚂蚁向 右 移动。 当两只向 不同 方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会...

2020-10-11 11:59:59 76 0

原创 leetcode *416. 分割等和子集(2020.10.11)

【题目】*416. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5...

2020-10-11 10:26:44 13 0

原创 leetcode *142. 环形链表 II(2020.10.10)

【题目】*142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 ...

2020-10-10 10:58:11 23 0

原创 leetcode *5477. 排布二进制网格的最少交换次数(周赛200)

【题目】*5477. 排布二进制网格的最少交换次数 给你一个 n x n 的二进制网格 grid,每一次操作中,你可以选择网格的 相邻两行 进行交换。 一个符合要求的网格需要满足主对角线以上的格子全部都是 0 。 请你返回使网格满足要求的最少操作次数,如果无法使网格符合要求,请你返回 -1 。 主...

2020-10-07 08:49:51 19 0

原创 leetcode *1504. 统计全 1 子矩形(周赛196)(单调栈)(待研究)

【题目】*1504. 统计全 1 子矩形 给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1 。 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1,1,0...

2020-10-07 08:22:54 21 0

原创 leetcode **1497. 检查数组对是否可以被 k 整除(周赛195)

【题目】**1497. 检查数组对是否可以被 k 整除 给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n 。 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除。 如果存在这样的分法,请返回 True ;否则,返回 False 。 示例 1: 输入:...

2020-10-06 13:36:10 152 0

原创 leetcode **1498. 满足条件的子序列数目(周赛195)(待研究)

【题目】**1498. 满足条件的子序列数目 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大,请将结果对 10^9 + 7 取余后返回。 示例 1: 输入:...

2020-10-06 13:35:31 139 0

原创 leetcode *834. 树中距离之和(待研究)(2020.10.6)

【题目】*834. 树中距离之和 【解题思路1】树形动态规划 首先考虑一个节点的情况,即每次题目指定一棵树,以 root 为根,询问节点 root 与其他所有节点的距离之和。 dp数组的含义: 定义 dp[u] 表示以 u 为根的子树,它的所有子节点到它的距离之和,同时定义 sz[u] 表示以 u...

2020-10-06 13:33:29 159 0

原创 leetcode *1609. 奇偶树(周赛209)

【题目】*1609. 奇偶树 如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。 偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增 奇数下标 层上的所有节点的值都是 偶 ...

2020-10-05 16:50:28 28 0

原创 leetcode 1608. 特殊数组的特征值(周赛209)

【题目】1608. 特殊数组的特征值 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。 注意: x 不必 是 nums 的中的元素。 如果数组 nums 是一个 ...

2020-10-05 16:48:02 24 0

原创 leetcode 1603. 设计停车系统(双周赛36)

【题目】1603. 设计停车系统 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类: ParkingSystem(int big, int medium, int small) 初始化 Parki...

2020-10-05 16:44:48 43 0

原创 leetcode **1505. 最多 K 次交换相邻数位后得到的最小整数(周赛196)(待研究)

【题目】**1505. 最多 K 次交换相邻数位后得到的最小整数 给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数,并以字符串形式返回。 示例 ...

2020-10-05 16:34:24 11 0

原创 leetcode 1502. 判断能否形成等差数列(周赛196)

【题目】1502. 判断能否形成等差数列 给你一个数字数组 arr 。 如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [3,5,1] 输出:true...

2020-10-05 16:31:33 16 0

原创 leetcode 225. 用队列实现栈(2020.3.1)

【题目】225. 用队列实现栈 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop fr...

2020-10-05 15:45:20 10 0

提示
确定要删除当前文章?
取消 删除