2020年06月_宰了那只汤姆猫

原创 leetcode【每日一题】剑指 Offer 09. 用两个栈实现队列 Java

题干用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteHead","appendTail"

2020-06-30 14:30:17 95

原创 leetcode【每日一题】215. 数组中的第K个最大元素 Java

题干在未排序的数组中找到第 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说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。想法其实就是排序题，我这里选用大根队。然后poll到第k个就行了Java代码package daily;import java.u

2020-06-29 11:16:59 81

原创 leetcode【每日一题】209. 长度最小的子数组 Java

题干给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。想法找范围，并且显然可以用暴力法，并且范围收到前后约束。那就显然可以使用双指针法

2020-06-28 12:01:00 160

原创 leetcode【每日一题】41. 缺失的第一个正数

题干给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。想法没有空间和时间限制很简单，可以用hash表来判断，由于哈希表的存储拿取效率得以实现。但是空间只能用常数，于是就只能原地哈希表了。这件事的本质是我们需要找到第一个不在1到N范围里的树第一步

2020-06-27 09:22:22 91

原创 leetcode【每日一题】面试题 02.01. 移除重复节点 Java

题干编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1, 2, 3, 3, 2, 1]输出：[1, 2, 3]示例2:输入：[1, 1, 1, 1, 2]输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？想法没排序的去重且不改变原本顺序显然可以使用hashset帮助去重重复就越过这个节点不重复就到下一个且加入set注意链表是单向的即可Java代码p

2020-06-26 12:07:23 143

原创 leetcode【每日一题】139. 单词拆分 Java

题干给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "applepenapple", wordDic

2020-06-25 15:47:34 159

原创 leetcode【每日一题】16. 最接近的三数之和 Java

题干给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 &lt

2020-06-24 10:21:50 148

原创 leetcode【每日一题】67. 二进制求和 Java

题干给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零。想法整体思路是将两个字符串较短的用 00 补齐，使得两个字符

2020-06-23 09:54:30 145

原创 leetcode【每日一题】面试题 16.18. 模式匹配 Java

题干你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1：输入： pattern = “abba”, value = “dogcatcatdog”输出： tr

2020-06-22 10:36:54 190

原创 leetcode【每日一题】124. 二叉树中的最大路径和 Java

题干给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42想法树的题写递归呗。首先需要明白几点：除了这条路径上最上边那

2020-06-21 20:53:20 166

原创 leetcode【每日一题】10. 正则表达式匹配 Java

题干给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入:s =

2020-06-20 11:16:42 126

原创 leetcode【每日一题】125. 验证回文串 Java

题干给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false想法双指针不是数或者字母就跳过是就变小写不相同就false常规方法Java代码package daily;public class NewIsPalindrome { pub

2020-06-19 11:04:07 96

原创 leetcode【每日一题】1028. 从先序遍历还原二叉树 Java

题干我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出 S，还原树并返回其根节点 root。示例 1：输入："1-2--3--4-5--6--7"输出：[1,2,5,3,4,6,7]示例 2：输入："1-2--3---4-5--6---7"输

2020-06-18 10:41:33 159

原创 leetcode【每日一题】1014. 最佳观光组合 Java

题干给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11 提示：2 <= A.length <=

2020-06-17 10:35:46 106

原创 leetcode【每日一题】297. 二叉树的序列化与反序列化 Java

题干序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树 1 / \2 3 / \ 4 5序列化为 “[1,2,3,null,null,4

2020-06-16 10:57:19 114

原创 leetcode【每日一题】14. 最长公共前缀 Java

题干编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。想法把数组第一个字符串拿出来和后边每个字符串进行比对如果不是startwith 的话就往前边缩短Java代码package daily;public

2020-06-15 11:53:34 141

原创 leetcode【每日一题】1300. 转变数组后最接近目标值的数组和 Java

题干给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例 1：输入：arr = [4,9,3], target = 10输出：3解释：当选择 value 为 3 时，数组会变成 [3, 3, 3]，和为 9 ，这是最

2020-06-14 10:14:53 269

原创 leetcode【每日一题】70. 爬楼梯 Java

题干假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶想法动态规划设dp[i]表示到i楼的方法数那么：dp[i]=d

2020-06-13 14:52:39 117

原创 leetcode【每日一题】15. 三数之和 Java

题干给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]想法翻译一下题干就是要找到三个数相加等于0并且不要重复先排序了再说排序以后用双指针i用来循环遍历j从i+1开始k

2020-06-12 10:54:25 80

原创 leetcode【每日一题】739. 每日温度 Java

题干根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。想法今天的题干排版有点丑陋。回到题上，题意

2020-06-11 11:33:11 168

原创 leetcode【每日一题】回文数 Java

题干判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？想法负数肯定不行。法一双指针，从字符串首位往中间拿遇到指向

2020-06-10 10:03:41 127

原创 leetcode【每日一题】面试题46. 把数字翻译成字符串 Java

题干给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示：0 <= num < 231想法动态规划设dp（i）表示i和之前的最多数因为最多两位

2020-06-09 14:00:25 133

原创 leetcode【每日一题】990. 等式方程的可满足性 Java

题干给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满足第二个方程。没有办法分配变量同

2020-06-08 09:37:25 168

原创 leetcode【每日一题】126. 单词接龙 II Java

这道题我掌握的不是很好题干给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且二者不相同。示例 1:输入:begi

2020-06-07 09:48:58 148

原创 leetcode【每日一题】128. 最长连续序列 Java

题干给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。想法看示例发现这个连续序列和原本数组的整数的位置没有关系。也就是说数组最大的好处随机访问没有了也就是说这个数组仅仅是给值的作用那我可以把数组的值存入hashset，后续再访问就很方便了。存入hashset后遍历set如果遍历到的这个num-1不存在于set，

2020-06-06 10:25:45 234

原创 leetcode【每日一题】面试题29. 顺时针打印矩阵 Java

题干输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <=

2020-06-05 10:18:49 115

原创 leetcode【每日一题】238. 除自身以外数组的乘积 Java

题干给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，

2020-06-04 10:07:59 109

原创 leetcode【每日一题】837. 新21点 Java

题干爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2：输入：N = 6,

2020-06-03 09:44:58 100

原创 leetcode【每日一题】面试题64. 求1+2+…+n Java

题干求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000想法不能使用、for、while、if、else、switch、case于是可以使用逻辑短路实现if对于A&&B显然 A为true的时候B才会运行否则就直接短路了于是使用这个特性来写if的递归

2020-06-02 10:16:38 158

原创 leetcode【每日一题】1431. 拥有最多糖果的孩子 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandi

2020-06-01 10:14:55 170

qq_43491066的博客