leetcode刷题
高冷秦_Jhtoed
这个作者很懒,什么都没留下…
展开
-
leetcode104. 二叉树的最大深度
leetcode104. 二叉树的最大深度 解题思路: 这道题也可以用之前的遍历来做,不过这个用递归的话代码可以写的很少。 递归计算每个节点往后的深度,然后取最大深度加上根节点的深度1,就得到了最大深度。 对于递归解决这种题目确实方便,问题就在于递归用的还不熟,现在看到问题可以到达一个说知道用递归的程度, 但是还没有到能直接想到递归终止条件的地步,还是要继续刷题。 # Defin...原创 2020-01-17 15:59:47 · 81 阅读 · 0 评论 -
leetcode102. 二叉树的层次遍历
leetcode 102.二叉树的层次遍历 (leetcode 103.二叉树的锯齿形层次遍历就是在102的基础上判断了奇偶数倒序。就不另写了) 两种解题思路: 1.深度优先搜索,记录每个节点是第几层的,然后先左后右的一层一层的往res的结果里面加。 # Definition for a binary tree node. # class TreeNode: # def __i...原创 2020-01-17 15:41:17 · 128 阅读 · 0 评论 -
leetcode101. 对称二叉树
101.题目描述:对称二叉树 解题方法两种: 1.递归实现 递归结束的条件:(1) 左右对应的节点一直相等,直到叶子结点最后的子节点都是None (2) 对应的左节点和右节点不相等,返回False 本题的python实现如下,题目给了TreeNode的定义,然后因为isSymmetric的参数不适合我们用递归,所以重新...原创 2020-01-16 21:21:18 · 135 阅读 · 0 评论 -
leetcode29. 两数相除
给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 示例1: 输入: dividend = 10, divisor = 3 输出: 3 示例2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均为 32...原创 2019-11-07 23:41:21 · 92 阅读 · 0 评论 -
leetcode167. 两数之和 II - 输入有序数组
题目:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15]...原创 2019-11-04 23:20:44 · 92 阅读 · 0 评论