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