![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
zsjmfy
这个作者很懒,什么都没留下…
展开
-
offer,栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路:用一个辅助栈,遍历push元素加入到stack中,如果元素等于pop[index]说明该出战并原创 2016-12-17 20:03:00 · 257 阅读 · 0 评论 -
最小的K个数
输入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原创 2016-12-18 15:43:08 · 227 阅读 · 0 评论 -
剑指offer,二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路:根据BST后序的特点,最后节点为跟节点,前面都小,后面都大,然后找到分割点,在分别判断两边是否满足。public class Solution { public boolean VerifySquenceOfBST(int [] sequence原创 2016-12-17 21:01:46 · 204 阅读 · 0 评论 -
字符串的排列
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路:交换第一个位置的字符和其他位置的字符,然后递归添加结果。 一刷ac递归import java.util.ArrayL原创 2016-12-25 20:49:13 · 159 阅读 · 0 评论 -
二叉树的下一个结点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。一刷ac 解题思路:判断当前节点是否有右孩子,如果有就在右孩子里面找最左的孩子返回;如果没有就在当前节点的父亲节点(包括自己)中找一个节点的是其父节点的做孩子,返回父节点。/*public class TreeLinkNode { int val;原创 2016-12-26 21:31:57 · 170 阅读 · 0 评论 -
机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?一刷ac 解题思路:还是一道搜索题,记录每个原创 2016-12-27 20:13:09 · 179 阅读 · 0 评论