力扣
Star,
这个作者很懒,什么都没留下…
展开
-
力扣---- 最长公共前缀(JS实现)
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1: 输入: [“flower”,“flow”,“flight”]输出: “fl”所有输入只包含小写字母 a-z。var longestCommonPrefix = function(strs) { // 当strs中没有字符串时,返回空子串 if (strs.length == 0) { return ""; } let res = strs原创 2020-11-05 09:57:46 · 886 阅读 · 0 评论 -
力扣----罗马数字转整数(JS实现)
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如:罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII,即为 XX + V + II 。通常情况下:罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做原创 2020-11-05 09:55:35 · 565 阅读 · 0 评论 -
力扣----有效的山脉数组(JS实现)
题目描述:给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:A.length >= 3在 0 < i < A.length - 1 条件下,存在 i 使得:A[0] < A[1] < … A[i-1] < A[i]A[i] > A[i+1] > … > A[A.length - 1]题解:用左右两个指针向中间去爬高。左指针从左往右扫描原创 2020-11-05 09:52:09 · 222 阅读 · 0 评论 -
力扣----有效的括号(JS实现)
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: truevar isValid = function(s) { // 初始化一个哈希表:key为右括号,value为同类型的左括号 const map = new Map([ [")", "("],原创 2020-11-05 09:45:44 · 722 阅读 · 0 评论 -
力扣----回文数(Java实现)
力扣----回文数(Java实现):题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。进阶:不将整数转为字符串来解决示例 1:输入: 121输出: true解题思路:1. 当 x = 0 时,是回文数,返回true2. 当 x 为负数时,一定不会是回文数,返回false3. 当 x 末位是0 时,也一定不会是回文数,因为最高位不可能为 0,返回false4. 排除1,2两种情况后,我们其实只需要反转到x的后边一半,来与其前边一半比较是否相等,相原创 2020-10-20 22:31:45 · 259 阅读 · 0 评论 -
力扣----有序数组的平方(Java实现)
力扣----有序数组的平方(Java实现):题目:给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。此题要注意的一个点是,负数平方后变成了正数;方法一:先把数组中的每个数都平方后,再对其进行排序;这种方法容易想但耗时长此处用的是冒泡排序:(这里可以用别的排序方法,也可以用java自带的排序方法Arrys.sort())原理:第一个数和第二个数比较,如果第一个数大于第二个,那么两个数交换后;接着第二个数和第三数比较,如果第二个大于第三个数那么两个数交换原创 2020-10-16 21:42:52 · 427 阅读 · 0 评论 -
力扣----两数之和(Java实现)
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数, 并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9;因为 nums[0] + nums[1] = 2 + 7 = 9;所以返回 [0, 1]此题用哈希映射求解,哈希表其实就是(key,value)一个key对应一个value值,map常用方法有:具体过程如下:*原创 2020-10-12 21:29:05 · 706 阅读 · 0 评论