清水雅然

题目地址题目描述给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总...

题目地址题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶：你可以运用递归和迭代两种方法解决这个问题吗？解法JAVA递归class...

题目地址个人博客地址题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。解...

198.打家劫舍题目地址题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能...

题目地址题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以...

974.和可被K整除的子数组个人博客题目地址题目描述给定一个整数数组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,...

题目地址个人博客地址题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的...

146.LRU缓存机制题目地址题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如...

LeetCode面试题64.求1+2+…+n题目地址题目描述面试题64.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6示例2：输入:n=9输出:45限制：1<...

最小覆盖子串题目链接题目描述给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字符的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串&quo...