- 博客(160)
- 资源 (33)
- 收藏
- 关注
RSS订阅原创 leetcode *287. 寻找重复数（2020.5.26）
【题目】287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。...
2020-04-30 23:13:12
181
原创 leetcode 747. 至少是其他数字两倍的最大数（2022.1.13）
【题目】747. 至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:...
2020-04-29 15:19:04
117
原创 leetcode 744. 寻找比目标字母大的最小字母
【题目】744. 寻找比目标字母大的最小字母给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’示例：输入:letters = [...
2020-04-29 14:48:13
300
原创 leetcode 733. 图像渲染 & 面试题 08.10. 颜色填充（2020.8.16）
【题目】733. 图像渲染有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他...
2020-04-29 14:08:40
402
1
原创 leetcode 728. 自除数
【题目】728. 自除数自除数 是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入： 上边界left = 1, 下边界right = 22输出： [1, 2, 3...
2020-04-29 13:29:41
85
原创 leetcode 724. 寻找数组的中心索引
【题目】724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: ...
2020-04-29 13:18:24
92
原创 leetcode 717. 1比特与2比特字符
【题目】717. 1比特与2比特字符有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。...
2020-04-29 11:29:55
161
原创 leetcode 720. 词典中最长的单词（前缀树，待研究）
【题目】720. 词典中最长的单词给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1:输入: words = ["w","wo","wor","worl", "world"]输出: "world"解释: 单词"worl...
2020-04-28 20:08:39
224
原创 leetcode 709. 转换成小写字母
【题目】709. 转换成小写字母实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"【解题思路1】class Solution ...
2020-04-28 20:01:32
142
原创 leetcode 703. 数据流中的第K大元素（待研究）
【题目】703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。示例:int k = 3;int[] arr = [4,5,8,2];...
2020-04-28 19:52:58
130
原创 leetcode 704. 二分查找
【题目】704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,...
2020-04-28 19:43:32
109
原创 leetcode 700. 二叉搜索树中的搜索
【题目】700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / ...
2020-04-28 19:38:42
118
原创 leetcode 697. 数组的度
【题目】697. 数组的度给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3...
2020-04-28 18:08:03
183
原创 leetcode **1095. 山脉数组中查找目标值（未研究）（2020.4.29）
【题目】**1095. 山脉数组中查找目标值（这是一个 交互式问题 ）给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.length >= 3其次，...
2020-04-27 17:36:17
383
原创 leetcode 852. 山脉数组的峰顶索引
【题目】852. 山脉数组的峰顶索引我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[...
2020-04-27 17:33:33
245
原创 leetcode 剑指 Offer 11. 旋转数组的最小数字 & **154. 寻找旋转排序数组中的最小值 II（2020.7.22）
【题目】**154. 寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：这道题是 寻找旋转排...
2020-04-27 17:21:03
225
1
原创 leetcode *153. 寻找旋转排序数组中的最小值
【题目】*153. 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0【解题思路1】二分...
2020-04-27 16:42:34
183
原创 leetcode *81. 搜索旋转排序数组 II & 面试题 10.03. 搜索旋转数组（待增加）
【题目】*81. 搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示...
2020-04-27 16:29:02
154
原创 leetcode 696. 计数二进制子串（2020.8.10）
【题目】696. 计数二进制子串给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子...
2020-04-27 16:04:42
173
原创 leetcode *33. 搜索旋转排序数组（2020.4.27）
【题目】*33. 搜索旋转排序数组LeetCode 33 题：搜索旋转排序数组LeetCode 81 题：搜索旋转排序数组-iiLeetCode 153 题：寻找旋转排序数组中的最小值LeetCode 154 题：寻找旋转排序数组中的最小值-ii先找到 「153. 寻找旋转排序数组中的最小值」的索引，由此可以将数组分为升序的两段。根据 nums[0] 与 target 的关系判断 ta...
2020-04-27 15:51:03
197
原创 leetcode 剑指 Offer 55 - II. 平衡二叉树 & 110. 平衡二叉树 & 面试题 04.04. 检查平衡性（2020.8.17）
【题目】110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,n...
2020-04-26 17:18:42
227
原创 leetcode 108. 将有序数组转换为二叉搜索树（2020.7.3）
【题目】108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3...
2020-04-26 17:08:51
153
原创 leetcode 551. 学生出勤记录 I（2021.8.17）& **552. 学生出勤记录 II（2021.8.18）
【题目】551. 学生出勤记录 I给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：‘A’ : Absent，缺勤‘L’ : Late，迟到‘P’ : Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出...
2020-04-26 16:23:10
205
原创 leetcode **23. 合并K个升序链表（2020.4.26）
【题目】**23. 合并K个排序链表21.合并两个有序链表**23. 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6【解题思路1】暴力法转化...
2020-04-26 15:48:11
239
原创 leetcode 693. 交替位二进制数
【题目】693. 交替位二进制数给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例 3:输入: 11输出: False解释:11的二进制数是: 1011示例 4:输入: 10...
2020-04-25 17:16:52
149
原创 leetcode 690. 员工的重要性
【题目】690. 员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因...
2020-04-25 17:08:53
182
原创 leetcode 687. 最长同值路径
【题目】687. 最长同值路径给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2...
2020-04-25 17:00:01
121
原创 leetcode 686. 重复叠加字符串匹配（待研究）
【题目】686. 重复叠加字符串匹配给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = “abcd”，B = “cdabcdab”。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意:A 与 ...
2020-04-25 15:42:08
232
原创 leetcode 682. 棒球比赛
【题目】682. 棒球比赛你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回...
2020-04-25 15:18:29
222
原创 leetcode 680. 验证回文字符串 Ⅱ（2020.5.19）
【题目】680. 验证回文字符串 Ⅱ给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。【解题思路1】在删减一次后判断子字符串是否是回文即可s[i],s[i+1],…,...
2020-04-24 17:35:21
165
原创 leetcode 674. 最长连续递增序列
【题目】674. 最长连续递增序列给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], ...
2020-04-24 17:04:22
233
原创 leetcode 671. 二叉树中第二小的节点（2021.7.27）
【题目】671. 二叉树中第二小的节点给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7...
2020-04-24 16:50:21
214
原创 leetcode 669. 修剪二叉搜索树
【题目】669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2...
2020-04-24 16:27:45
194
原创 leetcode **剑指 Offer 51. 数组中的逆序对（分治 - 归并排序）（2020.4.24）
【题目】**面试题51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000【解题思路1】分治 - 归并排序两个子区间分别有序，先计算两个子区间内部的逆序对个数，然后计算在合并的过程中跨越两个区...
2020-04-24 16:18:28
260
原创 leetcode 665. 非递减数列
【题目】665. 非递减数列（待研究）给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，总满足 array[i] <= array[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一...
2020-04-23 17:40:53
235
原创 leetcode 661. 图片平滑器（方向数组）
【题目】661. 图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入:[[1,1,1], [1,0,1], [1,1,1]]输出:[[0, 0, 0], [0, 0, 0], [0, 0, 0]...
2020-04-23 16:20:46
197
原创 leetcode 657. 机器人能否返回原点（2020.8.28）
【题目】657. 机器人能否返回原点在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方...
2020-04-23 15:51:36
277
原创 leetcode 653. 两数之和 IV - 输入 BST
【题目】653. 两数之和 IV - 输入 BST给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 ...
2020-04-23 15:33:09
292
原创 leetcode *面试题 08.11. 硬币（2020.4.23）
【题目】*面试题 08.11. 硬币（待研究）*322. 零钱兑换*面试题 08.11. 硬币硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 ...
2020-04-23 15:12:42
297
原创 leetcode *剑指 Offer 56 - I. 数组中数字出现的次数（2020.4.28）& *260. 只出现一次的数字 III & 136. 只出现一次的数字 I（2020.4.28）
【题目】面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]...
2020-04-22 17:24:56
391
算法设计与分析期末复习笔记+期末习题解答
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关注的人