自定义博客皮肤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 剑指 Offer 09. 用两个栈实现队列(2020.6.30)

【题目】剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [...

2020-06-30 12:32:55 57 0

原创 leetcode *209. 长度最小的子数组(2020.6.28)

【题目】*209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数...

2020-06-28 13:17:05 64 0

原创 leetcode *5434. 删掉一个元素以后全为 1 的最长子数组(双周赛29)

【题目】5434. 删掉一个元素以后全为 1 的最长子数组 给你一个二进制数组 nums ,你需要从中删掉一个元素。 请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组,请返回 0 。 提示 1: 输入:nums = [1,1,0,1] 输出:3 解释...

2020-06-28 13:06:28 89 0

原创 leetcode *5433. n 的第 k 个因子(双周赛29)

【题目】*5433. n 的第 k 个因子 给你两个正整数 n 和 k 。 如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。 考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。 示例 1:...

2020-06-28 12:51:24 62 0

原创 leetcode 5432. 去掉最低工资和最高工资后的工资平均值(双周赛29)

【题目】5432. 去掉最低工资和最高工资后的工资平均值 给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。 请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。 示例 1: 输入:salary = [4000,3000,1000...

2020-06-28 12:47:29 217 0

原创 leetcode 5448. 判断路径是否相交(周赛195)

【题目】5448. 判断路径是否相交 657. 机器人能否返回原点 5448. 判断路径是否相交 给你一个字符串 path,其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’,分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发,按 ...

2020-06-28 12:42:31 324 0

原创 leetcode **41. 缺失的第一个正数(利用*(-1)和下标标记这个数已访问过)(2020.6.27)

【题目】**41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度...

2020-06-27 12:38:51 55 0

原创 Sublime配置markdown环境(Typora也许更好用)
原力计划

主博客里有Sublime的安装以及Sublime其他环境配置 5. Sublime配置markdown环境 5.1 安装Markdown相关插件 使用package control安装如下插件,package control的安装方法见主博客,快捷键Ctrl+Shift+P调出命令面板,找到 In...

2020-06-26 16:40:11 256 3

原创 leetcode *139. 单词拆分(2020.6.25)
原力计划

【题目】*139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode&...

2020-06-25 13:11:10 90 0

原创 leetcode 1486. 数组异或操作

【题目】1486. 数组异或操作 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例 1: 输入:n = 5, st...

2020-06-25 11:34:27 93 0

原创 leetcode 1475. 商品折扣后的最终价格(单调栈)

【题目】1475. 商品折扣后的最终价格 给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <...

2020-06-25 11:21:19 119 0

原创 leetcode 剑指 Offer 53 - I. 在排序数组中查找数字 I & 34. 在排序数组中查找元素的第一个和最后一个位置(二分法)

【题目】34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: ...

2020-06-24 17:04:29 62 0

原创 leetcode *16. 最接近的三数之和(2020.6.24)

【题目】16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 ...

2020-06-24 14:53:50 91 0

原创 Sublime配置java运行环境(IntelliJ IDEA也许更好用)
原力计划

主博客里有Sublime的安装以及Sublime其他环境配置 文章目录4. Sublime配置java运行环境4.1 java jdk配置环境4.2 Sublime里配置java(两种方法,可以都配一下)4.2.1 自己新建一个编译系统Java.sublime-build4.2.2 修改默认的Ja...

2020-06-24 14:42:29 154 0

原创 Sublime配置LaTeXTools+sumatraPDF+TeX Live(Windows,TexMaker或许更好用)
原力计划

主博客里有Sublime的安装以及Sublime其他环境配置 3. Sublime配置LaTeXTools+sumatraPDF 3.1 使用Package Control安装插件 LaTeXTools 快捷键Ctrl+Shift+P调出命令面板,输入install 选则列表中的 Install ...

2020-06-24 14:38:07 175 0

原创 Sublime配置(LaTeX、java、markdown环境配置)
原力计划

1. Sublime的安装 官网下载安装包,选对应的系统的版本就可以了 虽然这里说付费吧,但也和他说的一样是无限使用的,偶尔会弹出付费提示,但是只要不付费就一直免费哈哈哈 除了改个安装路径,都是无脑下一步 2. Sublime里安装Package Control 官网的安装教程 打开Subli...

2020-06-23 22:45:33 139 0

原创 leetcode *剑指 Offer 60. n个骰子的点数

【题目】剑指 Offer 60. n个骰子的点数 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0....

2020-06-23 15:14:49 111 0

原创 leetcode 剑指 Offer 61. 扑克牌中的顺子

【题目】剑指 Offer 61. 扑克牌中的顺子 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True ...

2020-06-23 13:42:01 105 0

原创 leetcode 剑指 Offer 54. 二叉搜索树的第k大节点

【题目】剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,...

2020-06-23 13:32:56 91 0

原创 leetcode *面试题 16.18. 模式匹配(待研究)(2020.6.22)

【题目】*面试题 16.18. 模式匹配 你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab&qu...

2020-06-22 11:18:35 67 0

原创 leetcode **124. 二叉树中的最大路径和(2020.6.21)

【题目】**124. 二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出...

2020-06-21 12:19:47 59 0

原创 leetcode 剑指 Offer 58 - II. 左旋转字符串

【题目】剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"...

2020-06-20 11:12:50 71 0

原创 leetcode **剑指 Offer 19. 正则表达式匹配 & **10. 正则表达式匹配(待深究)(2020.6.20)

【题目】**10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a...

2020-06-20 11:05:45 85 0

原创 leetcode **1028. 从先序遍历还原二叉树(2020.6.18)

【题目】**1028. 从先序遍历还原二叉树 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子...

2020-06-18 10:54:21 71 0

原创 leetcode *1014. 最佳观光组合(2020.6.17)

【题目】*1014. 最佳观光组合 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景...

2020-06-17 11:03:10 60 0

原创 leetcode 剑指 Offer 50. 第一个只出现一次的字符

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

2020-06-17 09:50:49 55 0

原创 leetcode **剑指 Offer 37. 序列化二叉树 & **297. 二叉树的序列化与反序列化(tree与string相互转化)(2020.6.16)

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

2020-06-16 11:20:43 57 0

原创 leetcode *1300. 转变数组后最接近目标值的数组和(待研究)(2020.6.14)

【题目】*1300. 转变数组后最接近目标值的数组和 给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。 如果有多种使得和最接近 t...

2020-06-14 11:18:02 78 0

原创 leetcode 剑指 Offer 17. 打印从1到最大的n位数(大数全排列)

【题目】 示例 1: 示例 2: 示例 3: 【解题思路1】 【解题思路2】

2020-06-13 10:25:48 58 0

原创 leetcode *15. 三数之和(2020.6.12)

【题目】*15. 三数之和 两数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1...

2020-06-12 11:52:32 64 0

原创 leetcode *739. 每日温度(单调栈)(2020.6.11)

【题目】*739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的...

2020-06-11 10:38:40 79 0

原创 leetcode 剑指 Offer 06. 从尾到头打印链表

【题目】面试题06. 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 【解题思路1】栈 /** * Definition fo...

2020-06-10 12:43:04 59 0

原创 leetcode 剑指 Offer 05. 替换空格

【题目】面试题05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 &...

2020-06-10 12:33:17 105 0

原创 leetcode *剑指 Offer 04. 二维数组中的查找

【题目】面试题04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7,...

2020-06-10 12:28:49 71 0

原创 leetcode *剑指 Offer 46. 把数字翻译成字符串(滚动数组)(2020.6.9)

【题目】面试题46. 把数字翻译成字符串 70. 爬楼梯 509. 斐波那契数 837. 新21点 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算...

2020-06-09 13:26:48 72 0

原创 leetcode 剑指 Offer 03. 数组中重复的数字(利用*(-1)和下标标记这个数已访问过)

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

2020-06-09 11:41:27 94 0

原创 leetcode *990. 等式方程的可满足性(并查集题目表)(2020.6.8)
原力计划

【题目】*990. 等式方程的可满足性 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名...

2020-06-08 13:49:09 91 0

原创 leetcode 1470. 重新排列数组(周赛192)

【题目】1470. 重新排列数组 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。 示例 1: 输入:nums = [2,5,1,3,4,7...

2020-06-08 10:39:59 211 0

原创 leetcode **126. 单词接龙 II(待研究)(2020.6.7)
原力计划

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

2020-06-07 12:41:56 72 1

原创 leetcode *128. 最长连续序列(2020.6.6)

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

2020-06-06 13:37:14 64 0

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