Leetcode
文章平均质量分 53
彼之方
山重水复疑无路,柳暗花明又一村
展开
-
[Leetcode] problem 13之Roman to Integer
leetcode Roman to Interge原创 2017-08-07 21:22:15 · 166 阅读 · 0 评论 -
[Leetcode]problem 9之Palindrome Number
题目:判断回文数要求:空间度为1,即O(1)解析:1.回文数:前后颠倒后,数不变 2..负数不是回文数 分析:判断数的第一位和最后一位,然后去掉数的第一位和最后一位,继续判断(也可以将数转换为数组,然后判断 数组首尾元素的大小,但此时增加了新的空间) 1.判断数的符号,负数返回false 2.计算原创 2017-08-07 21:47:14 · 246 阅读 · 0 评论 -
【Leetcode problem 7】 Reverse Integer
题目:反转整数要求:整数是32位有符号的整数,反转整数溢出后返回0分析:1.将整数转化为正整数 2.取出正整数的最后一位,作为反转整数的第一位 3.取出正整数的最后一位。 4.循环执行3,4.计算反转后的数 5.判断是否溢出javascript代码如下: var revers原创 2017-08-07 23:21:09 · 216 阅读 · 0 评论 -
【Leetcode problem 20】-Valid Parentheses
思路分析:1.判断字符为左括号,则将其压入数组中。 2.若字符为右括号,则判断其与数组中的最新压入的字符是否匹配。 3.若匹配,则弹出数组中的元素。 4.否则返回false;javascript代码如下/** * @param {string} s * @retu原创 2017-08-16 22:21:08 · 175 阅读 · 0 评论 -
【Leetcode problrm 21】Merge Two Sorted Lists
思路:将l1、l2两个列表合并到新列表中 1.建立一个llistnode对象list用于表示合并后的列表,再建一个temp用于保存列表中的当前值。 2.判断l1和l2当前值的大小,然后将list。next指向较小的值。 3.循环计算。 javascript代码如下: /** * Definitio原创 2017-08-17 15:42:34 · 287 阅读 · 0 评论 -
【Leetcode Problem 26】之Remove Duplicates from Sorted Array
题目:移除数组中重复的数据,返回数组的长度。不可以开辟新的数组思路:1.设置变量j来计算数组的长度。 2.比较每个数组元素和前一个数组元素的值,是否相等。 3.若不相等,则该元素不变。数组的长度加1。 4.如此,相等的值将会被覆盖。javascript代码如下:/** * @param {number[]} nu原创 2017-08-17 16:28:34 · 236 阅读 · 0 评论