【LeetCode】149. Max Points on a Line - javascript

提交效率:192 ms ,55% 这一题,出现了 javascript 精度问题。最后的案例 [[0,0],[94911151,94911150],[94911152,94911151]] 是没法通过的。会将会两个点计算为同一个斜率的,造成结果的不对。

2017-08-06 10:56:48

阅读数:294

评论数:0

【LeetCode】007.Reverse Integer - javascript求解

Reverse digits of an integer. 方案一:不考虑所谓溢出,因为在 javascript 中没有溢出这个概念,或者说这个概念不是特别强。完全可以用数组,字符串的方式解决。

2017-08-06 09:37:14

阅读数:328

评论数:0

【LeetCode】006.ZigZag Conversion - javascript

ZigZag转换,是什么意思?这个是困扰大家解题的关键。本质就是Z字形转换:将字符串换Z字排好,或者是倒“N”型排好;然后再按行重新组成新的字符串。

2017-08-05 22:24:56

阅读数:228

评论数:0

【LeetCode】005.Longest Palindromic Substring - javascript解法

程序应该没有问题,提交不能AC,主要的原因是超时。最好的时候,达到85个案例,还有几个案例未能测试。本地测试未通过案例,均可以。可能是我使用对象而非数组来作为动态规划的容器,导致开销过大。目前结合前面用Javascript刷LeetCode发现,在 javascript 中,乘除操作比较耗时,fo...

2017-08-05 10:55:00

阅读数:187

评论数:2

【LeetCode】150. Evaluate Reverse Polish Notation

提交结果: 102 ms,84% 这题正常思路如下代码所示。需要注意的是负数。可以进一步,将三个函数合成一个

2017-08-04 14:30:13

阅读数:141

评论数:0

【LeetCode】003.Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. 照例使用 javascript 编程: 这题乍看不难,实际上,在效率提高方面可以参照 KMP 算法。尽可能的减少重复运算。...

2017-08-04 13:38:39

阅读数:130

评论数:0

【LeetCode】004. Median of Two Sorted Arrays

这题在LeetCode上标记的是Hard,也确实提交了好几次才 AC 的。效率也不高,最终成绩为:229ms , 22.3%。有很多边界条件需要考虑,细节问题应该也可以优化,只是没想到beats 这么低。

2017-08-04 12:08:01

阅读数:132

评论数:0

【LeetCode】002. Add Two Numbers

这一题的话,本质不难。但我使用的JavaScript有点麻烦。首先,在节点的定义上,原题给的就是一个错误的定义,不能使用。修改定义后,发现题目的测试案例又不是用的定义给的,而是用数组代表这个链表。这个跟原题意,使用链表的解法完全不是同一个难度等级。

2017-08-04 09:46:45

阅读数:119

评论数:0

【LeetCode】001. Two Sum

正常思路,循环嵌套。用了一些技巧,如 indexOf, map。但对真实效率没有帮助。换用前置数组后,效率能提高一些。

2017-08-04 07:43:24

阅读数:314

评论数:0

【PAT1018】Public Bike Management

There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any...

2017-08-03 10:26:43

阅读数:144

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭