![](https://img-blog.csdnimg.cn/20190914192754343.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 76
编程芝士
字节跳动后端工程师,测控专业转程序员,努力努力,为了家人和蝈蝈!
展开
-
【leetcode】622 二叉树的最大宽度
给你一棵二叉树的根节点 root ,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 null 节点也计入长度。原创 2023-05-14 16:02:02 · 6362 阅读 · 0 评论 -
【LeetCode】 第一题 两数之和twoSum
题目给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。实例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-09-12 17:07:30 · 195 阅读 · 0 评论 -
【LeetCode】 第六题 Z 字形变换 convert
题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。示例输入: s =...原创 2019-09-15 11:46:59 · 136 阅读 · 0 评论 -
【LeetCode】 第七题 整数反转 reverse
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−2^31, 2^31− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。示例示例1:输入: 123输出: 321示例2:输入: -123输出: -321示例3:输入: 120输出: 21...原创 2019-09-14 19:24:25 · 713 阅读 · 0 评论 -
【LeetCode】 第九题 回文数 isPalindrome
题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例示例1输入: 121 输出: true示例2输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3输入: 10输出: false解释: 从右向左读, 为 01 。因...原创 2019-09-14 21:16:16 · 774 阅读 · 0 评论 -
【LeetCode】 第12题 整数转罗马数字 intToRoman
题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即...原创 2019-09-18 20:04:50 · 217 阅读 · 1 评论 -
【LeetCode】 第13题 罗马数字转整数 romanToInt
题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即...原创 2019-09-22 14:53:34 · 377 阅读 · 0 评论 -
【LeetCode】 第14题 最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。分析当字符串数组长度为 0 时则公共前缀为空,直接返回令最长公...原创 2019-09-22 19:46:44 · 156 阅读 · 0 评论 -
【LeetCode】 第16题 最接近的三数之和 threeSumClosest
题目描述给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).分析方法一:暴力遍...原创 2019-09-29 19:31:23 · 286 阅读 · 0 评论 -
【LeetCode】 第11题 盛最多水的容器 maxArea
题目描述给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容...原创 2019-09-18 21:53:43 · 275 阅读 · 0 评论