- 博客(26)
- 收藏
- 关注
RSS订阅原创 (23)剑指 Offer 09. 用两个栈实现队列
题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/困难度：简单剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： ["CQueue","appendT
2020-06-30 10:00:47
77
原创 (22) 215. 数组中的第K个最大元素
题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/困难度：中等215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4说明:你可以假设
2020-06-30 00:46:55
52
原创 (21)41. 缺失的第一个正数
题目链接：https://leetcode-cn.com/problems/first-missing-positive/困难度：困难41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的 最小的正整数。示例 1: 输入: [1,2,0] 输出: 3示例 2: 输入: [3,4,-1,1] 输出: 2示例 3: 输入: [7,8,9,11,12] 输出: 1提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级 别的额外空间。注意提示 时间复杂
2020-06-27 10:23:22
60
原创 (20)面试题 02.01. 移除重复节点
题目链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci困难度：简单编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。进阶： 如果不得使用临时缓冲区，该怎么解决？这道
2020-06-26 11:14:17
175
原创 (19)139. 单词拆分
题目链接：https://leetcode-cn.com/problems/word-break/困难度：中等139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 tru
2020-06-25 09:23:54
203
原创 (18) 16. 最接近的三数之和
题目链接：https://leetcode-cn.com/problems/3sum-closest/困难度：中等16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)
2020-06-24 10:43:35
98
原创 (17) 67. 二进制求和
题目链接：https://leetcode-cn.com/problems/add-binary/困难度：简单67. 二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b = "1" 输出: "100"示例 2: 输入: a = "1010", b = "1011" 输出: "10101"提示： 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b
2020-06-23 09:57:05
89
原创 (16) 面试题 16.18. 模式匹配
题目链接：https://leetcode-cn.com/problems/pattern-matching-lcci/难度：中等面试题 16.18. 模式匹配你有两个字符串，即pattern和value。 pattern字符串由字 母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编
2020-06-22 12:20:43
224
1
原创 (15)124. 二叉树中的最大路径和
题目链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/困难度：困难124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到 任意节点的序列。该路径至少包含一个节点，且不一定 经过根节点。示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15
2020-06-21 10:42:27
65
原创 (15) 10. 正则表达式匹配
题目链接：https://leetcode-cn.com/problems/regular-expression-matching/困难度： 困难10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一 个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任 意单个字符'*' 匹配零个或多个前面的那一个元素所谓 匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，
2020-06-20 12:53:53
1006
原创 (14)125. 验证回文串
题目链接 ：https://leetcode-cn.com/problems/valid-palindrome/困难度：简单125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和 数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2:输入: "race a car"输出: false简单难度的题 很简单 做出来是没有问题的思
2020-06-19 08:23:53
47
原创 ssh连接云服务器自动断开的问题
ssh连接云服务器，每隔一段时间老是自动断开，网络上说的也都试过了，但是还是没有用，今天又试了一次，多做了几步。现在没事了，记录下来，以免忘记。1. 云服务器 连接到云服务器，输入 （在root下 普通用户无权限） `vim etc/ssh/sshd_config` 找到 ClientAliveInterval 和 ClientAliveCountMax，去掉注释，修改值。如下图所示  1028. 从先序遍历还原二叉树
题目链接：https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal/难度：困难1028. 从先序遍历还原二叉树 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节 点的深度），然后输出该节点的值。（如果节点的深度为 D，则其 直接子节点的深度为 D + 1。根节点的深度为 0）。 如果节点只有一个子节点，那么保证该子节点为左子节点。 给出
2020-06-18 13:42:05
83
原创 (12) 7. 整数反转
题目链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/7. 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字 进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [
2020-06-17 17:49:37
67
原创 (11) 1014. 最佳观光组合
题目链接：https://leetcode-cn.com/problems/best-sightseeing-pair/困难度：中等1014. 最佳观光组合 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分， 并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为： （A[i] + A[j] + i - j） 景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。示例： 输入：[8,1,5,2,6] 输出：
2020-06-17 10:31:45
77
原创 （10）14. 最长公共前缀
题目链接：https://leetcode-cn.com/problems/longest-common-prefix编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl"示例 2: 输入: ["dog","racecar","car"] 输出: ""解释: 输入不存在公共前缀。这是个简单题 我的智商只能想出两个简单的解法 后来看了官方的解析 写了另外两个方法
2020-06-15 12:58:15
79
原创 （9）1300. 转变数组后最接近目标值的数组和
题目链接：https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/困难度：中1300. 转变数组后最接近目标值的数组和 给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。 如果有多种使得和最接近 target 的方案，请你返回这些整数中的
2020-06-15 01:41:48
83
原创 打卡（8）爬楼梯
题目链接：https://leetcode-cn.com/problems/climbing-stairs/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶思路：
2020-06-14 00:34:46
87
原创 （打卡七）每日温度
题目链接：https://leetcode-cn.com/problems/daily-temperatures/submissions/739. 每日温度请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温
2020-06-12 00:41:09
112
原创 打卡（6） 回文数
题目链接：https://leetcode-cn.com/problems/palindrome-number判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
2020-06-10 09:31:23
60
原创 打开(5 补昨天) 把数字翻译成字符串
题目链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “b
2020-06-10 08:56:35
104
原创 打卡（4）等式方程的可满足性
题目 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。 （链接）https://leetcode-cn.com/problems/satisfiability-of-equality-equations/并查集还是不太熟悉 这次
2020-06-08 22:39:24
91
原创 (123)两数之和(leetcode)
做个简单题 要不然就自闭了。。。。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] （题目链接）https://leetcode-cn.com/problems/two-sum/sub
2020-06-08 00:01:16
137
原创 打卡(3) 最长连续序列
题目地址https://leetcode-cn.com/problems/longest-consecutive-sequence/128 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求：算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释： 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。在leecode上难度为困难 取巧过了 但是数据很差使用 set 去重 排序 遍历一边 得出答案
2020-06-06 23:29:41
108
原创 2. 螺旋矩阵(54)
leecodehttps://leetcode-cn.com/problems/spiral-matrix/54. 螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。----示例 1:--------输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]--------输出: [1,2,3,6,9,8,7,4,5]----示例 2:--------输入:[[1, 2, 3, 4],[5,
2020-06-06 00:04:23
88
原创 除自身以外数组的乘积
除自身以外数组的乘积 学习记录。。。。 最近想学习算法，考研上岸了，多学习。。。这些知识学习记录自己看的 如果各位看见的话，推荐几个好用的网站： 困难一点的：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 3
2020-06-04 17:57:54
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人