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