Leetcode
兴趣使然的码仔
要打开真理之门就需要付出对等的代价
展开
-
Leetcode刷题笔记(自解与优化):13.罗马数字转整数
13.罗马数字转整数 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/roman-to-integer 著作权...原创 2020-10-05 14:42:26 · 144 阅读 · 0 评论 -
Leetcode刷题笔记(自解与优化):9.回文数
9.回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 解法一:把整数转为字符串,...原创 2020-10-05 11:43:22 · 81 阅读 · 0 评论 -
Leetcode刷题笔记(自解与优化):7.整数反转
7.整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 个人解法:数字逐位剥离(正负数分开处理),leetcode跑分通过(运行时...原创 2020-10-04 22:00:56 · 125 阅读 · 0 评论 -
Leetcode刷题笔记(自解与优化):1.两数之和
1.两数之和 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定nums=[2,7,11,15],target=9 因为nums[0]+nums[1]=2+7=9 所以返回[0,1] 个人解法——暴力法双循环(leetcode跑分通过——运行时间:144ms,内存消耗:38.4M)...原创 2020-10-04 19:09:44 · 147 阅读 · 0 评论