随笔分类 - Leetcode
摘要：题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 这道题其实是分层打印二叉树的进阶版，唯一的不同就是偶数层是列表倒序，奇数层是列表正序；只要在上道题目代码的基础上添加一个判断符，判断是
阅读全文
摘要：题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。#类似于二维列表[[1,2],[4,5]] 解题思路 其实这倒题和其他类似的题有所区别，这里是分层打印，把每层的节点值放在同一个列表，然后再放到一个大列表里面； 那么关键就在于怎样把每层的节点值从左到右依次取出来？有一个办法，
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 平衡二叉树首先是二叉搜索树，且它每个节点的左子树和右子树高度差至多等于1；只要从根节点，依次递归判断每个节点是否满足如上条件即可；那么可以首先构造一个求任意节点树深的函数TreeDepth，然后取左右子树的深度差的绝对值，判断是否大
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 首先要清楚，这道题不是让你去判断一个给定的数组是不是一个（原先）给定的二叉搜索树的对应后序遍历的结果，而是判断一个给定的数组是不是能够对应到
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 想了很久。。首先本渣渣就不太理解递归在python中的实现，其次又不知道怎么去找到最长路径，真是很费脑子，开始正题吧 首先明确二叉树每个节点都可以看作“根节点
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 用递归思想 前序遍历是{1,2,4,7,3
阅读全文
摘要：题目描述 翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路 一种比较简单的方法是用“摘除法”。就是先新建一个空节点，然后遍历整个链表，依次令遍历到的节点指向新建链表的头节点 设原来的链表是1->2->3，步骤是这样的： 1. 新建空节点：
阅读全文
摘要：题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 理解 很容易想到用python里的字符串处理方法，比如replace和re.sub等 解题 首先用sub， 然后用replace
阅读全文
