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

原创 leetcode 【每日一题】101. 对称二叉树 Java

我的leetcode代码都已经上传到我的git添加链接描述题干给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3想法树的判断，多半可以递归。镜像对称：以根节点为轴，对左右每个节点而言，他们对应的值相等且子树也是镜

2020-05-31 09:48:03 82

原创 leetcode【每日一题】84. 柱状图中最大的矩形 Java

题干给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10想法面积等于最小高度*最长宽度。使用栈维护宽度即可另外官方题解也写的很不错，附上链接传送门Java代码package daily;impo

2020-05-30 10:40:29 109

原创 leetcode【每日一题】198. 打家劫舍 Java

题干是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输

2020-05-29 09:31:41 183

原创 leetcode【每日一题】394. 字符串解码 Java

题干给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例:s = "3[a]2[bc]", 返回 "aaabcbc".s = "3[a2[c]]"

2020-05-28 10:25:38 672

原创 leetcode【每日一题】974. 和可被 K 整除的子数组 Java

题干给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示：1 <= A.length <= 30000-10000 <= A[i] <= 1000

2020-05-27 10:49:36 231

原创 leetcode【每日一题】287. 寻找重复数 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O

2020-05-26 10:59:08 109

原创 leetcode【每日一题】146. LRU缓存机制 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存

2020-05-25 10:31:22 95

原创 leetcode【每日一题】4. 寻找两个正序数组的中位数 Java

题干给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5。想法因为要求是O(log(m + n))，不然就怎么搞都行。

2020-05-24 11:15:59 277

原创 leetcode【每日一题】

Java代码题干给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。想法滑动窗口Java代码public class Solution { public String minWindow(String s, String t) {

2020-05-23 11:28:15 112

原创 leetcode【每日一题】105. 从前序与中序遍历序列构造二叉树 Java

我的leetcode的答案都已经上传到我的git仓库https://github.com/ragezor/leetcode题干根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7想法显然是使用递归嘛。我们首先可以确定的是前序的第一个点肯定是

2020-05-22 10:55:07 214

原创 leetcode【每日一题】5. 最长回文子串 Java

我的leetcode答案代码都已经上传到我的git题干给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"想法第一想法就是动态规划。我们假设dp[i][j]表示字符串s从i到j是否是回文。回文的判断显然需要双指针设指针l r如果l，r对应位置的字符相同，且l，r内的字符串是回文，那么dp[l][r]=tru

2020-05-21 10:15:45 122

原创 leetcode【每日一题】1371. 每个元音包含偶数次的最长子字符串 Java

题干给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例 2：输入：s = "leetcodeisgreat"输出：5解释：最长子字符串是 "leetc" ，其中包含 2 个 e 。示例 3：输

2020-05-20 11:18:56 190

原创 leetcode【每日一题】680. 验证回文字符串 Ⅱ java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。想法首先假设我已经知道了怎么判断给定的字符串是否是回文。然后删去不是回文的那个数再判断一次即可。这时我

2020-05-19 11:00:23 126

原创 leetcode【每日一题】152. 乘积最大子数组 Java

这道题之前做过我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。想法如果都是正数的话，直接

2020-05-18 10:23:02 186

原创 leetcode【每日一题】210. 课程表 II Java

题干现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为 [0,

2020-05-17 09:59:43 317

原创 leetcode【每日一题】25. K 个一组翻转链表 Java

题干给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的

2020-05-16 10:46:38 172

原创 leetcode【每日一题】560. 和为K的子数组 java

题干给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。想法思路和算法考虑以 ii 结尾和为 kk 的连续子数组个数，我们需要统计符合条件的下标 jj 的个数，其中 0\leq j\leq i0

2020-05-15 10:17:15 257

原创 leetcode【每日一题】136. 只出现一次的数字 Java

题干给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题干看得懂题干的暗示这道题就很简单。说了“你的算法应该具有线性时间复杂度“所以hashmap 数组啥的都不行。找唯一的一个不同，老异或了。全部异或一遍，最终结果就是。Java代码package daily;

2020-05-14 13:00:50 109

原创 leetcode【每日一题】102. 二叉树的层序遍历 Java

我的leetcode代码都已经上传到我的git仓库https://github.com/ragezor/leetcode题干给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]想法层次遍历用队列实现。注意返回数组的形式即可直

2020-05-13 11:01:57 102

原创 leetcode【每日一题】155. 最小栈 Java

我的leetcode代码都已经上传到我的git仓库https://github.com/ragezor/leetcode题干设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getM

2020-05-12 11:09:09 117

原创 leetcode【每日一题】50. Pow(x, n) Java

我的leetcode代码都已经上传到我的git仓库https://github.com/ragezor/leetcode题干实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.

2020-05-11 10:40:48 129

原创 leetcode【每日一题】236. 二叉树的最近公共祖先 Java

我的leetcode代码都已经上传到我的git仓库https://github.com/ragezor/leetcode题干给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root =

2020-05-10 10:32:36 169

原创 leetcode【每日一题】 69. x 的平方根 Java

我的leetcode代码都已经上传到我的git仓库https://github.com/ragezor/leetcode题干实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。想法最初想到暴力法ok能暴力的都能二分直接看

2020-05-09 11:51:24 120

原创 leetcode【每日一题】221. 最大正方形 Java

我的leetcode答案都已经上传到我的githttps://github.com/ragezor/leetcode题干在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4想法实际我们可以统计边长为0,1,2…的个数，然后取出最大的。但是这是...

2020-05-08 10:54:42 176 1

原创 leetcode【每日一题】572. 另一个树的子树Java

我的leetcode代码已经上传到我的githttps://github.com/ragezor/leetcode题干给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 ...

2020-05-07 11:03:27 111

原创 leetcode【每日一题】983. 最低票价 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售...

2020-05-06 10:50:06 142

原创 leetcode 【每日一题】98. 验证二叉搜索树 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: ...

2020-05-05 11:00:47 90

原创 leetcode【每日一题】45. 跳跃游戏 II java

我的leetcode题解代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标...

2020-05-04 10:08:33 160

原创 leetcode【每日一题】53. 最大子序和 Java

我的leetcode代码已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。想法肯定不是暴力。对一个数字...

2020-05-03 11:54:26 102

原创 leetcode【每日一题】无重复字符的最长子串 Java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 ...

2020-05-02 11:26:57 157

原创 leetcode【每日一题】合并两个有序链表 java

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode题干将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4想法这道题很像合并K个排序链表可以用...

2020-05-01 11:37:14 92

qq_43491066的博客