题解 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 示例 输入：[1,2,3,4,5],[4,3,5,1,2] 输出：false 思路 利用其他工具来实现，这里是判断压入、弹出栈的序列是否符合，那么就使用栈来解决。先是根据入栈队列将元素压入栈中，每压入一个元素，就判断一下出栈序列当前元素是不是和栈头元素一致并且栈不为空，若满足这两个...

题解 描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 示例 输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"] 输出: -...

题解 描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 本题的想法主要还是参照各路大神的思路。我原本的想法是遍历这棵树得到深度，但是在遍历的过程中，不知道如何实现既遍历左子树和右子树，如果遍历两次很明显代码很冗余且时间复杂度大。参照别人的思路，使用了工具--队列，存放当前结点的左右节点，同时result加1，最后当队列为空，即所有的结点都已经被遍历，得到的result就是结果。 代码 /** public class TreeNode { int val = 0; TreeNode left =...

描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 示例 输入：{1,2,3},{4,5},{6,7} 输出：{6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分 这3个参数最后在后台会组装成为2个两个无环的单链表，且是有公共节点的 思路 本题使用了两个for循环 代码 /* public class ListNode { int val; ListN...

加油

题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 思路 本题的解法其实是模仿他人的。root1或者root2为空，都会返回false，如果均不为空，则遍历它们，如果当前结点的值相等，还需要遍历左右结点的值，判断是否相等，如果root2为空则返回true；如果root1为空则返回false；如果两个结点值不相等返回false；否则继续遍历判断左右结点是否和root2的左右结点的值是否一致。 挺不错的，自己没想出来，每种情况都考虑得很全面。 代码 /** public class TreeNode { int val = 0; Tr...

题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 输入描述 给定两个单调递增的链表。 返回值描述 输出两个链表合成后仍满足非递减的性质的链表 示例 输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6}思路 第一种方法：用的是笨方法。首先定义了一个存放ListNode的队列。遍历两个链表，①若两个链表均为空，返回一个为空的结点，也可以直接返回null；②若list1或者list2其中一个为空，则只用单独遍历这个不为空的链表，将每个结点从队尾入队；③若list1和list2均不为空，则比较这两个链表的当前结点的大小，谁的当前结...

题目 思路 注释部分为我自己的思考，但是出bug了，还未找出来，于是采用了他人的思考。我的做法是从头结点开始，将当前结点的值存进以恶搞arrayList集合中，最后从右往左遍历这个集合，获取每个位置的值并创建一个结点ListNode，同时获取下一个集合的元素值，将ListNode.next=new ListNode(list.get(i-1))。与此同时定义一个存放结点的队列，将每一次创建的结点从队尾入队，最后返回的就是一开始入队的那一个结点，采用的是队列的pollFirst()方法。 他人的思考更加简单，简洁，参考他的。 代码 import java.util.*; public cl...

题目 输入一个长度为的链表，设链表中的元素的值为a_i，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 思路 首先遍历这个链表pHead，将当前结点的val值存进ArrayList集合中，然后将下一个结点赋值为pHead，直至链表为空，将所有结点的值都存进了ArrayList集合。接着判断k值，若k>list.size()或者k<=0，都返回null；若不满足这个条件则遍历这个list集合，将倒数第k个及以后的数取出来并创建结点，将集合的下一个值创结点并赋为上一个结点的next。同时新建了一个存放List...