leetcode
BabY虎子
新手一个,纯属娱乐~
展开
-
leetcode 345
题目意思是让一个string类型中的原因字母前后调换顺序,典型的字符串处理问题,要注意的是原因字母可以是大写或者小写。 用两个指针一前一后遍历原因字母。原创 2016-11-08 10:33:25 · 374 阅读 · 0 评论 -
leetcode 344
字符串倒置问题。python中字符串是不可改变的对象,无法直接修改某一位的字符,可以先将字符串转换为list,在进行操作。class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ t = list(s原创 2016-11-07 10:06:28 · 288 阅读 · 0 评论 -
leetcode 104
求树的深度,与110类似。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution原创 2016-11-07 09:49:58 · 337 阅读 · 0 评论 -
leetcode 110
解题思路:平衡树是一棵树中每个节点的左右子树的高度差不大于1。递归,面向对象,self。 两个函数,一个求某个节点的高度,另一个递归求书否为平衡树。class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool原创 2016-11-07 09:43:40 · 370 阅读 · 0 评论 -
leetcode 64&70
两道比较简单的动态规划问题,用python实现 64题大概意思是给出一个矩阵,从左上到右下最的和最小,70题就是更熟悉的爬楼梯的问题。其实也是对python语法进行熟悉,不像c语言有数组的概念,python里面用list实现类似的功能。但是,还是有些不一样的地方。 class Solution(object): def minPathSum(self, grid): "原创 2016-12-11 18:41:34 · 404 阅读 · 0 评论 -
leetcode 77
返回n个数中k的排列,用到了递归的方法。 class Solution(object): def __init__(self): self.l = [] def combine(self, n, k): """ :type n: int :type k: int :rtype: List[List[i原创 2017-03-27 22:14:59 · 552 阅读 · 0 评论