leetcode刷题
平时做leetcode上题的一些总结
ceoicac
这个作者很懒,什么都没留下…
展开
-
leetcode-question69 x的平方根
题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。思路解法1遍历1到x/2的数,注意判断是不要用 “i*i == ...原创 2018-11-22 19:10:08 · 116 阅读 · 0 评论 -
leetcode-question67 二进制求和
题目描述给定两个二进制字符串,返回他们的和(用二进制表示)输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”思路将字符串转化为int数组,数组的长度为两个字符串最长长度+1(长度+1的原因是考虑到最高位进位的情况),然后将a,...原创 2018-11-22 15:38:16 · 128 阅读 · 0 评论 -
leetcode-question709
题目实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: “Hello”输出: “hello”示例 2:输入: “here”输出: “here”示例 3:输入: “LOVELY”输出: “lovely”思路这个题目很简单,将字符串转换为字符数组,然后在65到90之间的大写字母...原创 2018-11-21 18:23:08 · 104 阅读 · 0 评论 -
leetcode-question929
题目每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。除了小写字母,这些电子邮件还可能包含 ‘,’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(’.’),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leet...原创 2018-11-21 18:20:15 · 334 阅读 · 0 评论 -
leetcode-question43
题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6”示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088”说明:num1 和 num2 的长度小于110...原创 2018-09-13 18:06:42 · 190 阅读 · 0 评论 -
leetcode-question50
题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3:输入: 2.00000, -2 输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25 说明:...原创 2018-09-17 12:14:40 · 122 阅读 · 0 评论 -
leetcode-question66
加一题目描述给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。思路首先判断加一以后数字的位数会变得情况,也就是9,99,999,…等情况的时候,这种情况好处理,直接将数组的长度加一,第一个元素为1,其他为0即可。第二种情况是需要进位的,首先将数...原创 2018-07-26 10:40:03 · 247 阅读 · 0 评论 -
leetcode-question29
题目描述给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 输入: dividend = 10, divisor = 3 输出: 3示例 2: 输入: dividend = 7, divisor = -3 输出:...原创 2018-06-04 19:50:28 · 218 阅读 · 2 评论 -
leetcode-question13
题目描述罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...原创 2018-06-04 18:37:57 · 143 阅读 · 0 评论 -
leetcode-question12
题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500...原创 2018-06-04 17:30:57 · 160 阅读 · 0 评论 -
leetcode-question65
题目描述验证给定的字符串是否为数字。 例如: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true 说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。思路:主要是考虑各种可能的情况,如”+.” ” 123” 等等...原创 2018-05-30 10:16:41 · 167 阅读 · 0 评论 -
leetcode-question9
题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 0...原创 2018-05-22 20:37:46 · 160 阅读 · 0 评论 -
leetcode-question836
题目描述矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。思路只要两个矩形的左上角横坐标的最大值都小于矩形右下角的横坐标的最小值并且两个矩形的左上角的纵坐标的最大值都小于...原创 2018-05-21 23:22:08 · 185 阅读 · 0 评论 -
leetcode-question8
题目描述实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中的...原创 2018-05-17 11:15:22 · 179 阅读 · 0 评论 -
leetcode-question1
题目描述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路运用HashMap来存储数组中元素的位置,用target减去元素中的某一个值,...原创 2018-05-16 23:16:50 · 158 阅读 · 0 评论 -
leetcode-question2
题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807思路两个链表同...原创 2018-05-11 15:49:34 · 158 阅读 · 0 评论 -
leetcode-question125
题目描述:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not原创 2017-11-01 12:29:37 · 616 阅读 · 0 评论 -
leetcode-question7
题目描述Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Note:The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed i原创 2017-10-27 13:48:49 · 233 阅读 · 0 评论 -
leetcode-question189
题目描述:Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].思路:先将前n-k个数字旋转,然后旋转第n-k个到第n个的数字,最后整体旋转即可/** *原创 2017-10-31 22:28:16 · 308 阅读 · 0 评论 -
leetcode-question20 有效的括号
题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示...原创 2019-09-17 17:02:42 · 184 阅读 · 0 评论