自定义博客皮肤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 *287. 寻找重复数(2020.5.26)
原力计划

【题目】287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,...

2020-04-30 23:13:12 52 0

原创 leetcode 747. 至少是其他数字两倍的最大数

【题目】747. 至少是其他数字两倍的最大数 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数...

2020-04-29 15:19:04 44 0

原创 leetcode 744. 寻找比目标字母大的最小字母

【题目】744. 寻找比目标字母大的最小字母 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时,字母是依序循环出现的。举个例子: 如果目标字母 target = ‘z’ 并且字符列表为...

2020-04-29 14:48:13 92 0

原创 leetcode 733. 图像渲染 & 面试题 08.10. 颜色填充(2020.8.16)
原力计划

【题目】733. 图像渲染 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初...

2020-04-29 14:08:40 121 0

原创 leetcode 728. 自除数

【题目】728. 自除数 自除数 是指可以被它包含的每一位数除尽的数。 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 还有,自除数不允许包含 0 。 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。...

2020-04-29 13:29:41 38 0

原创 leetcode 724. 寻找数组的中心索引

【题目】724. 寻找数组的中心索引 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最...

2020-04-29 13:18:24 39 0

原创 leetcode 717. 1比特与2比特字符

【题目】717. 1比特与2比特字符 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出:...

2020-04-29 11:29:55 62 0

原创 leetcode 720. 词典中最长的单词(前缀树,待研究)

【题目】720. 词典中最长的单词 给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。 若无答案,则返回空字符串。 示例 1: 输入: words = ["...

2020-04-28 20:08:39 63 0

原创 leetcode 709. 转换成小写字母

【题目】709. 转换成小写字母 实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: &quo...

2020-04-28 20:01:32 46 0

原创 leetcode 703. 数据流中的第K大元素(待研究)

【题目】703. 数据流中的第K大元素 设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当...

2020-04-28 19:52:58 53 0

原创 leetcode 704. 二分查找

【题目】704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出:...

2020-04-28 19:43:32 58 0

原创 leetcode 700. 二叉搜索树中的搜索

【题目】700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / ...

2020-04-28 19:38:42 26 0

原创 leetcode 697. 数组的度

【题目】697. 数组的度 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2,...

2020-04-28 18:08:03 48 0

原创 leetcode **1095. 山脉数组中查找目标值(未研究)(2020.4.29)

【题目】**1095. 山脉数组中查找目标值 (这是一个 交互式问题 ) 给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index,就请返回 -1。 何为山脉数组...

2020-04-27 17:36:17 253 0

原创 leetcode 852. 山脉数组的峰顶索引

【题目】852. 山脉数组的峰顶索引 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … &g...

2020-04-27 17:33:33 65 0

原创 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]...

2020-04-27 17:21:03 66 0

原创 leetcode *153. 寻找旋转排序数组中的最小值

【题目】*153. 寻找旋转排序数组中的最小值 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2...

2020-04-27 16:42:34 59 0

原创 leetcode *81. 搜索旋转排序数组 II & 面试题 10.03. 搜索旋转数组(待增加)

【题目】*81. 搜索旋转排序数组 II 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 示例 1:...

2020-04-27 16:29:02 44 0

原创 leetcode 696. 计数二进制子串(2020.8.10)

【题目】696. 计数二进制子串 给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相...

2020-04-27 16:04:42 55 0

原创 leetcode *33. 搜索旋转排序数组(2020.4.27)

【题目】*33. 搜索旋转排序数组 LeetCode 33 题:搜索旋转排序数组 LeetCode 81 题:搜索旋转排序数组-ii LeetCode 153 题:寻找旋转排序数组中的最小值 LeetCode 154 题:寻找旋转排序数组中的最小值-ii 先找到 「153. 寻找旋转排序数组中的最...

2020-04-27 15:51:03 59 0

原创 leetcode 剑指 Offer 55 - II. 平衡二叉树 & 110. 平衡二叉树 & 面试题 04.04. 检查平衡性(2020.8.17)

【题目】110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 ...

2020-04-26 17:18:42 76 0

原创 leetcode 108. 将有序数组转换为二叉搜索树(2020.7.3)

【题目】108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10...

2020-04-26 17:08:51 49 0

原创 leetcode 551. 学生出勤记录 I

【题目】551. 学生出勤记录 I 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: ‘A’ : Absent,缺勤 ‘L’ : Late,迟到 ‘P’ : Present,到场 如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会...

2020-04-26 16:23:10 62 0

原创 leetcode **23. 合并K个升序链表(2020.4.26)
原力计划

【题目】**23. 合并K个排序链表 21.合并两个有序链表 **23. 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1...

2020-04-26 15:48:11 73 0

原创 leetcode 693. 交替位二进制数

【题目】693. 交替位二进制数 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3:...

2020-04-25 17:16:52 46 0

原创 leetcode 690. 员工的重要性

【题目】690. 员工的重要性 给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。 比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],...

2020-04-25 17:08:53 63 0

原创 leetcode 687. 最长同值路径

【题目】687. 最长同值路径 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ ...

2020-04-25 17:00:01 52 0

原创 leetcode 686. 重复叠加字符串匹配(待研究)

【题目】686. 重复叠加字符串匹配 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。 举个例子,A = “abcd”,B = “cdabcdab”。 答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd...

2020-04-25 15:42:08 74 0

原创 leetcode 682. 棒球比赛

【题目】682. 棒球比赛 你现在是棒球比赛记录员。 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数。 2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。 3. “D”(一轮的得分):表示本轮获得的得分是前一...

2020-04-25 15:18:29 70 0

原创 leetcode 680. 验证回文字符串 Ⅱ(2020.5.19)

【题目】680. 验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只...

2020-04-24 17:35:21 54 0

原创 leetcode 674. 最长连续递增序列

【题目】674. 最长连续递增序列 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开...

2020-04-24 17:04:22 50 0

原创 leetcode 671. 二叉树中第二小的节点

【题目】671. 二叉树中第二小的节点 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。 示...

2020-04-24 16:50:21 70 0

原创 leetcode 669. 修剪二叉搜索树

【题目】669. 修剪二叉搜索树 给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 输入: 1 / \ 0 ...

2020-04-24 16:27:45 54 0

原创 leetcode **剑指 Offer 51. 数组中的逆序对(分治 - 归并排序)(2020.4.24)

【题目】**面试题51. 数组中的逆序对 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 【解题思路1】分治...

2020-04-24 16:18:28 89 0

原创 leetcode 665. 非递减数列

【题目】665. 非递减数列(待研究) 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),总满足 array[i] <= array[i +...

2020-04-23 17:40:53 73 0

原创 leetcode 661. 图片平滑器(方向数组)

【题目】661. 图片平滑器 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 示例 1: 输入: [[1,1,1], [1,0,1...

2020-04-23 16:20:46 66 0

原创 leetcode 657. 机器人能否返回原点(2020.8.28)

【题目】657. 机器人能否返回原点 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如...

2020-04-23 15:51:36 55 0

原创 leetcode 653. 两数之和 IV - 输入 BST

【题目】653. 两数之和 IV - 输入 BST 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出:...

2020-04-23 15:33:09 69 0

原创 leetcode *面试题 08.11. 硬币(2020.4.23)
原力计划

【题目】*面试题 08.11. 硬币(待研究) *322. 零钱兑换 *面试题 08.11. 硬币 硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5 输出:2 解释...

2020-04-23 15:12:42 113 0

原创 leetcode *剑指 Offer 56 - I. 数组中数字出现的次数(2020.4.28)

【题目】面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2...

2020-04-22 17:24:56 224 0

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