摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 解题思路： 我们随便构造一个二叉搜索树，看看有什么规律，假设我们构造了如下图所示这样的二叉树，则有： 那么我们后序遍历的结果则是：[ 1,4, 阅读全文

摘要： 在linux当中反引号也十分常用，也就是 `` 符号。那么反引号 `` 是怎么使用的呢？我的理解是凡是打上反引号的命令，首先将反引号内的命令执行一次，然后再将已经执行过的命令得到的结果再执行一次，就可以得到我们反引号的输出，比如我们输入命令： `echo cat hello.txt` 其中hello 阅读全文

摘要： 1.判断是否为double型 object instanceof Double 2.判断是否是int型 object instanceof Interger 3.判断是否是String型 object instanceof String 阅读全文

摘要： 任务：在exam2/zhixing 文件夹下创建一个 haha.txt文件，同时在这个文件里写上“I love geeksongs”。这是一个多任务的任务，我们想要将所有的命令都写到同一个文件当中并执行，那么我们怎么在一个sh文件当中哦实现这一个过程呢？我们编写haha.sh，代码如下： cd /h 阅读全文

摘要： 题目解析： 利用递归的代码如下： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None 阅读全文

摘要： 题目： 题目解析： 这个题目和之前我们做的稍微有一点不一样，需要我们在函数里面再写一个函数才能够进行递归，因为想要使用递归那么我们一定需要写出一个递进关系的表达式，而这个表示只通过一个传入参数root是不能够完成的，需要有两个传入参数才能够进行比较二叉树的两边是否对称，我们通过这个新的函数将传入的一 阅读全文

摘要： 题目： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 题目解析： 方法一： 这个题目很明显就可以用递归来做，有关树的题目用递归来做基本上是我们需要想到的首选！如果两个树是相同的，我们只需要比较其树根是相同的，同时递归调用比较树根 阅读全文

摘要： 题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路： 直接使用递归，也就是整体法进行编写，假设其中第一个链表的数字比另一个数小，则将后面的两个链表使用 阅读全文

摘要： 动态规划就是把一系列问题拆分成一个一个的子问题的过程 ，例如我们的斐波那契数列问题，可以从最后一个序列的加减法看起，这样就可以使用递归得到最后的结果了。 除了斐波那契数列，我们还有什么问题也是dp的问题呢？ 问题：给定一个n，找到不同的n将其写成1，3，4相加的方法。 当n=5时，答案是6，一共有6 阅读全文

摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 这个题目其实非常基础了，也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可，我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS，我们首先新建一个队列，将树根部的节点放到队列里 阅读全文