![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
曲奇小姐
这个作者很懒,什么都没留下…
展开
-
leetcode(1)two sum
今天开始自己的leetcode刷题之旅,希望能多多锻炼自己的思维和代码能力!先从easy的开始 题目简介:给出一个数组,从中找到两个数相加等于目标值,返回这两个数的下标 解法一:暴力突破,时间复杂度o(n*n) 思路:两层循环,第一层循环确定第一个加数,第二层循环,让第一个加数与数组的每一个值相加,如果结果等于目标值,并且两个数的下标不相等,那么就输出这两个数的下标/...原创 2018-09-04 21:01:39 · 122 阅读 · 0 评论 -
leetcode(2) Two Sum II - Input array is sorted 在升序数组中找到两个数相加等于目标值
题目描述:题目要点 1,该数组是按照升序排列的2,在数组中有唯一一组值满足二者相加等于target3,这两个数值的下标不能相等4,返回值不是下标,而是下标+1解法一思路:前面做过一道十分相似的题,唯一的区别在于上一道题的数组并没有说明是按顺序排列的,所以要想有比较好的解法,必然要在这一点上展开思考。由于该数组是按升序排列的,那么可以将数组的第一个元素和最后一个元素相...原创 2018-09-04 22:35:44 · 270 阅读 · 0 评论 -
leedcode(3)之Reverse Integer 将一个整数反转
题目描述 题目要点 1,给定的是整数,有正有负2,将数字反转之后,数的正负性不变3,反转之后的数字前面不能有04,当结果溢出时返回0解法一思路:看到反转,立马想到了js中数组的一个方法,reverse();想要用这个方法必然先把数字变成数组,这个过程是先将数字变成字符,再变成数组,这样再把数组反转,然后判断首元素是否是0 ,如果是0,就用shift将其删除(在这里感...原创 2018-09-05 09:28:54 · 149 阅读 · 0 评论 -
leetcode(4) Palindrome Number 判断一个数是否是回文
题目描述 题目要点 1,给定一个数字,将这个数字反转之后,如果与原来的数字相等,那么这就是回文2,一个负数不可能是回文3, 一位数字必然是回文解法一思路:由于题目下面强调了不要把数字转换成字符串,所以可以沿用之前反转数字那道题的方法,先将数字反转,再判断是否相等,需要注意的是在反转数字之前,需要将数字先保存代码:/** * @param {number} x...原创 2018-09-05 19:30:24 · 235 阅读 · 0 评论 -
leetcode(5)之Roman to Integer 将罗马数字转换成数字
题目描述 题目要点1,相同的数字连写,表示把这些数字加起来的效果2,如果左边的数字比右边的数字小,那么得到的就是左边的数字减去右边的数字的结果3,如果左边的数字比右边的数字大,那么得到的就是两者相加的结果解法一思路:遍历整个罗马字符串,如果前一个字符表示的数值比后一个字符表示的数值小,那么就在结果变量中减去小的这个字符代表的数值,否者就加上这个字符代表的数值代码:...原创 2018-09-05 21:08:40 · 171 阅读 · 0 评论 -
leetcode(6)之Longest Common Prefix 找出字符串数组中最长的公共字符串前缀
题目描述 题目要点 1,这是一个字符串数组2,要寻找最长的公共字符串前缀代码 /** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function(strs) { if(strs.length==0) return ""; strs....原创 2018-09-05 21:43:30 · 235 阅读 · 0 评论