- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于Leetcode“二叉树的最大深度”的思考
题目链接：leetcode，二叉树的最大深度 这道题没有什么思考的渐进形式，但是我想分享的几个知识点，这几个知识点也是解决这个问题的关键，分别是：递归思想、指针的操作方法与二叉树的遍历方式。 我们首先贴上今天这道题的代码： class TreeNode: def __init__(self, x) -> None: self.val = x self.left = None
2020-07-28 22:19:50
151
原创 关于Leetcode“判断子序列”的思考
题目链接：leetcode，判断子序列 这道题目在leetcode的分类为简单，这道题自然也不难。思路非常明确，1、从子序列中使用遍历（即双循环）的方式在父序列中进行查找，将在父序列中找到的元素的索引存储在空列表中； 2、对于空列表前后的元素进行大小核对，防止出现子序列顺序与父序列顺序不符合的情况； 函数的主体部分主要使用循环与条件语句组成，之间相互的嵌套关系非常复杂，原谅我知识浅薄，编程能力低下，弄了三个多小时都没有弄出来，有大神可以尝试一下，在这里我就不贴出代码了。 当我在双循环里挣扎的时候，慢慢也发
2020-07-27 19:03:41
164
原创 关于Leetcode“一维数组的动态和”的思考
题目链接：leetcode，一维数组的动态和 拿到这道题目的时候思路非常简单，只需要按照题目的意思将元素累积相加就行了。具体思路为： 1、创建“空列表”存储结果； 2、对传入函数的数组进行循环遍历，将每一个元素和前一个累加和相加后存入“空列表”中； 3、返回“空列表”； 以上思路大致是完整的，但是存在着一个小问题，即第一个元素怎么办？第一个元素没有所谓的“前一个累加和”的，但是这个问题只需添加一个判断语句就可以解决了，代码如下： class Solution: def runningSum(s
2020-07-26 11:54:32
178
原创 关于Leetcode“两数之和”的思考
题目链接：leetcode,两数之和 对于这道题目来讲，题目要求从一个列表中寻找到两个合适的值，相加后等于目标值。 首先能想到的便是利用双循环嵌套遍历整个列表，找到相加等于目标值的两个合适的值，并返回其索引，代码实现如下： class Solution: def twoSum(self, nums, target): for i in range(len(nums)): for j in range(len(nums)): i
2020-07-24 14:45:15
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人