- 博客(30)
- 资源 (33)
- 收藏
- 关注
RSS订阅原创 leetcode **381. O(1) 时间插入、删除和获取随机元素 - 允许重复（待研究）（2020.10.31）
【题目】**381. O(1) 时间插入、删除和获取随机元素 - 允许重复设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。注意: 允许出现重复元素。insert(val)：向集合中插入元素 val。remove(val)：当 val 存在时，从集合中移除一个 val。getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。示例:// 初始化一个空的集合。RandomizedCollection collection =
2020-10-31 10:16:54
125
原创 leetcode *129. 求根到叶子节点数字之和（2020.10.29）
【题目】*129. 求根到叶子节点数字之和给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数
2020-10-29 11:10:02
133
原创 leetcode *144. 二叉树的前序遍历（2020.10.27）
【题目】*144. 二叉树的前序遍历给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？【解题思路1】递归class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res
2020-10-27 09:06:51
155
原创 leetcode *845. 数组中的最长山脉
【题目】*845. 数组中的最长山脉我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山脉” 的长度。如果不含有 “山脉” 则返回 0。
2020-10-25 10:17:15
162
原创 leetcode *1024. 视频拼接（2020.10.24）
【题目】*1024. 视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0, T]）。返回所需片段的最小数目，如果
2020-10-24 11:27:28
1415
原创 leetcode *763. 划分字母区间（2020.10.22）
【题目】*763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。
2020-10-22 10:19:44
154
原创 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->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.【解题思路1】双端队列cl
2020-10-20 10:40:03
157
原创 leetcode *19. 删除链表的倒数第N个节点（2020.10.18）
【题目】*19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？【解题思路1】快慢指针class Solution { public ListNode removeNthFromEnd(ListNode
2020-10-18 12:30:54
190
原创 leetcode **52. N皇后 II（待研究）（2020.10.17）
【题目】**52. N皇后 IIn 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", "...Q", ".Q.."]]
2020-10-17 09:24:33
425
原创 leetcode 1614. 括号的最大嵌套深度（周赛210）（2022.1.7）
【题目】1614. 括号的最大嵌套深度如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0dept
2020-10-15 11:19:19
257
原创 Cooapods为iOS项目配置SnapKit等第三方框架
按照官方文档的流程安装cocoapods官网说的em install cocoapods报错改成 sudo gem install cocoapods 就有写入权限了，如果还有其他问题可以参考这篇博客安装成功查看版本号podfile文件首先新建xcode项目，然后通过命令行进入到项目所在的目录，方法是cd 目录目录直接把项目文件夹拖进去就有了，或者右击项目文件夹查看简介吧路径复制进来，然后在命令行输入pod init创建podfile文件，然后去文件夹里打开podfile文件根据官网要求编
2020-10-13 21:33:19
1441
原创 Jetbrains：Java最好用的编译器IntelliJ IDEA（新建java项目）
目录官网安装关于新建java项目心累历程官网Jetbrains官网进去可以根据自己的需要选择相应的软件，其中IntelliJ IDEA(Java)和PyCharm(Python)是有Community也就是社区版可以免费试用的，只是部分功能受限，对于我这种来说其实已经够用了，如果要使用完整版可以使用学校的邮箱注册验证学生身份就可以免费使用了，或者购买，或者……嗯比如这就是IntelliJ IDEA付费版和社区版的区别，其实不是大型项目也够用了安装一路从eclipse到sublime，还是Inte
2020-10-13 13:42:17
3745
1
原创 leetcode *1503. 所有蚂蚁掉下来前的最后一刻（周赛196）
【题目】*1503. 所有蚂蚁掉下来前的最后一刻有一块木板，长度为 n 个 单位 。一些蚂蚁在木板上移动，每只蚂蚁都以 每秒一个单位 的速度移动。其中，一部分蚂蚁向 左 移动，其他蚂蚁向 右 移动。当两只向 不同 方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻 t 到达木板的一端时，它立即从木板上掉下来。给你一个整数 n 和两个整数数组 left 以及 right 。两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。
2020-10-11 11:59:59
277
原创 leetcode *416. 分割等和子集（2020.10.11）
【题目】*416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.【解题思路1】动态规划准备工作根据数组的长度 n 判断数组是否可
2020-10-11 10:26:44
170
原创 leetcode *142. 环形链表 II（2020.10.10）
【题目】*142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head
2020-10-10 10:58:11
136
原创 leetcode *5477. 排布二进制网格的最少交换次数（周赛200）
【题目】*5477. 排布二进制网格的最少交换次数给你一个 n x n 的二进制网格 grid，每一次操作中，你可以选择网格的 相邻两行 进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是 0 。请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回 -1 。主对角线指的是从 (1, 1) 到 (n, n) 的这些格子。示例 1：输入：grid = [[0,0,1],[1,1,0],[1,0,0]]输出：3示例 2：输入：grid = [[0,1,1,0],
2020-10-07 08:49:51
181
原创 leetcode *1504. 统计全 1 子矩形（周赛196）（单调栈）（待研究）
【题目】*1504. 统计全 1 子矩形给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。示例 1：输入：mat = [[1,0,1], [1,1,0], [1,1,0]]输出：13解释：有 6 个 1x1 的矩形。有 2 个 1x2 的矩形。有 3 个 2x1 的矩形。有 1 个 2x2 的矩形。有 1 个 3x1 的矩形。矩形数目总共 = 6 + 2 + 3
2020-10-07 08:22:54
248
原创 leetcode **1497. 检查数组对是否可以被 k 整除（周赛195）
【题目】**1497. 检查数组对是否可以被 k 整除给你一个整数数组 arr 和一个整数 k ，其中数组长度是偶数，值为 n 。现在需要把数组恰好分成 n / 2 对，以使每对数字的和都能够被 k 整除。如果存在这样的分法，请返回 True ；否则，返回 False 。示例 1：输入：arr = [1,2,3,4,5,10,6,7,8,9], k = 5输出：true解释：划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。示例 2：输入：arr =
2020-10-06 13:36:10
327
原创 leetcode **1498. 满足条件的子序列数目（周赛195）（待研究）
【题目】**1498. 满足条件的子序列数目给你一个整数数组 nums 和一个整数 target 。请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。由于答案可能很大，请将结果对 10^9 + 7 取余后返回。示例 1：输入：nums = [3,5,6,7], target = 9输出：4解释：有 4 个子序列满足该条件。[3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9)[3,5
2020-10-06 13:35:31
292
原创 leetcode *834. 树中距离之和（待研究）（2020.10.6）
【题目】*834. 树中距离之和【解题思路1】树形动态规划首先考虑一个节点的情况，即每次题目指定一棵树，以 root 为根，询问节点 root 与其他所有节点的距离之和。dp数组的含义： 定义 dp[u] 表示以 u 为根的子树，它的所有子节点到它的距离之和，同时定义 sz[u] 表示以 u 为根的子树的节点数量动态转移方程：dp[u]=∑v∈son[u]dp[v]+sz[v]dp[u]=\sum_{v\in son[u]} dp[v] + sz[v]dp[u]=∑v∈son[u]dp[v]+sz
2020-10-06 13:33:29
343
原创 leetcode *1609. 奇偶树（周赛209）
【题目】*1609. 奇偶树如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ：二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。偶数下标 层上的所有节点的值都是 奇 整数，从左到右按顺序 严格递增奇数下标 层上的所有节点的值都是 偶 整数，从左到右按顺序 严格递减给你二叉树的根节点，如果二叉树为 奇偶树 ，则返回 true ，否则返回 false 。示例 1：输入：root = [1,10,4,3,null,7,9,12,8,6,nul
2020-10-05 16:50:28
258
原创 leetcode 1608. 特殊数组的特征值（周赛209）
【题目】1608. 特殊数组的特征值给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。注意： x 不必 是 nums 的中的元素。如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的 。示例 1：输入：nums = [3,5]输出：2解释：有 2 个元素（3 和
2020-10-05 16:48:02
171
原创 leetcode 1603. 设计停车系统（双周赛36）
【题目】1603. 设计停车系统请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类：ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。bool addCar(int carType) 检车是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2
2020-10-05 16:44:48
238
原创 leetcode **1505. 最多 K 次交换相邻数位后得到的最小整数（周赛196）（待研究）
【题目】**1505. 最多 K 次交换相邻数位后得到的最小整数给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个 数位 。你可以交换这个整数相邻数位的数字 最多 k 次。请你返回你能得到的最小整数，并以字符串形式返回。示例 1：输入：num = "4321", k = 4输出："1342"解释：4321 通过 4 次交换相邻数位得到最小整数的步骤如上图所示。示例 2：输入：num = "100", k = 1输出："0
2020-10-05 16:34:24
268
原创 leetcode 1502. 判断能否形成等差数列（周赛196）
【题目】1502. 判断能否形成等差数列给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。示例 1：输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。示例 2：输入：arr = [1,2,4]输出：false解释：无法通过重新排
2020-10-05 16:31:33
180
原创 leetcode 225. 用队列实现栈（2020.3.1）
【题目】225. 用队列实现栈使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。你可以假设
2020-10-05 15:45:20
86
原创 leetcode *18. 四数之和（2020.10.5）
【题目】*18. 四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2,
2020-10-05 11:30:32
173
原创 leetcode 5515. 设计停车系统（双周赛36）
【题目】5515. 设计停车系统请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类：ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。bool addCar(int carType) 检车是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2
2020-10-04 09:39:09
414
1
原创 leetcode *2. 两数相加（模拟十进制加法，模板）（2020.10.4）
【题目】*2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807【解题思路1】模拟十进制加法class
2020-10-04 09:22:22
281
原创 leetcode *LCP 19. 秋叶收藏集（待深究）（2020.10.1）
【题目】*LCP 19. 秋叶收藏集小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， 其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等，但均需大于等于 1。每次调整操作，小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。示例 1：输入：lea
2020-10-01 16:40:30
236
算法设计与分析期末复习笔记+期末习题解答
2020-05-19
算法设计与分析（Algorithm Design ）课后习题作业
2020-05-19
信息安全数学基础教程 课堂笔记+例题+期中期末题
2020-05-19
基于php的选课系统 ThinkPHP+MySQL
2019-11-27
汇编语言实验五小学生算术练习软件
2018-02-03
操作系统实验六 磁盘调度算法
2018-02-03
操作系统实验四 动态分区分配算法
2018-02-03
操作系统实验三 预防进程死锁的银行家算法
2018-02-03
数据结构实验（约瑟夫环、哈弗曼树、表达式求值、树的遍历、图的遍历）
2018-02-02
《Linux环境编程》编程题答案及实验报告
2018-02-02
操作系统实验五 虚拟内存页面置换算法
2018-02-02
操作系统实验二 时间片轮转RR进程调度算法
2018-02-02
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
2018-02-02
TCP/IP实验基于TCP和UDP的应用编程（内含源代码、调试文件和实验报告）
2018-02-02
《TCP／IP：协议分析与应用编程》课后题答案
2018-02-02
Python+Flask＋sqlite实现的选课系统
2017-10-17
交通灯控制设计multism12
2017-08-18
Java语言程序设计（基础篇）课后习题答案
2017-07-03
基于php的选课系统 ThinkPHP+MySQL（实现非常完善）
2017-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人