LeetCode
LeetCode题目——不能直观想到解法的题目
realysy
这个作者很懒,什么都没留下…
展开
-
Python定义二叉树,并实现层序遍历(leetcode102)
题目来源:102. 二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/1. 如何在python中定义二叉树1.1 二叉树类leetcode中默认的二叉树类如下:# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left =原创 2020-08-16 16:20:56 · 330 阅读 · 0 评论 -
【递归与改进】面试题:100级台阶,每跨一步只能1级或者2级台阶,一共多少种方案
面试时的想法是:最多一次两级,因此把100级台阶两个两个一组分成50个线段相连,最多走50个两级,那就是一共:实际上这样划分丢失了一些可能的情况,比如可能走法:先走1级,再走2级 这种方案在上面就不会出现。看了其他人的解析,应该用递归求解,但是递归会导致重复计算,于是在面试官要求的时间内可能算不出来,于是需要改进。递归解法和改进解法如下(Python版):...原创 2020-07-22 18:56:35 · 2027 阅读 · 0 评论 -
获取 两棵二叉搜索树中的所有元素,并升序排列
获取 两棵二叉搜索树中的所有元素,并升序排列题目来源:第169场力扣周赛,第2题。解题参考:二叉树的实现和三种遍历:前序、中序、后序第一次参加力扣竞赛,用Firefox 71.0竟然找不到提交按钮,真实怪哉。之前普通刷题的时候还是ok的呢。在此之前对“树”这种数据结构的认识仅限于课堂、书本上,脑子里只有树形结构那种概念,具体怎么在Python中实现还没来得及了解。今天算是正式认识了。二叉...原创 2019-12-29 14:21:49 · 431 阅读 · 0 评论 -
1. 两数之和
【LeeCode 数据结构】1. 两数之和LeeCode地址 看起来很简单的一题结果提交的时候问题却不少。不想看过程可以直接翻到最后看提交代码。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IZm65Vfi-1576747266427)(1. 两数之和.assets/image-20191219162443056.png)]问题1第一次在LeeCode中答...原创 2019-12-19 17:31:11 · 92 阅读 · 0 评论