pointoffer
拾贰月初
这个作者很懒,什么都没留下…
展开
-
牛客剑指offer--二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...原创 2019-02-27 21:24:18 · 79 阅读 · 0 评论 -
牛客剑指offer--倒序打印链表
时间限制:1秒 空间限制:32768K 热度指数:394494本题知识点: 链表 题目描述输入一个链表,反转链表后,输出新链表的表头。1. 循环更改法public ListNode ReverseList(ListNode head) { if(head==null || head.next==null) return head; L...原创 2019-02-26 17:28:28 · 115 阅读 · 0 评论 -
牛客剑指offer--调整数组顺序使奇数位于偶数
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。冒泡调整法从后至前确定public void reOrderArray(int [] array) { for(int i=0; i<array.length-1; i++){ ...原创 2019-02-26 16:58:25 · 82 阅读 · 0 评论 -
序列化二叉树--细节需格外注意
查细节花了好久,,欲哭无泪时间限制:1秒 空间限制:32768K 热度指数:137899算法知识视频讲解 题目描述请实现两个函数,分别用来序列化和反序列化二叉树序列化: //使用前序遍历序列化二叉树 String Serialize(TreeNode root) { if(root==null) return null;...原创 2019-03-05 18:10:27 · 242 阅读 · 0 评论 -
牛客剑指offer--二进制中1的个数
时间限制:1秒 空间限制:32768K 热度指数:324203 题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 常规解法:得到整数的二进制表示,再数其中1的个数public int NumberOf1(int n) { int t=0; char[]ch=Integer.toBinaryString(n...原创 2019-02-26 15:53:07 · 127 阅读 · 0 评论 -
剑指offer--旋转数组的最小数字
时间限制:3秒 空间限制:32768K 热度指数:468738本题知识点: 查找 题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0注意数组的...原创 2019-02-26 11:29:12 · 82 阅读 · 0 评论 -
剑指offer牛客--用两个栈实现队列
要考虑到队列可能为空情况,抛异常。这样才全面。 import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();...原创 2019-02-26 10:50:14 · 170 阅读 · 0 评论 -
牛客剑指offer--二叉树中和为某一值的路径
时间限制:1秒空间限制:32768K热度指数:285715算法知识视频讲解题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)注意:数组长度大的数组靠前,需重新定义Collections中的sort规则。很神奇的是在...原创 2019-02-28 16:44:47 · 80 阅读 · 0 评论 -
牛客剑指offer--二叉搜索树的后序遍历
时间限制:1秒空间限制:32768K热度指数:320667算法知识视频讲解题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历的特征:左右根BST特征:左<根<右public boolean VerifySquenceOfBST(int [] seque...原创 2019-02-28 15:39:46 · 85 阅读 · 0 评论 -
牛客剑指offer--栈的压入、弹出序列
时间限制:1秒空间限制:32768K热度指数:269783本题知识点:栈算法知识视频讲解题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两...原创 2019-02-27 22:28:59 · 143 阅读 · 0 评论 -
牛客剑指offer--包含min函数的栈
时间限制:1秒空间限制:32768K热度指数:226639本题知识点:栈算法知识视频讲解题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。时间复杂度为o(1),故不能使用遍历寻找最小值的办法了。因此,应该有一个立取结构的存值空间,且该空间必须与栈内数值保持同步,如果栈内数弹出了,它必须实施更新最小值。这...原创 2019-02-27 21:57:12 · 138 阅读 · 0 评论 -
牛客剑指offer--树的子结构
时间限制:1秒 空间限制:32768K 热度指数:363778 算法知识视频讲解 题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 短路结构判断public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null || root1==n...原创 2019-02-26 18:17:22 · 90 阅读 · 0 评论