![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
other
卖山竹的山兔
这个作者很懒,什么都没留下…
展开
-
lc_other_20_括号isValid
/*题目:有效的括号 simple给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5...原创 2020-08-31 11:38:26 · 195 阅读 · 0 评论 -
lc_other_4_findMedianSortedArrays
/*题目:寻找两个正序数组的中位数 hard(其实也没有很难)给定两个大小为 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思路原创 2020-08-15 13:10:42 · 134 阅读 · 0 评论 -
lc_other_13_romanToInt
题目: 罗马数字转整数 simple罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如: 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。27 写做 X...原创 2020-08-08 11:08:50 · 126 阅读 · 0 评论 -
lc_other_11_maxArea
/*题目:盛最多水的容器 middle给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。输入:[1,8,6,2,5,4,8,3,7]输出:49 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。 在此情况下,容器能够容...原创 2020-08-07 13:02:12 · 102 阅读 · 0 评论 -
lc_other_9_isPalindrome
题目:回文数 simple判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?package leetCo..原创 2020-08-06 22:29:21 · 99 阅读 · 0 评论 -
lc_other_7_reverseInt
题目:整数反转 simple给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路:注意:不能使用long来存储计算结果,题目已有要求32位溢出条件有两个,一个是大于整.原创 2020-07-16 11:45:08 · 137 阅读 · 0 评论 -
lc_other_1_twoSum
/*题目:两数之和 simple给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]*//*思路:采用hashMap进行优化,空间换时间,O(n)*/packa.原创 2020-07-12 21:51:44 · 99 阅读 · 0 评论 -
lc_other_58_lengthOfLastWord
题目:最后一个单词的长度 simple 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5package leetCode.DFS;public class lc_other_58_lengthOfLastWord {...原创 2020-05-28 17:54:32 · 188 阅读 · 0 评论