![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
blank4569
-------------------
展开
-
LeetCode 413. Arithmetic Slices
leetcode413改进代码思想就是通过观察出等差序列栽树木递增过程中前后序列的差的递增性,以此作为最终累加之后的等差序列的数目的规律,推广到非等差序列数组中找等差序列上面。原创 2017-07-19 21:18:07 · 215 阅读 · 0 评论 -
Leetcode204.Count Primes
继续新的一天,懒人几天才做一道题,哎,没办法,太懒了加上还有其他的事。这道题特么的又超时了------TLE-----题目描述:Count the number of prime numbers less than a non-negative number, n.-----------------------------------------------------------原创 2017-07-27 21:43:43 · 170 阅读 · 0 评论 -
Leetcode9. Palindrome Number
回文需要注意一点:负数不是回文,负号是要被计算在内的。题目描述:Determine whether an integer is a palindrome. Do this without extra space.----------------------------------------------------------------------------------------------...原创 2018-03-16 19:53:47 · 106 阅读 · 0 评论 -
Leetcode7. Reverse Integer
继续开始刷刷题了,直接在官网上做的,跑了三次,第一次错误是因为忘记考虑32位有符号整数的小细节,第二次错误是因为忘记考虑原始值的取值范围也要约束的细节。题目描述:Given a 32-bit signed integer, reverse digits of an integer.-----------------------------------------------------------...原创 2018-03-11 17:24:16 · 101 阅读 · 0 评论 -
Leetcode13. Roman to Integer
题目描述:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999罗马数字转换为阿拉伯数字的注意点有这么几点:1. 对应意义'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':10002. ...原创 2018-03-23 16:23:11 · 115 阅读 · 0 评论 -
Leetcode20. 有效的括号
题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。括号必须以正确的顺序关闭,"()" 和 "()[]{}" 是有效的但是 "(]" 和 "([)]" 不是。解题思路:利用栈的先入后出的原理,将对应的字符[ '[' , '(' , '{' ]入栈,每出现一个[ ')' , '}' , ']']的字符,将栈中的字符pop出来然后连接后进行判断,是正...原创 2018-04-03 15:43:27 · 968 阅读 · 0 评论 -
合并两个有序链表
题目描述:合并两个已排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。 解题思路:构造一个新的链表空间,利用链表的next依次组合,不难,就是生疏了忘了链表看了下。代码:# Definition for singly-linked list.#class ListNode(object):# def __init__(self, x):# s...原创 2018-04-03 19:09:49 · 183 阅读 · 0 评论 -
Leetcode14. Longest Common Prefix
转自Murphy__的博客Leecode 中一道不难的题目。输入字符串列表例如 T = [‘abc’,’abcd’,’abfg’,’abopfge’], 则输出最长的公共前缀为 ‘ab’ 思路如下,若字符串列表为空,则返回”“.否则在字符串列表中找到长度最短的字符串P(因为在字符串列表中最长公共前缀不可能超过其最短的字符串)。用P作为模式串与原字符串列表逐项比较,在某一项比较中: 1).若在偏移0...转载 2018-03-29 09:54:08 · 103 阅读 · 0 评论