- 博客(5)
- 收藏
- 关注
原创 Python的list
list众所周知是一个由逗号分隔的数据结构 里面的内容可以是同一类型: l = [1,2,3,4,5,6] #都是整数 也可以是不同类型。 类似于c语言访问数组的方式,用下标可以访问list元素: l[0] #1 l[5] #6 l[6] #报错,越界 也可以截取部分,得到一个新list: l[2:5] #3,4,5 l[2:] #3,4,5,6 l[:4] #...
2018-04-27 01:24:36 108
原创 9. Palindrome Number
https://leetcode.com/problems/palindrome-number/description/ 题目大意:给一个int,判断是不是回文数。 解题思路:看solution。从原数x最低位开始切,切出的数为y将。x与y比较看是否相等。 特殊情况:负数肯定不是回文数(因为有负号),末尾为0的数,除了0以外都不是回文(因为除0以外最高位不可能有0)。 代码: cla...
2018-04-09 01:23:00 96
原创 7. Reverse Integer
https://leetcode.com/problems/reverse-integer/description/ 题目大意:给一个整数,返回其每位倒序的整数。 解题思路:初始old = 0,每次取整数n的最低位tail,然后从低向高构建新整数new = old * 10 + tail。取得tail后,去掉n的最低位,n=n/10,进入下一轮,直到n=0。 注意为了避免溢出,每次记录old...
2018-04-08 23:56:48 76
原创 6. ZigZag Conversion
https://leetcode.com/problems/zigzag-conversion/description/ 题目大意:给一个字符串和n,要求按n行的“之”字形来输出 解题思路:如下图: /*n=numRows Δ=2n-2 0 2n-2 4n-4 Δ= ...
2018-04-08 20:56:51 655
原创 5. Longest Palindromic Substring
https://leetcode.com/problems/longest-palindromic-substring/description/ 题目大意:给一个字符串,求最长的回文子串长度。(相似:647. Palindromic Substrings 解题思路:(暴力)两个for循环,外层i遍历每个字符,然后内层j从i分别向两侧出发,找两头是否相等,不相等就退出循环。每次找到一个回文串...
2018-04-08 15:48:27 106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人