最近课程都是各种配置环境，要求写代码的东西不多
某竞赛退役5个月之后，接受微软一面，我发现我居然最简单的贪心都不会了……果断被拒，因此决定每天刷一道了leetcode的题，正好熟悉一下python的各种细节处理

随便找了道最简单的题，熟悉一下OJ，发现系统给的函数定义和我平时写的并不同

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:

这里的 -> 规定了函数的返回值类型， 参数列表中 : 后面的也是一个意思，之前没见到过，以为python随意写就可以了，原来也是可以固定格式的，学到了

https://leetcode-cn.com/problems/plus-one/description/
我的做法是先把list处理成int，再把int+1后，转回list

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        d= 1
        sum = 0
        while 1:
            if len(digits)==0:
                break
            sum = sum+digits[-1]*d
            d = d*10
            digits= digits[:-1]
        sum+=1
        l =[]
        while 1:
            if sum == 0:
                break
            x=sum%10
            l.append(x)
            sum=int(sum/10)

        l = l[::-1]
        return l

看了下其他人的解法，看着也都是比较麻烦的处理操作

https://leetcode-cn.com/problems/palindrome-number/description/
杭电oj上有一题一模一样做过的，估计那时候用的c/c++，估计是大一的时候，印象中是用字符数组做的（还不会用string吧）,现在再次遇到这个题，想起昨天python有个简单的字符串转置函数，s[::-1],为什么这样能转置我还不清楚，目前的理解是用了切片，先用着吧，之后会清晰的。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        s=str(x)
        b=s[::-1]
        if s == b:
            return True
        else:
            return False

看了比我快的大牛，都是做了<0直接输出false的剪枝操作，做算法还是要考虑优化……