算法
刷题备战
尤记昨日书
不更新啦,悄悄学习
展开
-
4.最长公共前缀(JS)
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例: 输入:strs = ["flower","flow","flight"] 输出:"fl"思路: 使用双层嵌套循环,将数组中的第一个字符串与后续几个字符串进行比较,如果有不相等的则跳出对比循环,截取第一个到跳出循环位置的字符串即可。解决:var longestCommonPrefix = function(strs) { //如果是...原创 2022-02-07 17:01:42 · 714 阅读 · 0 评论 -
3.罗马数字转整数(JS)
题目:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 罗马数字 2 写做II,即为两个并列的 1 。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写...原创 2022-02-07 14:23:11 · 520 阅读 · 0 评论 -
2.回文数(JS)
题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例:输入:x=121 输出:true思路:判断数字是否回文有多种方式,比如将数字从中间分开去判断两端数字是否相等、将数字翻转,我采用了第二种方式。首先将数字转化为数组,再使用reverse函数反转数组,将前后两个数组都转化为字符串,判断二者...原创 2022-02-07 11:21:56 · 836 阅读 · 0 评论 -
1.两数之和(JS)
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。思...原创 2022-02-07 11:01:20 · 880 阅读 · 0 评论