zsjmfy的专栏

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：用一个辅助栈，遍历push元素加入到stack中，如果元素等于pop[index]说明该出战并

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：方法一可以用类似patition的过程找到前k小的数，O(n) 还可以用最小堆来实现，O(nlogk)import java.util.ArrayList;public class Solution { public ArrayList<Integer> Ge

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：根据BST后序的特点，最后节点为跟节点，前面都小，后面都大，然后找到分割点，在分别判断两边是否满足。public class Solution { public boolean VerifySquenceOfBST(int [] sequence

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路：交换第一个位置的字符和其他位置的字符，然后递归添加结果。 一刷ac递归import java.util.ArrayL

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。一刷ac 解题思路：判断当前节点是否有右孩子，如果有就在右孩子里面找最左的孩子返回；如果没有就在当前节点的父亲节点（包括自己）中找一个节点的是其父节点的做孩子，返回父节点。/* public class TreeLinkNode { int val;

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？一刷ac 解题思路：还是一道搜索题，记录每个