Leetcode学习笔记
庞嗷呜
这个作者很懒,什么都没留下…
展开
-
关于Leetcode“二叉树的最大深度”的思考
题目链接:leetcode,二叉树的最大深度 这道题没有什么思考的渐进形式,但是我想分享的几个知识点,这几个知识点也是解决这个问题的关键,分别是:递归思想、指针的操作方法与二叉树的遍历方式。我们首先贴上今天这道题的代码:class TreeNode: def __init__(self, x) -> None: self.val = x self.left = None原创 2020-07-28 22:19:50 · 140 阅读 · 0 评论 -
关于Leetcode“判断子序列”的思考
题目链接:leetcode,判断子序列这道题目在leetcode的分类为简单,这道题自然也不难。思路非常明确,1、从子序列中使用遍历(即双循环)的方式在父序列中进行查找,将在父序列中找到的元素的索引存储在空列表中;2、对于空列表前后的元素进行大小核对,防止出现子序列顺序与父序列顺序不符合的情况;函数的主体部分主要使用循环与条件语句组成,之间相互的嵌套关系非常复杂,原谅我知识浅薄,编程能力低下,弄了三个多小时都没有弄出来,有大神可以尝试一下,在这里我就不贴出代码了。当我在双循环里挣扎的时候,慢慢也发原创 2020-07-27 19:03:41 · 145 阅读 · 0 评论 -
关于Leetcode“一维数组的动态和”的思考
题目链接:leetcode,一维数组的动态和 拿到这道题目的时候思路非常简单,只需要按照题目的意思将元素累积相加就行了。具体思路为:1、创建“空列表”存储结果;2、对传入函数的数组进行循环遍历,将每一个元素和前一个累加和相加后存入“空列表”中;3、返回“空列表”; 以上思路大致是完整的,但是存在着一个小问题,即第一个元素怎么办?第一个元素没有所谓的“前一个累加和”的,但是这个问题只需添加一个判断语句就可以解决了,代码如下:class Solution: def runningSum(s原创 2020-07-26 11:54:32 · 157 阅读 · 0 评论 -
关于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 · 143 阅读 · 0 评论