剑指offer第五天

【剑指offer第五天】的更多相关文章

剑指offer第五章

剑指offer第五章 1.数组中出现次数超过一半的数数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果不存在则输出0. 分析: 思路1:数组排序,排序之后中间的数字一定是出现次数超过数组长度一半的数字,也就是统计学上的中位数,即长度为n的数组中第n/2大的数字(数组中任意第k大的数字) class Solution { public: int Mor…

剑指offer第五题

输入一个链表,从尾到头打印链表每个节点的值. 但是根据往常的经验如果if里面有return了就不要写else了 import java.util.ArrayList; import java.util.Stack; class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class FromTailToHead { public ArrayList<Integer>…

28.数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果不存在则输出0. 解法一:利用HashMap import java.util.HashMap; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<In…

剑指offer十五之反转链表

一.题目输入一个链表,反转链表后,输出链表的所有元素. 二.思路详细分析见代码注释三.代码 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null: ListNode pre = null; …

算法学习之剑指offer（五）

题目1 题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence==null||sequence.length==0) return false; return check(sequence,0,sequence.length-1…

JS 剑指Offer（五）二叉树的重建

题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 题目分析:已知二叉树的前序和中序遍历,根据前序遍历和中序遍历的规则,前序遍历的第一个节点一定是根节点,找到最上边的根结点之后,在中序遍历的结果中对应到它的位置,在左边的都是左子树,在右边的都是右子树.按照这个思路递归即可. 首先定义二叉树 function TreeNode(val){ this.val = val; this.left = this.right = null }…