题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路：摩尔投票算法 假设array[0]为需要的这个数字，设置一个count初 ...
分类：
编程语言 时间：
2020-03-07 15:53:55
阅读次数：
56
求n个骰子所有点数出现的概率 思路： n个骰子的点数最大值是6n，最小值是n。用两个数组保存点数。第一个数组的第n位是和为n出现的次数。那么下一次循环的第n位的次数是上一次n 1，n 2,n 3,n 4,n 5,n 6次数之和。 代码： 判断是否AVL树 思路： 1.根据前面的函数，对每个节点判断. ...
分类：
其他好文 时间：
2020-03-07 00:03:10
阅读次数：
69
题目链接：序列化二叉树 题意： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时 ...
分类：
其他好文 时间：
2020-03-06 23:54:28
阅读次数：
126
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 ...
分类：
其他好文 时间：
2020-03-06 23:38:01
阅读次数：
71
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用match()，如果根节点不相同，则判断 的左子树或右子树与 是否相同。 注意节点为空的条件， 中，只要有一棵树树为空就返回 ; 中，要先判断 ，如果 为 ...
分类：
其他好文 时间：
2020-03-06 23:37:49
阅读次数：
72
找到两个叶子节点的最低公共节点 思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点的问题 ...
分类：
编程语言 时间：
2020-03-06 23:31:30
阅读次数：
89
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：借用 清晰明了 public class Solution { public ...
分类：
其他好文 时间：
2020-03-06 22:10:31
阅读次数：
54
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 题解一：HashMap 1 public static int MoreTha ...
分类：
编程语言 时间：
2020-03-06 19:07:57
阅读次数：
61
大家好，这是正在努力进阶iOS的某程序员博客！目前目标30K，希望可以和大家一起进步和成功！ 本文所有观点，仅代表个人哦~还是希望大家能耐心看完！查漏补缺是作为一个程序员应该具备的素质，这也是分享本篇文章的初衷！ 什么是iOS开发？ iOS开发的标准语言是objective-c。是c的一种超集， 它 ...
分类：
移动开发 时间：
2020-03-06 17:49:21
阅读次数：
87
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 和之前做的二叉搜素树的中序遍历有相似之处 这个题的思路也是借助二叉搜素树的特性来做。 找到根结点，然后从头遍历直到找到比这个点大的点 左边的为左子树 右边的右子 ...
分类：
其他好文 时间：
2020-03-06 15:45:49
阅读次数：
56
