![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
辞旧2031
这个作者很懒,什么都没留下…
展开
-
罗马数字转整数
罗马数字转整数 【描述】 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为IX。这个特殊的规则只适用于以...原创 2021-03-19 16:06:20 · 63 阅读 · 0 评论 -
回文数
回文数 【描述】 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 (1)反转一半数字进行比较,防止溢出(python中无溢出问题) (2)时间复杂度O(lgn),空间复杂度O(1) class Solution(object): def isPalindrome(self, x): """ :ty原创 2021-03-19 15:34:45 · 500 阅读 · 0 评论 -
两数之和
两数之和 【描述】 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 【样例】 (1)记住enumerate(nums)这个函数可以同时遍历下标和迭代对象的值; (2)最坏时间复杂度为O(N),N是数组的数量,通过哈希表的形式,每一个num找target-num的时间都为O(1);空间复杂度为O(N)...原创 2021-03-19 09:33:20 · 106 阅读 · 0 评论 -
整数反转
整数反转 【描述】 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−2**31,2**31− 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 【实例】 ...原创 2021-03-19 11:18:04 · 182 阅读 · 0 评论