leetcode
文章平均质量分 60
A66623
这个作者很懒,什么都没留下…
展开
-
14.最长公共前缀
纵向扫描时,从前往后遍历所有字符串的每一列,比较相同列上的字符是否相同,如果相同则继续对下一列进行比较,如果不相同则当前列不再属于公共前缀,当前列之前的部分为最长公共前缀。时间复杂度:O(mn),其中 m 是字符串数组中的字符串的平均长度,n 是字符串的数量。最坏情况下,字符串数组中的每个字符串的每个字符都会被比较一次。输入:strs = ["flower","flow","flight"]输入:strs = ["dog","racecar","car"]如果不存在公共前缀,返回空字符串 ""。原创 2023-02-20 18:08:37 · 329 阅读 · 0 评论 -
13.罗马数字转整数
通常情况下,罗马数字中小的数字在大的数字的右边。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。例如, 罗马数字 2 写做 II ,即为两个并列的 1。I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。一言蔽之,把一个小值放在大值的左边,就是做减法,否则为加法。当小值在大值的左边,则减小值,如 IV=5-1=4;当小值在大值的右边,则加小值,如 VI=5+1=6;原创 2023-02-19 20:07:59 · 553 阅读 · 0 评论 -
9.回文数
/ 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。给你一个整数 x ,如果 x 是一个回文整数,返回 true;// 同样地,如果数字的最后一位是 0,为了使该数字为回文,// 如上所述,当 x < 0 时,x 不是回文数。原创 2023-02-18 13:10:12 · 417 阅读 · 0 评论