小力子的博客

题意： 给定一个二叉树，返回它的中序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树（2）访问根结点（3）中序遍历右子树如右图所示二叉树，中序遍历结果：DBEAFC![中序遍历结果：DBE...

#使用python的异或操作，0异或任何数不变，任何数与自己异或为0。a⊕b⊕a=b。异或满足加法结合律和交换律。#a ^ b ^ c = a ^ （b ^ c） = （a ^ b） ^ c#https://blog.csdn.net/qq_37002901/article/details/88332489class Solution: def singleNumber(self, ...

题意：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6方法一：首先将每个list里面的第一个元素，也就是每个list的最小元素（因为list都是已排序），共K个指...

题意：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

题意：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例一：输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例二：输入: n = 13输出: 2解释: 13 = 4 + 9.方法一：广度优先遍历（图的最短路径） 举例说明方法：例如对于上图中的13，我们...

题意：给定一个二叉树，找出其最小深度（从根节点到最近叶子节点的最短路径上的节点数量）。说明: 叶子节点是指没有子节点的节点示例：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.方法一：栈利用层次遍历，按层次打印结点的，将其稍做修改。用变量i记录当前层数，当遇到叶子结点时则...

题意： 给定一个二叉树，返回它的 前序 遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]方法一： 利用递归的思想class Solution: def __init__(self): self.ret = [] def preorderTraversal(self, ro...

题意：给定一个二叉树，找出其最大深度（二叉树的深度为根节点到最远叶子节点的最长路径上的节点数）。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。方法一：利用一个stack（栈）放置从树中遍历出来的节点，设置一个指针（gp），遇到每...

题意：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径注意：返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有...

题意：给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。括号必须以正确的顺序关闭，”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。方法：利用入栈（列表）出栈的方式，依次遍历字符串，每一次遍历，前一次入栈的字符会弹出，与前一次的字符比较，如果不同，则直接判断为false，如果相同，则继续遍历。如果最终字符串为空，则判为t...

题意：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:a. 如果不存在这样的转换序列，返回 0。b. 所有单词具有相同的长度。c. 所有单词只由小写字母组成。d. 字典中不存在重复的单词。e. 你可以...

题意： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。示例：给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回结果;[ [3], [9,20], [15,7]]思路： 用队列实现，将二叉...

题意： 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数，或者是另一个列表。示例一：输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next 直到 hasNext 返回false，next 返回的元素的顺序应该是: [1,1,2,1,1]。示例二：输入: [1,[4,[6]]]输出: [...

题意： 给定一个二叉树，返回它的后序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）后序遍历左子树（2）后序遍历右子树（3）访问根结点方法一： 递归class Solution: def p...

#Author: xiaoli zhangimport datetimedef get_timestamp(date): return datetime.datetime.strptime(date, '%Y-%m-%d %H:%M:%S').timestamp()f=open(r'E:\python_txt\x.txt')#如果你的x.txt文件不在python的路径下,那么必须用...