![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 56
xiaoran_zhu
这个作者很懒,什么都没留下…
展开
-
5. Longest Palindromic Substring
从中间开始往左右两边扫描,左右相同的话,左-右+,不同的话跳出,返回本次找到的最大回文串!两点需要注意1 奇数偶数,例如 abba 和abcba,考虑这两种情况是从(i,i+1) (i-1,i+1)来区分的。2 在向两边移动跳出的时候,两个下标注意修改。/** * @param {string} s * @return {string} */var lon原创 2016-03-15 20:10:57 · 215 阅读 · 0 评论 -
1. Two Sum
算法思路:保存到一个临时数组后,排序,然后从中间断开,一个从0开始,另一个从len/2开始判断相加后是否相等。/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { var i,j,k,l原创 2016-03-14 20:05:24 · 215 阅读 · 0 评论 -
2. Add Two Numbers
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode}原创 2016-03-14 20:07:41 · 287 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
算法思路:此处认为只有小写的 a-z 26个英文字母。exists数组保存当前字母是否出现过,position数组记录出现过的字符串的字母的位置。分为两种情况 1.字母出现过,此时根据position数组把出现过的字母重新置为exists不存在,start指向该出现过的字母的下一个位置,即start+1,end+1.2.字母没出现过,end+1,修改标志数组对应下标,并记录出现的位置原创 2016-03-14 20:26:06 · 217 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
没有用很多博客提到的A,B两个数组每次砍一半的方法,直接归并后取值,遍历一次数组即可。/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */var findMedianSortedArrays = function(nums1, nums2) { var res_arr原创 2016-03-15 15:27:30 · 264 阅读 · 0 评论 -
7. Reverse Integer
这个没什么讲的,很简单的题。JS代码如下:/** * @param {number} x * @return {number} */var reverse = function(x) { var res = 0, tmp = Math.abs(x), mo; while(tmp>9){ mo = tmp%10;原创 2016-03-26 17:02:08 · 200 阅读 · 0 评论 -
8. String to Integer (atoi)
蛋疼啊,看着很easy的题好多边界条件,提交了好多次。只能说明自己思路不严谨吧。需要注意的主要有:1 判断正负号。2 只输入了一个非数字符号。3 输入类似“+12a12” => 返回12才对。4 输入类似“123 123” =>返回123才对。5 跟上题一样,需要考虑int表示的最大值。这个值还是记住吧,2的31次方。正数的话再减个1JS代码如下:v原创 2016-03-26 17:06:46 · 271 阅读 · 0 评论